High-Protein Vegan Frittata with Tofu and Vegetables
Vegan frittata combines a creamy tofu base with red pepper, zucchini, shiitake mushrooms, tomatoes, olives, and my Cheese Sauce for a satisfying, protein-rich breakfast without eggs or added oil.

A Satisfying Egg-Free Breakfast
This vegan frittata recipe recreates a familiar breakfast with plant-based ingredients. The tofu frittata has a creamy base and colorful vegetable topping.
Firm tofu creates the structure, arrowroot helps it set, and nutritional yeast, black salt, garlic, and onion create a great flavor.
I top it with colorful vegetables and finish it with my Cheese Sauce.

Javant’s Health Tips
Tofu provides complete plant protein, iron, calcium, and naturally occurring isoflavones. Soy foods have been associated with heart and bone-health benefits and do not contain dietary cholesterol.
Nutritional yeast adds savory flavor and additional protein; choose a organic, non-fortified variety if that is your preference.
Tomatoes contribute lycopene, red onions provide allium compounds, and using vegetables in place of processed breakfast meats keeps the meal rich in plants and fiber.

Key Ingredients and Substitutions
- Firm tofu – Firm tofu provides the best balance of creaminess and structure. Drain it well before blending.
- Arrowroot powder – This helps bind and set the frittata as it bakes.
- Black salt – Kala Namak provides an egg-like aroma. It can be found online and in many South Asian grocery stores.
- Vegetables – Red pepper, olives, zucchini, shiitake mushrooms, and tomatoes are my combination, but spinach, mushrooms, peppers, or broccoli can also be used.
Make Your Own Vegan Frittata
- Cook the vegetables. Add the veggies and mushrooms to a skillet and sauté for 3-5 minutes.

- Blend the base. Blend the tofu, arrowroot, nutritional yeast, onion powder, garlic powder, turmeric, black salt, plant milk, and optional salt until completely smooth.

- Add the baking powder. Blend only briefly, just until incorporated.

- Fill the skillet. Transfer the mixture to the warm skillet and smooth it into an even layer.

- Add the vegetables. Arrange the cooked veggies evenly over the top of the frittata mixture.

- Bake. Transfer the skillet to the oven and bake for 20-25 minutes, until the top appears dry and cooked.

- Finish. Remove carefully from the oven and drizzle with Cheese Sauce.

Keys to Making a Great Vegan Frittata
- Drain the tofu well. Too much moisture can make the frittata soft or prevent it from setting.
- Blend until completely smooth. A silky base creates the most egg-like finished texture.
- Use a well-seasoned skillet. A properly seasoned cast-iron pan helps prevent sticking without oil.
- Add the baking powder last. Blend only briefly after adding it so you do not overwork the mixture.
- Look for a dry surface. The center should appear set and the top should no longer look wet.
Storing and Reheating
Allow the frittata to cool before refrigerating it in an airtight container for up to 4 days.
Reheat individual slices in a covered skillet over low heat or in a 325°F oven until warmed through. The frittata may also be enjoyed cold. Store extra Cheese Sauce separately and add it after reheating.

Frequently Asked Questions
Can I use a baking dish instead of cast iron?
Yes. Use a parchment-lined baking dish of similar size. The baking time may vary slightly.
Can I change the vegetables?
Absolutely. Use vegetables that are not excessively watery, and precook mushrooms or other high-moisture vegetables first.
Why is my frittata too soft?
The tofu may have contained excess moisture, or the frittata may need additional baking and cooling time. It firms more as it rests.
Related Recipes

High-Protein Vegan Frittata with Tofu and Vegetables
Ingredients
Frittata base
- 14 ounces firm tofu, drained
- 2 tablespoons arrowroot powder
- 1/4 cup nutritional yeast
- 1 teaspoon onion powder
- 1 1/2 teaspoons garlic powder
- 1/4 teaspoon turmeric
- 1/2 teaspoon black salt
- 1/4 teaspoon baking powder
- 1/4 cup plant milk
- 3/4 teaspoon salt, optional, or to taste
Vegetables and topping
- 1/4 cup chopped red onion
- 1/4 cup sliced olives
- 1/4 cup cherry tomatoes, halved
- 1/2 cup HV Cheese Sauce
Instructions
- Preheat. Heat the oven to 375℉.
- Blend the base. Add the tofu, arrowroot, nutritional yeast, onion powder, garlic powder, turmeric, black salt, plant milk, and optional salt to a high-speed blender. Blend until completely smooth.
- Add the leavener. Add the baking powder and blend briefly, just until combined.
- Fill the skillet. Heat a well-seasoned 10-inch cast-iron skillet over medium heat. Add the frittata mixture and smooth the top.
- Add the vegetables. Top evenly with the red onion, olives, and halved tomatoes.
- Bake. Transfer the skillet to the oven and bake for 15 to 20 minutes, or until the top appears dry and cooked.
- Finish and serve. Carefully remove the skillet from the oven. Drizzle the frittata with warm HV Cheese Sauce, allow it to rest briefly, then slice and serve.
Video
Please Note: I occasionally update my recipes after filming the videos. For the most accurate and up-to-date ingredients and instructions, always refer to the written recipe.
Notes
- Black salt: Kala namak supplies the characteristic egg-like aroma; regular salt does not provide the same flavor.