These breakfast burritos have become a weekday staple in my kitchen. They’re built around crispy, lightly mashed potatoes and a bright, herby tofu filling that holds together without falling apart when you bite into it. I love how the textures play together: crunchy edges on the potatoes, soft crumbled tofu, and the occasional pop from cherry tomatoes. They travel well and reheat easily, which is essential for busy mornings.

I keep the seasoning straightforward so the ingredients sing: turmeric and cayenne add warmth and color to the tofu, while oregano and browned potatoes give the bite a savory backbone. Assembly is quick once the potatoes are cooked, and rolling them in spinach tortillas makes the whole thing feel a bit lighter and more vibrant.

Below you’ll find the exact ingredient list and a clear step-by-step built from my test kitchen run. I include troubleshooting tips, tool suggestions, and smart swaps so you can make these burritos fit your pantry and taste preferences without a store run.

Ingredient List

2 tablespoons olive oil — for frying the potatoes and developing that golden crust.
1½ pounds potatoes (cut into small pieces) — the base of the filling; small pieces cook faster and crisp up better.
1 red onion (chopped) — adds sweetness and depth once softened.
2 cloves garlic (minced) — a little aromatic punch to lift the potato mix.
1 teaspoon oregano — earthy, aromatic seasoning for the potatoes.
8 spinach tortillas (gluten free) — wrappers; spinach adds color and a mild flavor.
2 ounce vegan cheddar cheese (shredded) — a melty, salty note; sprinkle evenly on each burrito.
12 ounce tofu (extra firm) — crumbled to mimic scrambled eggs and provide protein.
⅓ cup vegenaise — binds the tofu and adds creaminess.
1 tablespoon yellow mustard — brightens the tofu filling with tang.
¼ teaspoon cayenne pepper — a little heat; adjust to taste.
1 teaspoon turmeric — color and mild earthy flavor; also great for visual “egginess.”
2 tablespoon fresh parsley (chopped) — fresh herb lift in the tofu mix.
1 tablespoon dill (chopped) — adds a herbaceous, slightly tangy note.
2 tablespoon fresh cilantro (chopped) — bright, citrusy edge that plays well with lime.
2 green onions (chopped) — mild onion bite and freshness.
1 cup cherry tomatoes (chopped) — juicy pops of acidity in the tofu filling.
1 tablespoon lime juice — balances the richness and adds brightness.
salt and pepper to taste — seasoning to finish the tofu and potatoes to your liking.
½ teaspoon salt (or to taste) — specific salt callout for the potato stage.
¼ teaspoon pepper (or to taste) — specific pepper callout for the potato stage.

Step-by-Step: Vegan Tofu Breakfast Burritos

Heat 2 tablespoons olive oil in a large skillet over medium-high heat.
Add 1½ pounds potatoes (cut into small pieces) to the hot oil. Cook undisturbed for about 7 minutes so the potatoes develop a golden crust, then stir as needed.
Add 1 chopped red onion, 2 cloves minced garlic, and 1 teaspoon oregano to the skillet. Add ½ teaspoon salt and ¼ teaspoon pepper. Continue cooking for another 7–10 minutes, stirring occasionally, until the potatoes are fork-tender and the onions are softened. Remove from heat and lightly mash the potatoes in the skillet or transfer to a bowl and mash slightly, leaving some texture.
While the potatoes cook, prepare the tofu filling: crumble 12 ounces extra-firm tofu into a large bowl. Add ⅓ cup vegenaise, 1 tablespoon yellow mustard, ¼ teaspoon cayenne pepper, 1 teaspoon turmeric, 2 tablespoons chopped fresh parsley, 1 tablespoon chopped dill, 2 tablespoons chopped cilantro, 2 chopped green onions, 1 cup chopped cherry tomatoes, and 1 tablespoon lime juice. Stir until well combined. Taste and adjust seasoning with additional salt and pepper to taste if needed.
Lay out the 8 spinach tortillas. Divide the potato mixture and tofu filling among the tortillas, placing about ½ cup potato mixture on each tortilla, then about ½ cup tofu filling on top. Sprinkle the filling on each burrito with the 2 ounces shredded vegan cheddar cheese, divided evenly.
Roll each tortilla into a burrito and wrap individually in foil.
Store wrapped burritos in the refrigerator for 2–3 days. Reheat wrapped burritos in the microwave before serving.

Why This Recipe Works

