RecipeAI
DashboardDiscoverMeal PlanGroceriesCreateImportRecipe Box
BlogSign InGet Started
Dashboard
Plan
Nutrition
Create
Groceries
Saved
Profile
RecipeAI LogoRecipeAI

AI-powered recipes, meal plans, and nutrition tracking — personalized to your tastes and goals.

Explore

  • Discover Recipes
  • Categories
  • World Cuisines
  • Diets
  • Quick Meals
  • Meal Plans by Diet
  • Kitchen Conversions
  • Calories in Foods

Features

  • AI Recipe Generator
  • Meal Planning
  • Nutrition Tracker
  • Macro Calculator
  • Nutrition Guides
  • Food Diary
  • Recipe Import
  • Pricing

Resources

  • Blog
  • About Us
  • Feedback

© 2026 RecipeAI. All rights reserved.

Cook smarter, eat better.

More recipes like this

  • Tofu & Spring Vegetable Breakfast Bowl with Turmeric Cauliflower Hash and Scallions
  • Mapo-Style Silken Tofu Breakfast Bowl with Sautéed Spinach over Brown Rice
  • Smoky Soba Breakfast Bowl with Silken Tofu, Miso-Shiitake Broth & Winter Greens
  • Golden Pan-Fried Tofu & Winter Greens Bowl with Roasted Fingerling Potatoes and Za'atar
  • Quick Pan-Seared Beef Medallions with Mustard–Caper Butter, Roasted Radish 'Smash' and Sautéed Spring Greens
  • Savory Turmeric Tofu Scramble with Spring Herb Cauliflower 'Quinoa' Bowl
  • Browse all recipes →
Crispy Herbed Tofu & Spring Greens Breakfast Bowl with Sautéed New Potatoes & Romesco Drizzle

Crispy Herbed Tofu & Spring Greens Breakfast Bowl with Sautéed New Potatoes & Romesco Drizzle

By emensah m

Modern Mediterranean (Spanish-influenced)Intermediate

A bright, Mediterranean-inspired breakfast bowl: golden, smoked-paprika-crusted tofu and crunchy sautéed baby potatoes paired with vibrant wilted spinach and scallions. Finished with a bright romesco drizzle, a squeeze of lemon and fresh herbs, this dish balances crunchy, creamy and tangy textures for a restaurant-quality brunch that’s surprisingly simple at home.

Prep: 15 minutes
Cook: 25 minutes
Total: 40 minutes
2 servings
BreakfastBrunchVegetarianMediterraneanWeeknight

Ingredients

  • 300 g Firm tofu, pressed and cubed
  • 400 g New (baby) potatoes, halved
  • 60 g Baby spinach
  • 2 each Spring onions (scallions), sliced on the diagonal
  • 1/2 tsp Smoked paprika
  • 2 tbsp Olive oil (for frying potatoes & tofu)
  • 2 tbsp Quick romesco (see sub-ingredients below) — to finish
  • 1/2 cup Roasted red pepper (for romesco)
  • 2 tbsp Toasted almonds (for romesco)
  • 2 tsp Sherry vinegar (for romesco)
  • 2 cloves Small garlic cloves (for romesco)
  • 2 tsp Olive oil (for romesco)
  • 1 lemon Fresh lemon wedges (to finish)
  • 2 tsp Fresh chives or parsley, finely chopped

Instructions

1

Make the quick romesco first so flavors can meld: in a small blender or mini food processor combine 1/2 cup roasted red pepper, 2 tbsp toasted almonds, 2 tsp sherry vinegar, 2 small garlic cloves and 2 tsp olive oil. Pulse to a slightly coarse purée. You want a textured sauce that clings to the tofu and potatoes — blending early lets the almonds hydrate and the garlic mellow.

2

Parboil the potatoes: place the halved new potatoes in a pot, cover with cold salted water, bring to a simmer, and cook 8–10 minutes until just tender when pierced with a knife. Starting in cold water and parboiling ensures even cooking and shortens the pan time so you can get a crisp, golden exterior without a raw center.

