Middle Eastern Tofu Kebabs (Vegan & Gluten-free)

These Middle Eastern tofu kebabs are my go-to when I want a tasty, no-fuss dinner that comes together fast. They take a simple block of firm tofu and mix it with fragrant pantry spices to create crispy, flavorful little kebabs that any family member will love — whether they’re vegan or meat-eaters. Plus, they’re ready in just about 20 to 30 minutes, perfect for busy weeknights.

Keep reading for a short, easy ingredient list featuring things you probably already have in your kitchen: tofu, spices, tomato puree, a bit of flour, and fresh herbs. I’ll walk you through simple shaping and cooking steps, plus share ideas for serving, storing, and simple swaps to make these Middle Eastern tofu kebabs fit whatever you have on hand.

• Quick to make in about 20–30 minutes and yields roughly 12 mini kebabs.
• Completely vegan and can be gluten-free by swapping in chickpea or certified gluten-free flour.
• Flexible cooking: pan-fry for max crispiness or bake/air-fry for a lighter meal.
• Perfect alongside rice, flatbread, or your favorite dips like hummus or tahini yogurt; leftovers make excellent lunches.

What Makes Them Great

What I love about these Middle Eastern tofu kebabs is how simple but satisfying they are. They turn everyday ingredients—firm tofu, spices, herbs, and a touch of flour—into crunchy, aromatic bites packed with plant-based protein. They’re great as a main course with rice or flatbread and just as handy for meal prep or packed lunches.

• Ready in a quick 20–30 minutes, perfect for weeknight dinners—similar in speed to this Mushroom and Tofu Stir-Fry (25 minutes).
• High in vegan protein and naturally gluten-free if you choose the right flour.
• You can cook them your way—pan-fry, bake, or air-fry, whatever works best for you (for pan-fried and air-fryer technique, see Bang Bang Tofu (air fryer or pan-fried)).
• Balanced spice mix and fresh herbs make them tempting for everyone, even picky eaters.

Simple Ingredient List

• 450g firm tofu, prepared according to pack instructions
• 1/4 red onion, finely chopped
• 3 garlic cloves, minced
• 1 1/2 tsp cumin
• 1 1/2 tsp coriander
• 1 tsp sumac
• 1 tsp dried mint
• 1/2 tsp turmeric
• 1/2 tsp chilli powder
• 1/2-1 tsp salt
• 1/4 tsp black pepper
• 3 tbsp tomato puree
• 65g plain flour/chickpea flour
• 15g fresh parsley, finely chopped
• 15g fresh coriander, finely chopped
• Oil for frying

Step-by-Step Preparation

1. If tofu is very moist, press it: wrap in a clean tea towel and weigh down for 10–15 minutes, or follow package draining instructions and drain any liquid well.
2. Crumble the firm tofu into a large bowl with your hands or a fork until small, crumbly bits form.
3. Add finely chopped red onion, minced garlic, cumin, coriander, sumac, dried mint, turmeric, chilli powder, tomato puree, salt, black pepper, chopped parsley and coriander, and the flour to the bowl; mix well.
4. Use your hands to mash the mixture until it sticks together when squeezed.

5. Taste and adjust seasoning; if mixture is too wet add flour 1 teaspoon at a time, if too dry add a little water or extra tomato puree.

6. Shape the mixture into small kebab forms or little patties (about 12 mini kebabs); for firmer kebabs chill in the fridge 10–15 minutes before cooking if desired.
7. For pan-frying: warm a thin layer of neutral oil in a skillet over medium heat and cook kebabs in batches without crowding, about 2–3 minutes per side, turning to brown all sides; transfer to a plate lined with paper towels.
8. For baking: preheat oven to 180°C (160°C fan), place kebabs on a lined baking tray and bake 25–30 minutes, turning halfway through.
9. For air-frying: preheat air fryer to 180°C and air-fry kebabs in a single layer for 10–12 minutes, flipping halfway through.

Tips for Crisp, Firm Kebabs

