Mediterranean Tofu Scramble with Tomatoes, Olives & Herbs

This Mediterranean tofu scramble recipe brings together a colorful mix of vegetables and well-seasoned crumbled tofu for a flavorful, satisfying breakfast. It’s my favorite take on a Greek-style tofu scramble — simple to make and perfect for reheating during a busy week.

Mediterranean tofu scramble recipe in a bowl on the table.

I love tofu scramble because tofu is a blank canvas that soaks up seasonings and pairs beautifully with vegetables. This Mediterranean version layers sun-dried tomatoes, olives, capers and fresh summer vegetables for a bright, savory breakfast that feels both hearty and light. It reheats well, so it’s great for meal prep.

Many of my Mediterranean recipes are inspired by family cooking. Growing up, my grandmother often made savory lunches for my breakfasts since I wasn’t a fan of eggs. This tofu scramble is my vegan take on those Greek scrambled eggs—comforting, tangy, and full of vegetables.

How to Make Tofu Taste Like Scrambled Eggs

When I first switched to a plant-based diet I didn’t like tofu, until I learned the right seasonings and textures. The secret to an “eggy” flavor is black salt (kala namak). It has a sulfurous note that resembles the aroma of hard‑boiled eggs. Adding nutritional yeast and turmeric gives color and a savory, umami depth so the tofu reads more like a traditional scramble.

Black Salt Health Benefits

Black salt (kala namak) is used in South Asian cooking and Ayurveda. It contains trace minerals and can impart a distinctive savory note. Some people prefer it for flavor when they want an egg-like profile in vegan dishes. Use it sparingly and omit it if you don’t want that eggy taste.

Tofu Scramble Ingredients

img 25777 2

Use any vegetables you like; here are the ones I used for this Mediterranean scramble.

  • Extra-firm or sprouted tofu: Sprouted or extra-firm works well and often doesn’t need pressing. If you use regular extra-firm, press to remove excess water, then crumble.
  • Sun-dried tomatoes (not in oil): Provide concentrated tomato flavor and pleasant chew.
  • Zucchini and yellow summer squash: Add freshness and a tender bite.
  • Red onion and garlic: Build a savory aromatic base.
  • Red bell pepper and grape tomatoes: Sweetness, color and acidity.
  • Capers and Kalamata olives: Briny, salty notes that give this scramble a true Mediterranean character.
  • Za’atar (optional): Herbaceous seasoning that complements the veggies and tofu.
  • Nutritional yeast, turmeric, garlic powder: For umami, color, and depth.
  • Black salt (optional): For an eggy flavor; skip if you don’t want that profile.
  • Vegetable broth or a splash of water: To prevent sticking while sautéing.

Ingredient Substitutions

  • For a soy-free option, use chickpea-based alternatives or a chickpea omelet batter.
  • Roasted red peppers can replace sun-dried tomatoes if you prefer.
  • Zucchini and summer squash are interchangeable; use more of what you have.
  • Any onion variety or green onions work well.
  • Olives may substitute for capers for a similar salty tang.
  • Ground thyme, oregano or a mix of Mediterranean herbs can stand in for za’atar.

Optional Additions

  • Tahini drizzle
  • Fresh dill

How to Make Greek Tofu Scramble

Saute the veggies
  • Press and crumble the tofu. If using sprouted tofu, simply pat dry and crumble with a fork.
  • Mix the crumbled tofu with nutritional yeast, turmeric, garlic powder and black salt (optional). Set aside.
  • In a deep, wide skillet over medium-low heat, sauté red onion and garlic until translucent.
  • Add red bell pepper, zucchini, summer squash and sun-dried tomatoes. Cook until the vegetables soften and begin to brown, 5–7 minutes. Use a splash of vegetable broth or water if needed to prevent sticking.
  • Add the seasoned crumbled tofu and stir to heat through.
  • Finish by stirring in grape tomatoes, chopped Kalamata olives and capers. Season with za’atar if using, then taste and adjust seasoning.
  • Serve topped with fresh dill and a drizzle of tahini dressing if desired.
Mediterranean tofu scramble recipe

Recipe FAQs

What is the best tofu to use for tofu scramble?

Extra-firm or sprouted tofu works best. Extra-firm usually benefits from pressing; sprouted and many “extra-firm” varieties can be patted dry and used without pressing.

