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

  • Crispy Herbed Tofu & Spring Potato Hash with Lemon-Dill Yogurt
  • Tofu & Spring Vegetable Breakfast Bowl with Turmeric Cauliflower Hash and Scallions
  • Crisp Marinated Tofu & Spring-Herb Toast with Radish, Pea Shoots & Lemon Yogurt
  • Pan-Seared Herb-Butter Chicken with Lemon-Garlic Pan Sauce, Roasted Baby Potatoes & Tender Green Beans
  • Lemon-Garlic Salmon with Roasted Baby Potatoes & Broccoli
  • Lemon-Garlic Salmon with Roasted Baby Potatoes & Broccoli
  • Browse all recipes →
Smoky Tofu & Spring Vegetable Hash with Crispy Baby Potatoes and Lemon-Garlic Yogurt

Smoky Tofu & Spring Vegetable Hash with Crispy Baby Potatoes and Lemon-Garlic Yogurt

By emensah m

Modern Mediterranean (Spanish-influenced)Intermediate

A bright, satisfying brunch or weeknight meal: crispy roasted baby potatoes, torn pan-seared firm tofu rubbed with smoked paprika, and tender spinach tossed with sliced spring onions. Finished with a cool lemon-garlic Greek yogurt and a sprinkle of fresh parsley or dill, this dish balances smoky, tangy, and herbaceous flavors with contrasting textures — crunchy potatoes, golden tofu edges and silky greens.

Prep: 20 minutes
Cook: 40 minutes
Total: 1 hour
2 servings
vegetarianbrunchMediterraneangluten-freeweeknight

Ingredients

  • 280 g Firm tofu, pressed
  • 400 g Baby potatoes (small/new), halved
  • 100 g Baby spinach or tender spring greens
  • 2 medium Spring onions (scallions), trimmed and thinly sliced (white + green)
  • 1 tsp Smoked paprika
  • 2 small cloves Garlic, minced
  • 2 tbsp Olive oil
  • 100 g Plain Greek yogurt (2% fat recommended)
  • 2 tsp Fresh lemon juice
  • 2 tbsp Fresh parsley or dill, chopped

Instructions

1

Preheat and prep: Preheat oven to 220°C (425°F). Line a rimmed baking sheet with foil or parchment for easy cleanup and even browning. Halve baby potatoes so they have a flat side — this increases contact with the pan and makes them crispier.

2

Parboil (optional but recommended for quickest, crispest potatoes): Place halved potatoes in a pot, cover with cold salted water, bring to a simmer and cook 6–8 minutes until just tender when pierced with a knife but not falling apart. Drain well and let steam-dry for a minute. Parboiling shortens oven time and gives a tender interior so the exterior crisps without long roasting.

3

Roast potatoes for a deep crust: Toss drained potatoes with 1 tbsp olive oil, 1/2 tsp smoked paprika (reserve the rest for the tofu), 1/2 tsp salt and a few grinds of black pepper. Spread cut-side down in a single layer on the baking sheet. Roast at 220°C (425°F) for 20–30 minutes, turning once after 15 minutes, until golden-brown and crisp. High heat and good oil coverage encourage Maillard browning — that savory crust is essential for flavor and texture contrast.

4

While potatoes roast, make the lemon-garlic yogurt: In a small bowl mix Greek yogurt with 1 tsp lemon juice, 1/2 minced garlic clove, a pinch of salt and black pepper. Taste and adjust — the yogurt should be bright and garlicky but not overpowering; the citrus cuts the richness and brightens the smoked paprika on the tofu.

5

Prepare the tofu: Pat the pressed tofu dry and slice into 1–1.5 cm thick slabs. Heat a large nonstick or cast-iron skillet over medium-high heat until shimmering. Add 1 tbsp olive oil. Sprinkle tofu slabs on both sides with remaining 1/2 tsp smoked paprika, a pinch of salt and black pepper. Sear the tofu without moving for 3–4 minutes per side until a deep golden crust forms; then use your hands or two forks to tear the slabs into rustic bite-size pieces. Searing at high heat creates a caramelized exterior that boosts savory flavor and helps the tofu hold texture when mixed into the hash.

6

Sauté aromatics and greens: Reduce heat to medium. In the same skillet, add the remaining 1/2 minced garlic clove and the sliced spring onions (white parts first) and cook 30–45 seconds until fragrant — you’re blooming the garlic and softening the onion so they integrate into the dish without burning. Add the baby spinach and toss just until wilted (30–60 seconds). Spinach wilts quickly; overcooking will make it watery and dull the color.

7

