VeganPreps

Easy Vegan Mediterranean Scramble (Tofu)

Prep5 min
|
Cook10 min
|
Total15 min
|
Servings2

Jump to Recipe

Easy Vegan Mediterranean Scramble (Tofu)

Browse all Vegan Breakfast Ideas 40 plant-based recipes

Make a vibrant, restaurant-quality scramble on your table in under 15 minutes. Mediterranean ingredients – sun-dried tomatoes, black olives, and mushrooms – transform crumbled tofu into something genuinely exciting. Start with sun-dried tomatoes in olive oil, which fills your pan with rich flavor before you add anything else. Then crumble the tofu, which mimics scrambled eggs’ texture while soaking up those aromatic oils. Adding turmeric and salt seasons everything thoroughly, while mushrooms and olives bring authentic Mediterranean depth. This combination delivers restaurant-quality results without fuss, making weekday mornings feel special and intentional.

Tofu as the Base Protein

This Easy Vegan Mediterranean Scramble transforms simple plant-based ingredients into a satisfying, protein-rich dish that captures the flavors of the Mediterranean. Tofu serves as the foundation, providing a neutral base that readily absorbs the vibrant flavors of sun-dried tomatoes, earthy mushrooms, and briny olives. This combination creates a complete meal that’s both nutritious and delicious, perfect for breakfast, lunch, or dinner. For easy cleanup after cooking, consider using a cookie sheet baking set* to prepare components of your meal simultaneously.

Ingredients:

Easy Vegan Mediterranean Scramble (Tofu)

by veganpreps.com

Easy Vegan Mediterranean Scramble (Tofu)

Prep5 min
Cook10 min
Total15 min
Servings2

Ingredients

  • 1 (400g/14 oz) package firm tofu, drained
  • 1 tablespoon oil from the sun-dried tomato jar (or olive oil)
  • 2 cloves garlic, minced
  • 115g (4 oz) sliced mushrooms
  • 2 tablespoons chopped sun-dried tomatoes in olive oil
  • 1 (65g/2.25 oz) can sliced black olives, drained
  • 1/2 teaspoon turmeric
  • 2 tablespoons nutritional yeast
  • 1/2 teaspoon salt
  • 1/4 teaspoon ground black pepper
  • Fresh parsley or basil to garnish (optional)

Instructions

  1. 1Drain tofu and crumble it into rough, uneven pieces with your hands directly over the sink to remove excess liquid.
  2. 2Heat oil in a non-stick skillet over medium-high heat; add garlic and mushrooms and cook 3–4 minutes, stirring occasionally, until mushrooms are browned and liquid has evaporated.
  3. 3Add sun-dried tomatoes and olives; stir for 30 seconds, then add crumbled tofu, turmeric, nutritional yeast, salt, and pepper.
  4. 4Stir-fry everything together for 4–5 minutes until the tofu is heated through and lightly golden, breaking up any large chunks; taste and adjust salt.
  5. 5Remove from heat and serve immediately, garnished with fresh parsley or basil if using.

Notes

  • Store leftovers in an airtight container in the fridge for up to 4 days.
  • This recipe freezes well for up to 3 months. Thaw overnight in the fridge before reheating.
  • Adjust seasoning to taste after reheating, as flavors can mellow during storage.

I always choose firm tofu rather than silken varieties, as it will crumble into bite-sized pieces rather than breaking apart into a paste. The sun-dried tomatoes in olive oil add both flavor and cooking fat, so pick ones that are packed in oil rather than dry. Fresh mushrooms should be firm and unblemished, and any variety works well – cremini, button, or portobello all provide good texture and umami depth to balance the bright Mediterranean flavors.

Crumbling Tofu for Texture

Easy Vegan Mediterranean Scramble (Tofu) - preparation

Begin by heating 2 tablespoons of sun-dried tomatoes in olive oil in a frying pan over medium heat, allowing the oil to infuse the pan with rich flavor before crumbling the entire 14-ounce package of firm tofu directly into the pan and breaking it into bite-sized pieces with a spatula. Any leftover scramble keeps well for a few days when stored in airtight food storage containers*, making it a great option for quick weekday breakfasts.

After the tofu is well-mixed with the oil, add 1/2 teaspoon each of turmeric and salt, stirring well to spread the seasonings evenly throughout. The turmeric will give the scramble its characteristic golden color while the salt improves the overall flavor profile. Keep stirring so every piece of tofu is coated with these spices.

Next, stir in 4 ounces of sliced mushrooms and the drained 2 1/4-ounce can of sliced black olives. Cook the mixture on medium heat for about 10 minutes, stirring occasionally, until the mushrooms are tender and cooked through. The combination of textures from the crumbled tofu, tender mushrooms, and briny olives creates a delicious Mediterranean scramble that’s perfect for breakfast or brunch.

Try Different Mediterranean Vegetables

The basic Mediterranean scramble is delicious, and you can easily customize it by swapping in your favorite vegetables from the region. Try adding bell peppers, spinach, or artichoke hearts for extra flavor and nutrition. Zucchini works wonderfully too, and it cooks quickly alongside your tofu. You might experiment with red onions for a sharp bite, or cherry tomatoes for brightness. The key is choosing vegetables that cook at similar speeds so everything finishes together. This flexibility lets you use whatever’s fresh at your market, making the dish different every time you prepare it.

Pair With Crusty Bread

A crusty bread is a great choice to go with your Mediterranean scramble because it soaks up all the delicious oils and flavors from the pan. I recommend using a sturdy ciabatta or sourdough that won’t fall apart when you press it against the tofu mixture. Slice your bread thickly – about half an inch – and toast it lightly if you want extra crunch. The warmth of your scramble will soften the interior while keeping the crust firm. You’ll want to tear off pieces and use them to scoop up every bit of that golden, herb-infused olive oil coating your plate. It’s the best way to finish your meal without waste.

Final Thoughts

You’ve mastered the basic technique, so you’ll find that this Mediterranean scramble works really well as a starting point for your own variations. Try swapping mushrooms for zucchini or bell peppers, or add fresh spinach during the final minutes of cooking. You can experiment with different herbs like oregano or basil to boost the Mediterranean flavor profile. The crumbled tofu soaks up whatever seasonings you introduce, making it incredibly versatile. Keep your pantry stocked with sun-dried tomatoes and quality olive oil, and you’ll always have the building blocks ready. This dish shows that simple, plant-based meals don’t need complicated techniques – just fresh ingredients and confidence in the pan.

150+ Vegan Recipes are waiting to be cooked
Check out more vegan meal prep recipes
The Best Vegan Tacos Ever (Crispy Tofu) - how to make
Easy and Vegan Desserts
Delicious vegan desserts
Quick Dinner Recipes
Quick vegan dinner recipes
Raw Vegan Chocolate Ice Cream Cupcakes (5-Min) - how to make
Vegan Snacks and Smoothies
Find your next smoothie recipe