Shakshuka with Poached Tofu - Middle Eastern Spiced Tomato Stew with Vegan Protein

As old as the trade routes. This poached tofu carries flavors that have traveled the spice roads for centuries — saffron from Persia, cumin from Egypt, cinnamon from Ceylon. Middle Eastern cooking is where these ancient paths converge. Welcome to my table. To cook this dish is to participate in a tradition older than most nations. This recipe has traveled centuries. The spices do the talking; you just need to listen.

Ingredients

For the Spiced Tomato Base

3 tablespoons extra virgin olive oil

1 large yellow onion, finely diced (approximately 1.5 cups)

1 red bell pepper, finely diced

1 orange or yellow bell pepper, finely diced

6 cloves garlic, minced

2 teaspoons ground cumin

1½ teaspoons smoked paprika

½ teaspoon ground coriander

¼ teaspoon cayenne pepper

⅛ teaspoon ground cinnamon

1 can (28 oz/800g) high-quality crushed tomatoes (or 2 cans if using fresh tomatoes)

½ cup (120ml) tomato paste or additional crushed tomatoes for depth

1 cup (240ml) vegetable broth

2 tablespoons balsamic vinegar or red wine vinegar

1 tablespoon honey or agave nectar

1 teaspoon fine sea salt (or to taste)

½ teaspoon freshly ground black pepper

¼ cup (10g) fresh cilantro, finely chopped

2 tablespoons fresh parsley, finely chopped

1 tablespoon fresh mint, finely chopped (optional)

For the Poached Tofu

1.5 lbs (680g) silken tofu (extra-firm for best results), drained

1 teaspoon ground cumin

½ teaspoon smoked paprika

¼ teaspoon fine sea salt

⅛ teaspoon freshly ground black pepper

⅛ teaspoon cayenne pepper (optional, for subtle heat)

1 tablespoon fresh lemon juice

1 tablespoon extra virgin olive oil

For Serving and Garnish

¼ cup (35g) roasted pine nuts or slivered almonds

2 tablespoons finely chopped fresh parsley

2 tablespoons finely chopped fresh cilantro

1 tablespoon finely chopped fresh mint

1 tablespoon sesame seeds (white or black)

1 teaspoon ground sumac

Crusty bread for serving

Lemon wedges for squeezing

Optional: Aleppo pepper flakes for garnish

Optional: crumbled vegan feta cheese

Equipment Needed

Large, heavy-bottomed skillet or shallow pot (10-12 inch diameter, 3-4 quart capacity)

Cutting board and sharp knife

Measuring cups and spoons

Wooden spoon or silicone spatula

Medium mixing bowl

Fine mesh strainer (for draining tofu)

Paper towels

Tongs or slotted spoon

Small bowl for spice mixture

Shallow bowls for serving

Small skillet for toasting nuts (optional)

Fresh herb scissors or knife for fine chopping

Instructions

Step 1: Prepare the Tofu (5 minutes)

Drain the tofu: Remove silken tofu from its package and drain it in a fine mesh strainer for 5 minutes. Gently press with paper towels to remove excess moisture, being careful not to crush the delicate tofu.

Cut into portions: On a cutting board, cut the drained tofu into 4 equal portions (or 8 smaller pieces if you prefer smaller portions in each serving). Handle gently to avoid breaking the tofu.

Season the tofu: In a small bowl, combine cumin, paprika, salt, pepper, and cayenne (if using). Carefully pat the tofu pieces with this spice mixture on all sides, using gentle pressure. This light seasoning adds flavor without overwhelming the delicate tofu.

Set aside: Place seasoned tofu pieces on a plate and set aside until ready to poach.

Step 2: Prepare Vegetables and Spices (8 minutes)

Dice vegetables: Finely dice the onion, red and orange bell peppers into small, uniform pieces (approximately ¼ inch). Mince the garlic. This even cutting ensures uniform cooking.

Toast dry spices (optional but recommended): In a small skillet over low heat, combine cumin, paprika, coriander, cayenne, and cinnamon. Toast for 1-2 minutes, stirring constantly, until fragrant. This blooming step deepens and intensifies the spices' flavors. Transfer to a small bowl and set aside.

Chop fresh herbs: Finely chop cilantro, parsley, and mint (if using). Keep these in a separate bowl—you'll add them at the end to preserve their freshness and brightness.

Step 3: Build the Tomato Base (15 minutes)

Sauté aromatics: In a large, heavy-bottomed skillet or shallow pot, heat 3 tablespoons olive oil over medium heat. Once shimmering, add the diced onion and cook for 4-5 minutes, stirring occasionally, until soft and translucent.

Add peppers and garlic: Add the diced bell peppers and cook for another 3-4 minutes, stirring occasionally, until the peppers soften slightly. Add minced garlic and cook for 1 minute, stirring constantly, until fragrant. Do not allow garlic to brown.