Combine tofu and potatoes: Add torn, seared tofu back to the skillet with the wilted greens and sliced green tops of the spring onions. Add the roasted potatoes (or transfer everything to the skillet from the baking sheet) and toss gently to combine. Taste and correct seasoning with salt, black pepper and, if you like, a tiny pinch more smoked paprika. Tossing off-heat for a minute helps the flavors marry without steaming the potatoes to sogginess.

8

Finish and plate: Divide the hash between two plates. Spoon a dollop (about 2 tablespoons) of lemon-garlic yogurt onto each plate and finish with a squeeze of the remaining lemon juice (about 1 tsp per plate total — if you prefer brighter acidity, add up to 1 tsp more), and scatter chopped parsley or dill over the top. A final drizzle of good olive oil is optional.

9

Serve: Serve immediately so the potatoes remain crisp and the tofu retains its seared edges. Encourage diners to mix the yogurt through the hash for cool creaminess against the warm, smoky elements.

Chef's Tips

  • 1Press and dry the tofu well before searing — extra surface dryness encourages a better crust and reduces splatter. If you don’t have a tofu press, wrap in paper towels and weight with a skillet for 15–30 minutes.
  • 2For the crispiest potatoes: parboil first (see step 2) or toss cut potatoes in a tablespoon of cornmeal or semolina before roasting — the abrasive coating creates additional crunch.
  • 3Bloom spices: briefly cook smoked paprika in the hot oil with the tofu to deepen its flavor — paprika tastes sweeter and more complex when warmed in oil. Avoid burning it (bitter) by adding to oil for just 20–30 seconds before adding tofu.
  • 4Don’t overcrowd the pan when searing tofu. If pieces are too close they steam instead of browning. Work in batches if necessary.

Variations

  • Spicy version: Add 1/4 to 1/2 tsp crushed red pepper flakes to the paprika rub or serve with a drizzle of harissa or sriracha for heat.
  • Mediterranean swap: Replace smoked paprika with 1 tsp ground cumin and 1/2 tsp sweet paprika, and toss finished hash with chopped cherry tomatoes and crumbled feta (omit yogurt or serve yogurt on the side).
  • Protein swap: Replace tofu with tempeh (same weight), sliced and marinated 10 minutes in 1 tbsp soy sauce + 1 tsp lemon juice + 1/2 tsp smoked paprika — pan-sear same as tofu.
  • Potato option: If you prefer less roasting time, slice potatoes thinner (¼-inch) for skillet-frying until crisp in oil rather than roasting.

Nutrition per Serving

441

Calories

22g

Protein

43g

Carbs

22g

Fat

8g

Fiber

Rate this Recipe

How did this recipe turn out? Let others know!

to rate this recipe

Smoky Tofu & Spring Vegetable Hash with Crispy Baby Potatoes and Lemon-Garlic Yogurt

By emensah m

vegetarianbrunchMediterraneangluten-freeweeknight
Smoky Tofu & Spring Vegetable Hash with Crispy Baby Potatoes and Lemon-Garlic Yogurt - Firm tofu, pressed, Baby potatoes (small/new), halved recipe

A bright, satisfying brunch or weeknight meal: crispy roasted baby potatoes, torn pan-seared firm tofu rubbed with smoked paprika, and tender spinach tossed with sliced spring onions. Finished with a cool lemon-garlic Greek yogurt and a sprinkle of fresh parsley or dill, this dish balances smoky, tangy, and herbaceous flavors with contrasting textures — crunchy potatoes, golden tofu edges and silky greens.

Modern Mediterranean (Spanish-influenced)Intermediate2 servings
Prep: 20 minutes
Cook: 40 minutes
1 hour

Ingredients

  • 280 g Firm tofu, pressed
  • 400 g Baby potatoes (small/new), halved
  • 100 g Baby spinach or tender spring greens
  • 2 medium Spring onions (scallions), trimmed and thinly sliced (white + green)
  • 1 tsp Smoked paprika
  • 2 small cloves Garlic, minced
  • 2 tbsp Olive oil
  • 100 g Plain Greek yogurt (2% fat recommended)
  • 2 tsp Fresh lemon juice
  • 2 tbsp Fresh parsley or dill, chopped

Instructions

1

Preheat and prep: Preheat oven to 220°C (425°F). Line a rimmed baking sheet with foil or parchment for easy cleanup and even browning. Halve baby potatoes so they have a flat side — this increases contact with the pan and makes them crispier.

2

Parboil (optional but recommended for quickest, crispest potatoes): Place halved potatoes in a pot, cover with cold salted water, bring to a simmer and cook 6–8 minutes until just tender when pierced with a knife but not falling apart. Drain well and let steam-dry for a minute. Parboiling shortens oven time and gives a tender interior so the exterior crisps without long roasting.

3