3

Prepare the tofu: pat the pressed tofu very dry with kitchen towels and cube into roughly 2 cm pieces. Drying the tofu removes surface moisture so it browns instead of steams. Toss the cubes gently with the smoked paprika (1/2 tsp for the batch), a pinch of salt and 1 tbsp of the olive oil to distribute seasoning and help the spice bloom during frying.

4

Crisp the potatoes: drain the parboiled potatoes and let them steam-dry for a minute. Heat 1 tbsp olive oil in a large nonstick or cast-iron skillet over medium-high heat until shimmering. Add the potatoes cut-side down in a single layer; don’t crowd the pan — cook in batches if needed. Press gently and let them sear undisturbed 4–6 minutes until deeply golden, then flip and cook another 3–4 minutes until edges are crisp and interiors fluffy. Finishing in a hot pan gives Maillard flavor and a caramelized crust.

5

Remove the potatoes to a warm plate. Lower heat to medium and add the tofu: add the remaining 1 tbsp olive oil to the pan (add a little more if needed) and arrange tofu cubes in a single layer. Sear without moving for 2–3 minutes until a golden crust forms, then turn and repeat on other sides. Browning the tofu creates texture and flavor — avoid stirring too often so a crust can develop.

6

Season as you cook: when the tofu is nearly done, sprinkle a tiny pinch more smoked paprika and salt to taste, and toss briefly to combine. The secondary seasoning after sear brightens the crust and layers the smoked-paprika flavor.

7

Bring the potatoes back to the pan for a last minute finish: add the potatoes back beside the tofu for 1–2 minutes so they pick up any fond (browned bits) left in the pan. Toss the spring onions in during this step so they soften slightly and add a sweet, oniony lift — the fond is flavor gold and ties components together.

8

Quickly wilt the spinach: in a separate skillet or the now-empty pot, add a small splash of water or a teaspoon of olive oil and the 60 g baby spinach. Cook over medium-high heat, tossing 30–45 seconds until just wilted but still bright green. Quick wilting preserves color, nutrients and a tender bite.

9

Assemble the bowls: divide wilted spinach between two bowls, add a generous portion of potatoes and the crispy tofu. Spoon 1 tbsp (about 1 tbsp per person) of romesco in a swoosh over the tofu and potatoes. The warm elements slightly loosen the romesco so it glazes rather than pools.

10

Finish and serve: scatter sliced spring onions and chopped chives/parsley over each bowl, season with flaky salt and freshly cracked black pepper, and finish with a generous squeeze of 1/2 lemon per person. Serve immediately while tofu and potatoes are hot so you taste the contrast between warm crispness and cool, bright sauce.

11

Optional plating note: for a restaurant touch, spoon romesco in three dots then drag with the back of the spoon, stack tofu decoratively on the potatoes, and finish with a small herb micro-heap and lemon wedge on the side.

Chef's Tips

  • 1Dry tofu thoroughly — this is the single most important step for ultimate crispness. If you have time, press for an extra 30 minutes before cubing.
  • 2Don’t overcrowd the pan when searing tofu or potatoes. Overcrowding traps steam and prevents browning. Work in batches if your skillet isn’t big enough.
  • 3Toast the almonds for the romesco briefly in a dry pan until fragrant — this intensifies their flavor. Also taste the romesco and adjust vinegar/salt; a touch more acid brightens the sauce.
  • 4If the romesco is too thick, thin it with a teaspoon of warm water or olive oil so it drizzles easily over the bowl.
  • 5Mistakes to avoid: frying tofu straight from the fridge (let it come nearer to room temp for even browning) and overcooking spinach (it should still be bright green).