Add tomato paste: Stir in the tomato paste and cook for 2 minutes, stirring constantly. This caramelizes the tomato paste slightly, concentrating and deepening its flavor.

Add spice blend: Sprinkle in the toasted spice blend (or fresh spices if you skipped toasting) and stir to combine. Cook for 1 minute to bloom the spices in the oil.

Add tomatoes and broth: Pour in the crushed tomatoes and vegetable broth. Stir well to combine, ensuring the tomato paste is fully incorporated. Scrape any browned bits from the bottom of the pan (deglazing) and stir into the sauce.

Season carefully: Add vinegar, honey, salt, and pepper. Stir to combine. The sauce should be balanced—rich, tangy, slightly sweet, and well-spiced. Adjust seasonings to your preference, keeping in mind that the sauce will reduce and concentrate as it cooks.

Simmer: Reduce heat to medium-low and allow the tomato sauce to simmer gently for 8-10 minutes, stirring occasionally. The sauce should bubble slowly and reduce, concentrating flavors. It should reduce by approximately one-third, becoming thicker and more intense.

Step 4: Poach the Tofu (8-10 minutes)

Make wells in sauce: Using the back of a spoon, gently push the simmering tomato sauce aside to create 4 shallow wells (one for each tofu portion). The wells should be just barely deep enough to cradle the tofu pieces.

Nestle tofu into sauce: Carefully place each seasoned tofu piece into a well, using a spatula to gently lower it into the sauce. The tofu should be mostly submerged but visible and not buried under sauce.

Maintain gentle simmer: Reduce heat to medium-low. The sauce should continue to simmer gently around the tofu. Vigorous boiling can break or overly soften the delicate tofu. Allow to poach for 5-7 minutes without disturbing the tofu.

Check readiness: The tofu should be heated through (it's already cooked, so you're primarily warming it and allowing it to absorb the sauce). The sauce should have reduced further and become more concentrated.

Final simmering: If the sauce seems too thin or watery, allow it to continue simmering for an additional 2-3 minutes to concentrate further. If it seems too thick or is reducing too much, add ¼ cup additional vegetable broth.

Step 5: Finish and Serve (5 minutes)

Add fresh herbs: Remove from heat and stir the finely chopped fresh cilantro, parsley, and mint into the sauce around the tofu pieces. This adds brightness and aromatic freshness to the finished dish.

Toast nuts: If desired, quickly toast pine nuts or slivered almonds in a small skillet over low heat for 2-3 minutes until fragrant and light golden.

Prepare serving bowls: Place each tofu piece with a generous portion of tomato sauce into shallow bowls or serving plates.

Add garnishes: Top each serving with toasted pine nuts, a sprinkle of sesame seeds, ground sumac, additional fresh herbs, and a pinch of Aleppo pepper flakes if desired.

Serve immediately: Shakshuka with poached tofu is best served immediately while hot. Serve with crusty bread for dipping and scooping, and lemon wedges for squeezing over the top.

Expert Tips

Tofu selection and silken varieties: Silken tofu is essential for this recipe. It's delicate, creamy, and has a custard-like texture that works beautifully when poached in sauce. Avoid firm or extra-firm tofu, which will be too dense and chewy for this application. Ensure your tofu is still within its expiration date—older tofu breaks apart more easily.

Don't overcook the tofu: The tofu is already cooked (if store-bought) or pasteurized, so you're only warming it and allowing it to absorb sauce flavor. Over-cooking or over-handling can cause it to break apart. Keep the simmer gentle and don't stir the tofu once it's in the sauce.

Tomato quality matters: Use high-quality crushed tomatoes from a reputable brand. San Marzano tomatoes are a premium choice. Avoid watery tomato products or those with added sugar, as they'll affect the sauce's depth and flavor.

Sauce consistency control: The shakshuka sauce should be rich and concentrated but still pourable. If your sauce is too thin after the cooking time, increase heat and simmer uncovered for 3-5 minutes longer. If it's too thick, thin with additional vegetable broth, adding ¼ cup at a time.

Spice balance: The spices should be evident but not overwhelming. If you prefer less heat, reduce the cayenne. If you prefer more depth, add an additional ⅛ teaspoon cinnamon for warmth. Taste the sauce before adding tofu and adjust accordingly.

Make-ahead preparation: The tomato sauce can be made completely up to 2 days ahead and stored in an airtight container in the refrigerator. Reheat gently over medium-low heat before poaching the tofu. This actually improves flavors as they have time to meld.

Variations

Shakshuka with Chickpeas and Vegetables

Replace the tofu with 2 cups cooked chickpeas (stirred in during the final simmering) and add 2 cups diced zucchini and 1 cup diced eggplant to the tomato base. Serve garnished as directed. This creates a heartier, more vegetable-forward version.

North African Shakshuka with Harissa

