Mediterranean Herb Tofu Tomato Skillet

The first time I made this skillet was on a Tuesday evening when I needed something that felt like a hug but wouldn't take forever. My kitchen filled with that incredible Mediterranean herb blend, and I remember thinking, this is what comfort food looks like in summer. Now it's become my go-to when I want something that tastes like it simmered for hours but actually comes together in under 40 minutes.

I served this to my friend who swears she hates tofu, and she went back for seconds. There's something about the combination of those juicy tomatoes bursting and the crispy tofu cubes coated in all those herbs that makes people forget they're eating something healthy. My partner now requests this every time we have friends over for casual weeknight dinners.

Ingredients

• Extra-firm tofu: Press it really well, the drier it starts, the crispier it gets, and don't rush this step
• Olive oil: Use the good stuff here because it's one of the main flavor carriers
• Red onion: Thinly sliced so it sweetens up as it cooks without staying crunchy
• Garlic: Freshly minced, nothing compares to that aromatic punch
• Cherry tomatoes: They become these little flavor bombs when they burst in the pan
• Zucchini and red bell pepper: They add sweetness and texture variation
• Dried oregano, thyme, and rosemary: This classic Mediterranean trio creates that familiar, comforting taste
• Smoked paprika: Adds this subtle depth that makes people ask what's in it
• Red pepper flakes: Optional but I love that background warmth
• Lemon zest: Brightens everything up and cuts through the richness
• Fresh parsley and basil: Add these at the end for that pop of fresh green flavor

Instructions

Prep the tofu:

Cut into 2 cm cubes and pat thoroughly dry with paper towels, removing as much moisture as possible.

Crisp the tofu:

Heat 1 tablespoon olive oil in a large nonstick skillet over medium-high heat, add tofu with salt and pepper, and sauté 5 to 7 minutes until golden on all sides.

Sauté the aromatics:

Add remaining oil and cook onion 2 minutes until softened, then add garlic for 1 minute until fragrant.

Cook the vegetables:

Add cherry tomatoes, zucchini, bell pepper, oregano, thyme, rosemary, smoked paprika, and red pepper flakes, cooking 7 to 8 minutes until softened and juicy.

Combine everything:

Return tofu to skillet, fold gently, add lemon zest and half the herbs, simmer 2 to 3 minutes.

Finish and serve:

Taste and adjust seasoning, then garnish with lemon wedges and remaining fresh herbs.

Save

This dish has become my answer to those nights when I want something nourishing but don't have the energy for anything complicated. There's something so satisfying about watching it come together in one pan, all those colors mingling and smelling like a Mediterranean kitchen.

Making It Your Own

I love adding kalamata olives or capers when I want that braky punch that reminds me of Greek tavernas. Sometimes I'll throw in some artichoke hearts at the end, and eggplant works beautifully instead of zucchini when it's in season. The base recipe is forgiving enough that you can play with it.

What To Serve With It

Over the years, I've found this pairs beautifully with just about anything. Some nights I serve it over fluffy quinoa, other times with simple couscous that soaks up all those juices. Crusty gluten-free bread is perfect for mopping up the pan juices, honestly that might be my favorite part.

Timing And Prep

The key to having this on the table in 35 minutes is having everything prepped before you start cooking. I chop all my vegetables while the tofu is pressing, and I measure out the spices into a little bowl so I'm not fumbling with jars while things are sizzling.

• Press the tofu for at least 15 minutes while you prep everything else
• Have all your vegetables chopped before you turn on the stove
• Mix your dried spices together in advance to avoid burning the garlic

Save

Hope this brings a little Mediterranean sunshine to your table, no matter the season.

Recipe FAQs

→ How do I get the tofu crispy?

Press and drain the tofu thoroughly before cutting into cubes. Pat dry with paper towels and sauté in hot olive oil over medium-high heat for 5-7 minutes, turning occasionally until golden on all sides.

→ Can I make this ahead?

Yes, prepare the vegetables and season tofu in advance. Cook everything just before serving for best texture and flavor. Leftovers keep well for 2-3 days in the refrigerator.

→ What can I serve with this skillet?

This pairs beautifully with quinoa, couscous, or crusty gluten-free bread to soak up the flavorful juices. A simple green salad with lemon vinaigrette also complements the Mediterranean flavors.

→ Can I substitute the vegetables?

Absolutely. Try eggplant or summer squash in place of zucchini. Add kalamata olives, capers, or artichoke hearts for extra Mediterranean flair. Adjust cooking times as needed.

→ Is this dish spicy?

The red pepper flakes are optional and add mild heat. Without them, the dish has a gentle warmth from smoked paprika and black pepper. Adjust to your preference.

→ How do I store leftovers?

Store in an airtight container in the refrigerator for up to 3 days. Reheat gently in a skillet over medium heat, adding a splash of water or olive oil if needed.