Easy Potato Leek Vegan Frittata with Tofu Egg Filling for Brunch

If you’re craving a hearty, savory brunch without eggs, this Potato Leek Vegan Frittata is a game-changer. Made with a blended tofu “egg” mixture and filled with tender potatoes, mild leeks, and sun dried tomatoes, it’s an impressive yet straightforward one-pan dish perfect for mornings that deserve a little extra special touch.
Whether you’re vegan, avoiding eggs due to allergies, or simply want to try a delicious plant-based alternative, this frittata offers a creamy, flavorful experience that rivals traditional versions. As health publications note, tofu provides an excellent source of plant-based protein, making this a truly satisfying meal. Let’s dive into how to make this wholesome brunch favorite.
- Ingredients to Gather and How to Swap Them
- Step-by-step Guide to Making the Vegan Frittata
- Variations and Extra Fillings to Try
- Tips for Storage, Make-Ahead, and Reheating
- Troubleshooting Common Vegan Frittata Issues
- What to Serve with Vegan Frittata for a Full Brunch
- Frequently Asked Questions About Vegan Frittata
- Conclusion
Ingredients to Gather and How to Swap Them

- Vegetables:
- 3 medium russet potatoes, peeled and diced (Russets hold their shape and become soft, but Yukon Golds or red potatoes work too).
- 1 leek, washed and chopped (mild and slightly sweet onion flavor; you can substitute with red or green onions).
- 1/3 cup sun dried tomatoes (either in oil for extra richness or rehydrated dried ones).
- Tofu Egg Filling:
- 14 oz firm tofu (choose water-packed firm tofu which holds structure best; avoid silken tofu for this recipe).
- 3 tablespoons nutritional yeast (adds a cheesy, savory depth, and as nutritional research highlights, is packed with B vitamins).
- 2 tablespoons cornstarch (helps thicken the tofu mixture; arrowroot or tapioca starch could be substituted but may alter texture).
- 1/2 cup unsweetened plant milk (almond, soy, oat, or cashew milk all work).
- 1/2 teaspoon onion powder.
- 1/4 teaspoon turmeric (just a pinch for that natural yellow color).
- 3/4 teaspoon salt.
- Freshly cracked black pepper to taste (for a classic egg-like note, try adding a pinch of black salt/kala namak).
- Optional Garnishes for Serving:
- Sliced avocado
- Fresh parsley
- Cherry or sliced tomatoes
- Peppery arugula
These substitutions allow flexibility based on what you have on hand while preserving the texture and flavor integrity of the frittata.
Step-by-step Guide to Making the Vegan Frittata

- Preheat the oven: Set to 375°F (190°C) to ensure even baking.
- Cook the vegetables: Heat olive oil in a large oven-safe skillet over medium heat. Add diced potatoes with a pinch of salt and pepper, pan-frying for about 5 minutes while stirring often. Add the chopped leeks and cook another 5-7 minutes until potatoes are fork-tender and leeks are soft but not browned. Remove from heat and stir in the chopped sun dried tomatoes.
- Prepare the tofu mixture: In a blender or food processor, combine drained firm tofu, nutritional yeast, cornstarch, plant milk, onion powder, turmeric, salt, and black pepper. Blend until completely smooth and creamy.
- Combine and bake: Pour the tofu mixture evenly over the cooked vegetables in the skillet. Spread gently to cover evenly. Transfer to the oven and bake uncovered for 35 minutes, or until the top is set and dry to the touch.
- Cool and serve: Allow to rest for 5-10 minutes after baking to firm up. Slice into wedges and garnish with your favorite toppings such as sliced cherry tomatoes, arugula, or avocado. Enjoy warm or at room temperature.
This recipe is straightforward but the tofu mixture’s texture and seasoning are key to achieving an egg-like filling that’s melt-in-your-mouth delicious.
Variations and Extra Fillings to Try