Variations

  • Smoky-chile version: add 1/4 tsp cayenne or a small pinch of smoked chipotle powder to the paprika on the tofu for a spicy kick, or swap smoked paprika for sweet paprika for a milder profile.
  • Grain-bowl variation: serve the same components over a bed of warm quinoa or farro for an even heartier meal; reduce potatoes to 150 g per person if adding grains.
  • Protein swap: replace tofu with 200 g firm halloumi (per person adjust) or pan-seared tempeh if you want a different texture — adjust frying time until golden.
  • Nut-free romesco: swap toasted sunflower seeds for almonds in the romesco (same quantity) for a nut-free but similarly textured sauce.

Nutrition per Serving

618

Calories

31g

Protein

48g

Carbs

36g

Fat

8g

Fiber

Rate this Recipe

How did this recipe turn out? Let others know!

to rate this recipe

Crispy Herbed Tofu & Spring Greens Breakfast Bowl with Sautéed New Potatoes & Romesco Drizzle

By emensah m

BreakfastBrunchVegetarianMediterraneanWeeknight
Crispy Herbed Tofu & Spring Greens Breakfast Bowl with Sautéed New Potatoes & Romesco Drizzle - Firm tofu, pressed and cubed, New (baby) potatoes, halved recipe

A bright, Mediterranean-inspired breakfast bowl: golden, smoked-paprika-crusted tofu and crunchy sautéed baby potatoes paired with vibrant wilted spinach and scallions. Finished with a bright romesco drizzle, a squeeze of lemon and fresh herbs, this dish balances crunchy, creamy and tangy textures for a restaurant-quality brunch that’s surprisingly simple at home.

Modern Mediterranean (Spanish-influenced)Intermediate2 servings
Prep: 15 minutes
Cook: 25 minutes
40 minutes

Ingredients

  • 300 g Firm tofu, pressed and cubed
  • 400 g New (baby) potatoes, halved
  • 60 g Baby spinach
  • 2 each Spring onions (scallions), sliced on the diagonal
  • 1/2 tsp Smoked paprika
  • 2 tbsp Olive oil (for frying potatoes & tofu)
  • 2 tbsp Quick romesco (see sub-ingredients below) — to finish
  • 1/2 cup Roasted red pepper (for romesco)
  • 2 tbsp Toasted almonds (for romesco)
  • 2 tsp Sherry vinegar (for romesco)
  • 2 cloves Small garlic cloves (for romesco)
  • 2 tsp Olive oil (for romesco)
  • 1 lemon Fresh lemon wedges (to finish)
  • 2 tsp Fresh chives or parsley, finely chopped

Instructions

1

Make the quick romesco first so flavors can meld: in a small blender or mini food processor combine 1/2 cup roasted red pepper, 2 tbsp toasted almonds, 2 tsp sherry vinegar, 2 small garlic cloves and 2 tsp olive oil. Pulse to a slightly coarse purée. You want a textured sauce that clings to the tofu and potatoes — blending early lets the almonds hydrate and the garlic mellow.

2

Parboil the potatoes: place the halved new potatoes in a pot, cover with cold salted water, bring to a simmer, and cook 8–10 minutes until just tender when pierced with a knife. Starting in cold water and parboiling ensures even cooking and shortens the pan time so you can get a crisp, golden exterior without a raw center.

3

Prepare the tofu: pat the pressed tofu very dry with kitchen towels and cube into roughly 2 cm pieces. Drying the tofu removes surface moisture so it browns instead of steams. Toss the cubes gently with the smoked paprika (1/2 tsp for the batch), a pinch of salt and 1 tbsp of the olive oil to distribute seasoning and help the spice bloom during frying.

4

Crisp the potatoes: drain the parboiled potatoes and let them steam-dry for a minute. Heat 1 tbsp olive oil in a large nonstick or cast-iron skillet over medium-high heat until shimmering. Add the potatoes cut-side down in a single layer; don’t crowd the pan — cook in batches if needed. Press gently and let them sear undisturbed 4–6 minutes until deeply golden, then flip and cook another 3–4 minutes until edges are crisp and interiors fluffy. Finishing in a hot pan gives Maillard flavor and a caramelized crust.