• Stick with firm or extra-firm tofu. Silken or soft tofu just won’t have the right texture and will fall apart.
• If your tofu feels wet, definitely press it for 10–15 minutes first. This helps the kebabs hold together better and improves their texture. For a clear walkthrough of pressing and pan-crisping techniques, see Crispy Orange Tofu (vegan).
• Avoid overmixing — mash just enough so the mixture sticks when squeezed, but don’t overwork it.
• If your kebabs fall apart while cooking, try chilling them before frying or add an extra teaspoon of flour. For binder and shaping cues, take a look at Soy Garlic Tofu Balls that hold together beautifully.
• Cook the kebabs in small batches without crowding the pan. This helps each one crisp up perfectly.
• For a boost of protein and a lovely nutty flavour, substitute chickpea flour for plain flour.
• Adjust the chilli to your taste — you can tone it down for kids or ramp it up for spice lovers.
• Always cook a test kebab first to check your seasoning before frying the whole batch.

Flavor Variations and Swaps

• Boost the veggies by adding grated carrot or finely diced bell pepper to the mix for extra color and nutrition.
• Change up the fresh herbs: more parsley will brighten the flavor, while extra coriander adds a fresh citrus note.
• Try stirring in a teaspoon of smoked paprika or some cumin seeds for a smokier taste.
• For a different Middle Eastern spin, sprinkle za’atar or sesame seeds on top before frying.
• No tofu on hand? Swap in mashed chickpeas or crumbled tempeh instead, adjusting the flour slightly to bind.
• Shape the mixture into patties instead of kebabs and serve as vegan burgers on gluten-free buns or flatbreads; a spoonful of dill coleslaw dressing makes a crisp, tangy topping.

Storage, Freezing, and Reheating

Keep your cooked kebabs fresh by storing them in an airtight container in the fridge for 3 to 4 days. For an easy make-ahead side that also keeps beautifully, serve them with spicy quick pickled okra for a tangy, crunchy contrast.

You can freeze these kebabs too: lay them out on a tray until frozen solid, then pop them into a freezer bag or container. They’ll keep well for up to 3 months. When ready to eat, thaw overnight in the fridge before reheating.

Reheat kebabs in a preheated oven at 180°C (160°C fan) for 8 to 12 minutes or air-fry at 180°C for 5 to 8 minutes to bring back their crispy texture. Microwaving works if you’re in a hurry but will make them softer.

You can make these Middle Eastern tofu kebabs ahead too! Shape them and keep covered in the fridge up to 24 hours before cooking, or freeze uncooked kebabs and cook from frozen—just add a few extra minutes to your cooking time.

FAQ and Troubleshooting

• Q: Can I use silken tofu?
  A: Silken tofu is way too soft and watery for this recipe. Stick to firm or extra-firm tofu so the kebabs hold their shape well.
• Q: Do I need to press the tofu?
  A: If your tofu is very moist or waterlogged, pressing for 10–15 minutes makes a big difference for binding and texture—see the step-by-step crispy tofu method. Some brands come ready to go with little water and don’t need pressing—just follow package advice.
• Q: Are these gluten-free?
  A: Yes! Just swap in chickpea flour or a certified gluten-free flour, and make sure your other ingredients don’t contain gluten.
• Q: Can I bake or air-fry the kebabs instead of frying?
  A: Absolutely. Baking at 180°C (160°C fan) for 25–30 minutes or air-frying at 180°C for 10–12 minutes both work great.
• Q: Why do my kebabs fall apart while cooking?
  A: Usually, this means the mixture is too wet (not enough flour or tofu not pressed). Chilling the formed kebabs before cooking or adding a bit more flour can help. Also, don’t crowd the pan while frying; these pan-searing tofu tips apply here too—give pieces space and time to brown—and handle them gently.
• Q: How many kebabs per serving?
  A: This recipe makes about 12 mini kebabs. Usually, 2 to 3 kebabs per person work well as part of a meal, depending on what else you’re serving.
• Q: Are there any common allergens in this recipe?
  A: Yes, tofu contains soy. If you use chickpea flour, that adds another legume allergen. This recipe doesn’t include nuts unless you add them yourself.