Add 1-2 teaspoons harissa paste to the tomato sauce after adding the tomato paste and before simmering. This creates a deeper, smokier, spicier version reminiscent of Tunisian shakshuka. Adjust the cayenne accordingly to avoid excessive heat.

Shakshuka with Mushrooms and Thyme

Add 2 cups sliced mushrooms (cremini, portobello, or oyster) to the aromatics and cook for 4-5 minutes before adding tomato paste. Add 1 teaspoon fresh thyme (or ½ teaspoon dried thyme) with the spice blend. This creates an earthy, more autumnal version.

Lebanese-Style Shakshuka with Mint and Pomegranate

Increase fresh mint to 3 tablespoons and add pomegranate molasses (1 tablespoon) along with the balsamic vinegar. Top finished dish with pomegranate arils instead of sumac. Add crumbled vegan feta cheese if available for additional richness.

Shakshuka with Chickpeas and Tahini Drizzle

Make the standard shakshuka, but top the finished tofu with a drizzle of tahini sauce thinned with lemon juice and garlic. Add a dollop of tahini sauce beside the tofu in each bowl. This creates a creamier, more indulgent version.

Storage Instructions

Refrigerator Storage

Store cooled shakshuka in an airtight glass container in the refrigerator for up to 3 days. Store the tofu and tomato sauce together, as they'll continue absorbing flavors from each other.

Freezer Storage

Shakshuka freezes well for up to 2 months. Portion into freezer-safe containers, removing as much air as possible. Label with the date and contents. Thaw overnight in the refrigerator before reheating.

Reheating Method

To reheat, transfer to a pot and warm over low heat, stirring gently, until heated through (8-12 minutes). If the sauce has thickened too much during storage, add ¼ to ½ cup additional vegetable broth. Alternatively, reheat in a covered baking dish in a 325°F (160°C) oven for 20-25 minutes.

Best Served

Shakshuka is excellent served immediately after cooking, but also delicious served at room temperature or cold (in a salad application). The flavors actually deepen after several hours, making it an excellent make-ahead dish.

Serving Suggestions

With crusty bread: The classic presentation—serve in shallow bowls with crusty bread, pita, or flatbread for tearing and dipping into the rich sauce.

Over rice or couscous: Serve the tofu and sauce over fluffy white rice, brown rice, or couscous for a more substantial main course.

With grain bowls: Create a composed grain bowl with a base of quinoa, farro, or wild rice, topped with the shakshuka, roasted vegetables, fresh greens, and additional fresh herbs.

For breakfast or brunch: Serve in the Middle Eastern tradition as a breakfast dish with additional fresh vegetables, olives, cheese, bread, and fresh fruits on the side.

As a mezze component: Include shakshuka as one element of a larger mezze spread with hummus, baba ganoush, tabbouleh salad, fresh vegetables, and flatbreads.

In a loaded salad bowl: Top fresh greens with the shakshuka components, including the tomato sauce, tofu, and garnishes, for a warm salad application.

For entertaining: Serve family-style in the center of the table in the cooking vessel, allowing guests to serve themselves.

With yogurt or tahini: Serve alongside plant-based yogurt or tahini sauce on the side for additional creaminess.

Frequently Asked Questions

Q: Can I use firm tofu instead of silken tofu? A: While not ideal, firm tofu can be used, though it won't have the same delicate, custard-like texture. If using firm tofu, cut into smaller pieces and reduce simmering time to 3-4 minutes since firmer tofu requires less cooking and can become tough if overcooked. The result will be more textured and less creamy. Q: What if I can't find silken tofu? A: Silken tofu is increasingly available in mainstream grocery stores in the refrigerated section. If truly unavailable locally, check Asian markets, Middle Eastern markets, or order online. Alternatively, use firm tofu as described above, or substitute with chickpeas (1.5 cups cooked) or white beans. Q: How spicy is this dish, and can I adjust the heat? A: The heat level is mild to moderate with the cayenne as listed. To reduce heat, omit the cayenne entirely and use less Aleppo pepper in garnish. To increase heat, add more cayenne or harissa paste. The beauty of shakshuka is its customizability—adjust spices to your preference. Q: Can this be made without oil or with minimal oil? A: Yes. Reduce olive oil to 1-2 tablespoons total and sauté vegetables with the addition of vegetable broth instead (using ⅓ cup broth to prevent sticking). The dish will be less rich but still delicious and more suitable for oil-conscious diets. Q: Is this dish naturally vegan and gluten-free? A: Yes, this shakshuka is naturally both vegan (assuming you use vegetable broth and vegan garnishes) and gluten-free (assuming your vegetable broth is certified gluten-free). Serve with gluten-free bread if needed.

---

Nutritional Information Per Serving

Calories: 225

Protein: 12g

Carbohydrates: 20g

Dietary Fiber: 4g