This vegan frittata is incredibly versatile! Feel free to customize your filling with any combination of the following additions for extra flavor or texture:
- Zucchini slices or diced bell peppers for a pop of color and mild sweetness.
- Broccoli florets or spinach leaves to boost nutrients and add greenery.
- Sautéed mushrooms for earthiness.
- Chopped garlic or diced onions for aromatic depth.
- Vegan ham or bacon-style tempeh for a smoky, savory twist.
- Vegan cheese or nutritional yeast sprinkled on top before baking for extra umami.
- Fresh herbs like thyme, dill, or basil stirred in or as garnish.
Each ingredient will bring a unique note, so experiment and discover your own favorite version. Just remember to keep the total volume similar so the tofu mixture can set properly when baked.
Tips for Storage, Make-Ahead, and Reheating

This frittata is ideal for meal prep or hosting when you want to make ahead:
- Storage: Keep leftover frittata covered tightly in the refrigerator for 3-4 days.
- Freezing: Slice into portions and freeze in airtight containers or freezer bags for up to 2 months. Thaw overnight in the fridge before reheating.
- Reheating: Warm slices in a skillet over medium-low heat or microwave for 1-2 minutes until heated through. Avoid overheating to keep the texture pleasant and moist.
- Make-ahead: You can assemble the skillet and tofu egg mixture a day ahead, cover tightly, then bake fresh in the oven the next morning—just add 5 minutes to the baking time.
These tips help plan your vegan brunch efficiently without sacrificing freshness or flavor.
Troubleshooting Common Vegan Frittata Issues

Even the best recipes can have hiccups if a few key steps are missed. Here are solutions for common problems encountered with tofu frittatas:
- Frittata is mushy or doesn’t set: Ensure you use firm tofu (not silken). Blend mixture until very smooth, and bake long enough — an extra 5-10 minutes may be needed depending on oven heat.
- Top isn’t browning or crusty: Broil for 2-3 minutes at the end, watching carefully to avoid burning.
- Tofu mixture tastes bland: Don’t skimp on nutritional yeast and seasonings. Add black salt (kala namak) for an eggy flavor if desired.
- Vegetables too watery or soggy: Make sure to cook potatoes until tender but not overdone. Drain excess moisture from sun dried tomatoes.
- Sticking to skillet: Use a well-seasoned cast iron skillet or generously oil your pan before cooking.
Following these tips, similar to techniques recommended by culinary experts, will help you master a perfect vegan frittata every time and prevent common frustrations.
What to Serve with Vegan Frittata for a Full Brunch

To make your brunch extra memorable, pair slices of vegan frittata with these complementary dishes and sides:
- Fresh arugula or mixed green salad with lemon vinaigrette for brightness.
- Sliced avocado for creamy richness.
- Toasted crusty bread or bagels with vegan cream cheese.
- Side dishes like roasted breakfast potatoes or some crispy air fryer brussels sprouts.
- Fresh fruit salad or berries for natural sweetness.
- A hot cup of coffee, herbal tea, or even a refreshing vegan green smoothie.
- For a sweet finish, consider serving a slice of gluten-free vegan apple crumble pie.
These pairings round out the flavors and textures for a satisfying and balanced plant-based brunch everyone will enjoy.
Frequently Asked Questions About Vegan Frittata

Can I use silken tofu instead of firm tofu? Silken tofu can be used but results in a softer, custardy texture rather than a firm frittata. For best structure, stick with firm tofu.
What size pan should I use? A 10-12 inch cast iron or oven-safe skillet works well to hold the ingredients evenly and bake properly.
Can I make this recipe gluten-free? Yes, all ingredients are naturally gluten-free unless you add processed fillings—just verify your nutritional yeast brand.
How long does it keep in the fridge? Stored in an airtight container, it stays good for 3-4 days.
Can I freeze leftovers? Absolutely, slice and freeze in sealed containers for up to 2 months.
What if my frittata turns out mushy? Make sure the tofu is firm, the mixture is well-blended, and bake fully. An extra 5-10 minutes or broiling briefly can help firm it up.
These answers address common concerns so you can cook with confidence!
Conclusion
This Potato Leek Vegan Frittata is a fantastic way to enjoy a flavorful, satisfying brunch without eggs. With a creamy tofu filling and tender, savory vegetables, it’s simple to make but impressive to serve.
Whether you stick to the traditional recipe or mix in your favorite veggies and herbs, this dish adapts beautifully to your taste and schedule. Try the helpful tips and FAQs to perfect your technique, and store leftovers easily for quick meals throughout the week.
This frittata proves plant-based cooking can be both hearty and elegant — a true brunch winner!