The structure of this burrito relies on two well-defined fillings: the potato and the tofu. The potatoes are cooked long enough to get a golden crust, which gives you textural contrast. Slightly mashing them keeps some bite while making them cohesive enough to hold in the tortilla. That matters because a loose, runny potato would make the burrito soggy.

The tofu mixture is seasoned to do double duty — it’s creamy and tangy thanks to the vegenaise and mustard, and the turmeric and cayenne give it color and warmth so it reads like a breakfast filling rather than a plain salad. Fresh herbs and tomatoes add brightness so the overall bite never feels heavy. Rolling the fillings together and wrapping them in foil helps everything meld and makes reheating straightforward.

No-Store Runs Needed

If you keep a few pantry staples and a block of extra-firm tofu in the fridge, you can make these burritos with little advance notice. The ingredients list is intentionally practical: potatoes, tofu, a jarred condiment like vegenaise, mustard, spices, and fresh herbs. If you already have those basics, you won’t need a special trip to the store.

That said, the recipe is forgiving. If you don’t have fresh herbs, a smaller amount of dried herbs can work in a pinch; if you only have plain tortillas instead of spinach, they’ll still be delicious. I note more swaps in the Smart Substitutions section below.

Prep & Cook Tools

Must-haves

Large skillet — for browning potatoes and cooking the onion mixture.
Large bowl — for crumbling and mixing the tofu filling.
Spatula or wooden spoon — to stir and lightly mash potatoes.
Foil — to wrap each burrito for storage and reheating.

Nice-to-have

Box grater or microplane — if you prefer very finely shredding the vegan cheese.
Sharp knife and cutting board — for quick, even chopping of potatoes, onions, and herbs.
Measuring spoons and cup — to keep the seasoning balanced.

Things That Go Wrong

Soggy burritos: If the potato mix is too wet or the tomatoes are very juicy, the filling can make tortillas soggy. Let the potatoes cool slightly and drain any excess tomato juice before assembling.
Tortillas tear while rolling: Overfilling is usually the reason. Use the specified amounts (about ½ cup of each filling per tortilla) and warm the tortillas briefly to make them more pliable.
Tofu filling tastes flat: Taste before assembling and add a bit more salt, lime juice, or mustard. The vegenaise adds fat and mouthfeel; if it’s missing, the mixture can seem bland.
Potatoes aren’t tender: Cut them into small pieces so they cook through in the time specified, and keep the skillet covered briefly if needed to encourage even cooking.

Smart Substitutions

Vegenaise: Use any plant-based mayo or a thick plant yogurt if that’s what you have; adjust acidity with a squeeze of lime or a touch more mustard.
Spinach tortillas: Any flour or gluten-free tortilla can be used; warm them before rolling to prevent cracking.
Vegan cheddar: Omit if you’re avoiding processed vegan cheeses, or use a sprinkle of nutritional yeast for a cheesy note.
Fresh herbs: If you don’t have all the listed herbs, prioritize parsley and cilantro; dill is optional but adds a bright, herbaceous layer.
Extra-firm tofu: If you don’t have extra-firm, press softer tofu well to remove moisture before crumbling.

Notes from the Test Kitchen

When I first tested these, I tried both pan-mashing the potatoes and transferring them to a bowl to mash. Leaving some texture in the potatoes is key — fully puréed potatoes stole the contrast. I also found that adding the tomatoes directly into the tofu mixture at the end keeps them from watering down the whole filling while still giving bursts of freshness.

Warm the tortillas for about 10–15 seconds per side in a dry skillet or a few seconds in the microwave (wrapped in a damp paper towel) immediately before assembling. That simple step reduces splitting and gives you a nicer final bite. Another small tip: evenly distribute the 2 ounces of shredded cheese across all eight burritos for a consistent melt without overwhelming them.

Shelf Life & Storage

Store wrapped burritos in the refrigerator for 2–3 days. Keep each burrito wrapped in foil for easy reheating. The recipe steps specify refrigeration only; reheating is done in the microwave while still wrapped, which helps retain moisture and makes reheating quick on busy mornings.

In Closing

These Vegan Tofu Breakfast Burritos are practical, flavorful, and adaptable. They’re a reliable option for busy mornings, weekend meal prep, or packing a satisfying on-the-go breakfast. Follow the step-by-step directions as written for the best balance of texture and flavor, and use the troubleshooting and substitution notes to tailor the recipe to what you have on hand.

Make a double batch of potatoes and tofu if you want to speed up future mornings — the components store well and assemble quickly when you’re ready to roll. Enjoy, and don’t hesitate to tweak the herbs or heat level to match your morning mood.

Print Recipe Pin Recipe