Is tofu scramble healthier than scrambled eggs?

Tofu scramble is typically lower in saturated fat and cholesterol and higher in fiber than egg-based scrambles, making it a good option for those following vegan or heart-healthy diets.

How long does tofu scramble last?

Store leftovers in an airtight container in the refrigerator up to one week. Reheat in the microwave or on the stovetop until warmed through.

Can tofu help with weight loss?

Tofu is a low-calorie, high-protein, cholesterol-free food that can help you feel full with fewer calories than some animal proteins. It can be a helpful part of a balanced weight-loss plan when paired with vegetables and whole foods.

Tips

  • Use a deep, wide skillet so you can fit plenty of vegetables and stir comfortably.
  • Cook vegetables in order of density—start with the firmer vegetables (peppers, zucchini), and add delicate items (tomatoes) toward the end to avoid mushiness.
  • Keep a splash of vegetable broth or water on hand to loosen pan fond and prevent sticking instead of adding excess oil.
  • Omit black salt if you prefer no egg-like flavor.

For a flavorful, vegetable-packed breakfast, try this Mediterranean tofu scramble. It’s versatile, reheats well, and pairs nicely with toast, roasted potatoes, or a simple salad.

More Yummy Vegan Breakfast Ideas

  • Best Vegan Quiches
  • JUST Egg Omelette
  • Best Vegan Cream Cheese
  • Vegan Latkes

If you try this Mediterranean tofu scramble, please leave a 5‑star review and a comment. I’d love to hear how you enjoyed it!

Recipe

Mediterranean tofu scramble

Mediterranean Tofu Scramble

Kathy Carmichael

This Mediterranean tofu scramble combines a variety of vegetables and seasoned crumbled tofu for a vibrant, tasty breakfast.
5 from 2 votes
Prep Time 20 mins
Cook Time 15 mins
Total Time 35 mins
Course Breakfast
Cuisine Mediterranean
Servings 6
Calories 266 kcal

Ingredients

  • 14 ounces firm or extra-firm tofu, pressed and crumbled
  • 1/4 cup nutritional yeast
  • 2 teaspoons garlic powder
  • 1 teaspoon black salt (optional)
  • 1 teaspoon turmeric

Vegetables

  • 1/2 cup red onion, chopped
  • 2 cloves garlic, minced
  • 1/2 cup red bell pepper, diced
  • 1/2 cup zucchini, chopped
  • 1/2 cup yellow summer squash, chopped
  • 1/2 cup grape tomatoes, halved
  • 1/4 cup sun-dried tomatoes (not in oil), chopped
  • 2 tablespoons capers
  • 1/4 cup Kalamata olives, chopped
  • Vegetable broth or water, as needed to sauté
  • 2 teaspoons za’atar (optional)

Optional Garnish

  • Tahini drizzle
  • Fresh dill

Instructions

Tofu

  • Press tofu if using a regular extra‑firm block. Pat sprouted or extra‑firm varieties dry if they don’t require pressing.
  • Roughly crumble the tofu with a fork.
  • Toss the crumbled tofu with nutritional yeast, turmeric, garlic powder and black salt (optional). Stir and set aside.

Vegetables

  • In a deep skillet over medium‑low heat, sauté onion and garlic until translucent.
  • Add sun‑dried tomatoes, red bell pepper, zucchini and summer squash. Cook until softened and slightly browned, 5–7 minutes. Add a little vegetable broth or water if the pan starts to stick.
  • Add the seasoned tofu and cook until heated through.
  • Stir in grape tomatoes, capers and olives. Season with za’atar if using and mix until everything is warmed.
  • Serve with fresh dill and a drizzle of tahini dressing if desired.

Notes

  • Use a deep, wide pan so you can cook many vegetables without overcrowding.
  • Cook vegetables in order of density—firm ones first, delicate ones like tomatoes last to avoid mushiness.
  • Keep a small amount of water or vegetable broth handy to deglaze and prevent sticking instead of adding oil.
  • Omit black salt if you do not want an egg-like flavor.

Nutrition

Calories: 266 kcal
Carbohydrates: 49 g
Protein: 17 g
Fat: 2 g
Fiber: 12 g
Sodium: 673 mg
Tried our recipe?

Let us know how it was!