Roast potatoes for a deep crust: Toss drained potatoes with 1 tbsp olive oil, 1/2 tsp smoked paprika (reserve the rest for the tofu), 1/2 tsp salt and a few grinds of black pepper. Spread cut-side down in a single layer on the baking sheet. Roast at 220°C (425°F) for 20–30 minutes, turning once after 15 minutes, until golden-brown and crisp. High heat and good oil coverage encourage Maillard browning — that savory crust is essential for flavor and texture contrast.

4

While potatoes roast, make the lemon-garlic yogurt: In a small bowl mix Greek yogurt with 1 tsp lemon juice, 1/2 minced garlic clove, a pinch of salt and black pepper. Taste and adjust — the yogurt should be bright and garlicky but not overpowering; the citrus cuts the richness and brightens the smoked paprika on the tofu.

5

Prepare the tofu: Pat the pressed tofu dry and slice into 1–1.5 cm thick slabs. Heat a large nonstick or cast-iron skillet over medium-high heat until shimmering. Add 1 tbsp olive oil. Sprinkle tofu slabs on both sides with remaining 1/2 tsp smoked paprika, a pinch of salt and black pepper. Sear the tofu without moving for 3–4 minutes per side until a deep golden crust forms; then use your hands or two forks to tear the slabs into rustic bite-size pieces. Searing at high heat creates a caramelized exterior that boosts savory flavor and helps the tofu hold texture when mixed into the hash.

6

Sauté aromatics and greens: Reduce heat to medium. In the same skillet, add the remaining 1/2 minced garlic clove and the sliced spring onions (white parts first) and cook 30–45 seconds until fragrant — you’re blooming the garlic and softening the onion so they integrate into the dish without burning. Add the baby spinach and toss just until wilted (30–60 seconds). Spinach wilts quickly; overcooking will make it watery and dull the color.

7

Combine tofu and potatoes: Add torn, seared tofu back to the skillet with the wilted greens and sliced green tops of the spring onions. Add the roasted potatoes (or transfer everything to the skillet from the baking sheet) and toss gently to combine. Taste and correct seasoning with salt, black pepper and, if you like, a tiny pinch more smoked paprika. Tossing off-heat for a minute helps the flavors marry without steaming the potatoes to sogginess.

8

Finish and plate: Divide the hash between two plates. Spoon a dollop (about 2 tablespoons) of lemon-garlic yogurt onto each plate and finish with a squeeze of the remaining lemon juice (about 1 tsp per plate total — if you prefer brighter acidity, add up to 1 tsp more), and scatter chopped parsley or dill over the top. A final drizzle of good olive oil is optional.

9

Serve: Serve immediately so the potatoes remain crisp and the tofu retains its seared edges. Encourage diners to mix the yogurt through the hash for cool creaminess against the warm, smoky elements.

Chef's Tips

  • 1Press and dry the tofu well before searing — extra surface dryness encourages a better crust and reduces splatter. If you don’t have a tofu press, wrap in paper towels and weight with a skillet for 15–30 minutes.
  • 2For the crispiest potatoes: parboil first (see step 2) or toss cut potatoes in a tablespoon of cornmeal or semolina before roasting — the abrasive coating creates additional crunch.
  • 3Bloom spices: briefly cook smoked paprika in the hot oil with the tofu to deepen its flavor — paprika tastes sweeter and more complex when warmed in oil. Avoid burning it (bitter) by adding to oil for just 20–30 seconds before adding tofu.
  • 4Don’t overcrowd the pan when searing tofu. If pieces are too close they steam instead of browning. Work in batches if necessary.

Variations

  • Spicy version: Add 1/4 to 1/2 tsp crushed red pepper flakes to the paprika rub or serve with a drizzle of harissa or sriracha for heat.
  • Mediterranean swap: Replace smoked paprika with 1 tsp ground cumin and 1/2 tsp sweet paprika, and toss finished hash with chopped cherry tomatoes and crumbled feta (omit yogurt or serve yogurt on the side).
  • Protein swap: Replace tofu with tempeh (same weight), sliced and marinated 10 minutes in 1 tbsp soy sauce + 1 tsp lemon juice + 1/2 tsp smoked paprika — pan-sear same as tofu.
  • Potato option: If you prefer less roasting time, slice potatoes thinner (¼-inch) for skillet-frying until crisp in oil rather than roasting.

Nutrition per Serving

441

Calories

22g

Protein

43g

Carbs

22g

Fat

8g

Fiber

Rate this Recipe

Your Rating:

Explore More

🌍 Mediterranean Recipes🥗 vegetarian Recipes🥗 gluten-free Recipes🥘 More with Firm tofu, pressed🥘 More with Baby potatoes (small/new), halved🥘 More with Baby spinach or tender spring greens

Similar Recipes