If using wooden skewers, soak them in water for 30 minutes to prevent burning.
In a mixing bowl, whisk together olive oil, soy sauce, lemon juice, garlic, paprika, oregano, and black pepper.
Add tofu cubes and veggies to the bowl. Toss everything to coat evenly. Let it marinate for at least 15 minutes.
Thread tofu and vegetables onto skewers, alternating for a colorful mix.
Heat a grill or pan over medium heat. Brush with a little oil to prevent sticking.
Cook skewers for 3–4 minutes per side, rotating until all sides are golden and slightly charred.
Remove from heat and let them rest for 2 minutes. Serve warm with your favorite dipping sauce.