Fat: 12g

Saturated Fat: 2g

Sodium: 420mg

Iron: 15% DV

Calcium: 18% DV (from tofu)

Ingredient Substitution Guide

Whether you're working around dietary restrictions, allergies, or simply using what's available in your kitchen, these substitutions work well in this middle eastern preparation:

Tempeh: Firmer and nuttier than tofu. Slice to the same thickness and add 2-3 minutes to cooking time. Steaming first reduces bitterness.

Seitan: Wheat-based protein with a chewy texture. Absorbs sauces well but has a different mouthfeel than tofu's softness.

Paneer: Indian fresh cheese that doesn't melt. Cube and cook similarly to tofu but skip the pressing step since paneer is already dry.

Chickpeas: Whole or roughly mashed depending on the recipe. Chickpeas are denser, so flatten slightly for even cooking in pan preparations.

When substituting, always taste and adjust seasoning as you go. Different proteins and ingredients absorb and carry flavors differently, so what works perfectly with tofu may need tweaking with your substitute.

Common Mistakes to Avoid

Even experienced cooks stumble with poached tofu. Here are the pitfalls to watch for:

Overcooking by even a minute: Poached food goes from perfect to overdone quickly. Start checking early and remove from liquid immediately when done. It continues cooking in residual heat.

Discarding the poaching liquid: That liquid is now a flavorful stock. Strain it and use it as a base for sauces, soups, or to cook grains. It adds depth that plain water cannot.

Not seasoning the poaching liquid: The liquid is your chance to infuse flavor. Add aromatics, salt, acid, and herbs generously since only some flavor transfers to the food.

Letting the liquid boil: Poaching requires gentle heat with tiny bubbles barely breaking the surface. A rolling boil toughens proteins and creates a ragged texture.

Using too little liquid: Food should be fully submerged for even cooking. If pieces stick up above the liquid line, they cook unevenly and dry out on top.

Avoiding these common errors will dramatically improve your results. The difference between good and great often comes down to these small details that many cooks overlook.

Make-Ahead and Meal Prep Tips

This recipe is excellent for meal preparation. Here's how to get the most out of your batch cooking:

Refrigerator storage: 4-5 days in an airtight container. Tofu reheats well in any method. Pan-fry stored tofu for 2 minutes per side to restore crispiness, or microwave briefly for softer preparations.

Freezer storage: Up to 3 months (changes texture). Freezing and thawing tofu before cooking creates a chewier, more meat-like texture that absorbs marinades better than fresh tofu.

Batch cooking strategy: Press and cut tofu in bulk at the start of the week. Store prepped tofu submerged in water in the fridge, changing water daily.

Reheating for Best Results

The biggest mistake in meal prep is aggressive reheating that overcooks the protein. Tofu reheats well in any method. Pan-fry stored tofu for 2 minutes per side to restore crispiness, or microwave briefly for softer preparations. For packed lunches, consider bringing components separately and assembling fresh. The texture stays better when sauces and garnishes are added at eating time rather than stored together.

Seasonal Adaptations

Middle Eastern cooking adapts beautifully to seasonal changes. Spring means fresh herbs in abundance — parsley, mint, dill, and cilantro are piled generously into salads and stews. Summer brings eggplant, tomatoes, and stone fruits alongside refreshing salads with pomegranate molasses. Autumn celebrates the pomegranate and date harvests alongside warming spice blends. Winter calls for hearty lentil soups, slow-cooked lamb, and dishes enriched with tahini and preserved lemons. Adapting this recipe to the seasons doesn't just improve flavor — it often reduces cost since in-season produce is more abundant and affordable. Visit your local farmers' market for the freshest seasonal ingredients that will elevate this dish.

Scaling This Recipe

Need to feed more people or cooking for just yourself? Here's how to adjust:

Seasoning does not scale linearly. When doubling, start with 1.5 times the seasoning and adjust to taste. When halving, use about 60% of the original amount.

Acid ingredients (citrus juice, vinegar) should be added conservatively when scaling up. Too much acid overwhelms other flavors more quickly than salt or spice.

Cooking times change when scaling up. A doubled recipe in the same vessel needs 15-25% more time, not double. Monitor closely and use a thermometer.

When halving this recipe, keep cooking temperature the same but reduce time by about 25%. Less food means less thermal mass, so it heats through faster.

As a general rule, taste frequently when scaling. Your palate is the best guide for getting the balance right at any batch size.

Affiliate Disclosure: This page contains affiliate links. When you make a purchase through these links, we may earn a small commission at no additional cost to you. This helps support our recipe development and content creation.

Shop Quality Tofu and Plant-Based Proteins → Shop Cooking Equipment and Skillet → Shop Middle Eastern Spices → Shop Premium Tomatoes and Sauces → Shop Specialty Ingredients →

---

*Last updated: 2026-01-19*