5

Remove the potatoes to a warm plate. Lower heat to medium and add the tofu: add the remaining 1 tbsp olive oil to the pan (add a little more if needed) and arrange tofu cubes in a single layer. Sear without moving for 2–3 minutes until a golden crust forms, then turn and repeat on other sides. Browning the tofu creates texture and flavor — avoid stirring too often so a crust can develop.

6

Season as you cook: when the tofu is nearly done, sprinkle a tiny pinch more smoked paprika and salt to taste, and toss briefly to combine. The secondary seasoning after sear brightens the crust and layers the smoked-paprika flavor.

7

Bring the potatoes back to the pan for a last minute finish: add the potatoes back beside the tofu for 1–2 minutes so they pick up any fond (browned bits) left in the pan. Toss the spring onions in during this step so they soften slightly and add a sweet, oniony lift — the fond is flavor gold and ties components together.

8

Quickly wilt the spinach: in a separate skillet or the now-empty pot, add a small splash of water or a teaspoon of olive oil and the 60 g baby spinach. Cook over medium-high heat, tossing 30–45 seconds until just wilted but still bright green. Quick wilting preserves color, nutrients and a tender bite.

9

Assemble the bowls: divide wilted spinach between two bowls, add a generous portion of potatoes and the crispy tofu. Spoon 1 tbsp (about 1 tbsp per person) of romesco in a swoosh over the tofu and potatoes. The warm elements slightly loosen the romesco so it glazes rather than pools.

10

Finish and serve: scatter sliced spring onions and chopped chives/parsley over each bowl, season with flaky salt and freshly cracked black pepper, and finish with a generous squeeze of 1/2 lemon per person. Serve immediately while tofu and potatoes are hot so you taste the contrast between warm crispness and cool, bright sauce.

11

Optional plating note: for a restaurant touch, spoon romesco in three dots then drag with the back of the spoon, stack tofu decoratively on the potatoes, and finish with a small herb micro-heap and lemon wedge on the side.

Chef's Tips

  • 1Dry tofu thoroughly — this is the single most important step for ultimate crispness. If you have time, press for an extra 30 minutes before cubing.
  • 2Don’t overcrowd the pan when searing tofu or potatoes. Overcrowding traps steam and prevents browning. Work in batches if your skillet isn’t big enough.
  • 3Toast the almonds for the romesco briefly in a dry pan until fragrant — this intensifies their flavor. Also taste the romesco and adjust vinegar/salt; a touch more acid brightens the sauce.
  • 4If the romesco is too thick, thin it with a teaspoon of warm water or olive oil so it drizzles easily over the bowl.
  • 5Mistakes to avoid: frying tofu straight from the fridge (let it come nearer to room temp for even browning) and overcooking spinach (it should still be bright green).

Variations

  • Smoky-chile version: add 1/4 tsp cayenne or a small pinch of smoked chipotle powder to the paprika on the tofu for a spicy kick, or swap smoked paprika for sweet paprika for a milder profile.
  • Grain-bowl variation: serve the same components over a bed of warm quinoa or farro for an even heartier meal; reduce potatoes to 150 g per person if adding grains.
  • Protein swap: replace tofu with 200 g firm halloumi (per person adjust) or pan-seared tempeh if you want a different texture — adjust frying time until golden.
  • Nut-free romesco: swap toasted sunflower seeds for almonds in the romesco (same quantity) for a nut-free but similarly textured sauce.

Nutrition per Serving

618

Calories

31g

Protein

48g

Carbs

36g

Fat

8g

Fiber

Rate this Recipe

Your Rating:

Explore More

🌍 Mediterranean Recipes🥗 Vegetarian Recipes🥘 More with Firm tofu, pressed and cubed🥘 More with New (baby) potatoes, halved🥘 More with Baby spinach

Similar Recipes