• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Facebook
Instagram
Pinterest
YouTube
TikTok

Jo Cooks

Simple - Easy - Comfort

  • All Recipes
    • Course
      • Breakfast
      • Appetizers
      • Lunch
      • Dinner
      • Desserts
      • Side Dishes
      • Soups
      • Salads
      • Sandwiches
      • Drinks/Cocktails
      • Sauces & Dressings
    • Method
      • Crockpot
      • Instant Pot
      • One Pot
      • Air Fryer
      • Casseroles
    • Season
      • Spring
      • Summer
      • Fall
      • Winter
    • Cuisine
      • Asian
      • Italian
      • Mexican
      • European
      • Indian
      • Romanian
      • Mediterranean
      • Middle Eastern
      • American
    • Ingredient
      • Chicken
      • Pork
      • Beef
      • Seafood
      • Lamb
      • Vegetarian
      • Pasta
      • Spices
    • Holiday
      • Christmas
      • Easter
      • Thanksgiving
      • Game Day
      • Valentine's Day
      • St. Patrick's Day
      • Cinco de Mayo
      • Mother's Day
      • Memorial Day
      • Father's Day
      • 4th Of July
      • Labor Day
      • Halloween
    • Recipe Index
  • Cookbooks
    • The Big Book of Jo’s Quick and Easy Meals
    • 30-Minute One-Pot Meals
  • Shop
  • About Jo
FREE recipe eBook!
Search...
All Recipes
Instant Pot
30 Minute
One Pot Meals
Soups
Dips & Dressings
Baking
Pasta
Sandwiches
Sides
Breakfast Vegetarian
4.7 from 15 votes

Vegan Tofu Breakfast Burritos

Jump to RecipePrintRate
By: Joanna Cismaru 11 Comments

This post may contain affiliate links. Please read my disclosure policy.

What a great way to change up your normal breakfast routine! With these Vegan Tofu Breakfast Burritos you can rest assured that your taste buds will be fully satisfied.

3 vegan breakfast burritos stacked on top of each other

You’re probably wondering what’s going on with me, giving you guys vegan recipes, but hear me out. You know I’m all about flavor so I’d like to think I’ve never steered you wrong and I won’t start now. The first time I tried a bite of the burrito these are inspired by, I seriously didn’t realize that there was tofu in them, but the flavors were amazing.

I did go back to make sure I got the right ingredients, like the tofu, the vegenaise which I’ve never had before and let me just say it does taste just like mayonnaise, I also got some vegan cheese, and some gluten free spinach tortillas. The eggless egg salad is incredible, really really tasty, if you didn’t know it was tofu you’d think it was scrambled eggs. It’s the turmeric and the yellow mustard that gives it the nice yellow color which can fool us into thinking there are real eggs in there.

process shots showing how to make eggless egg salad

Ingredients

Burritos

  • Olive oil – We want a neutral tasting oil to cook our potatoes in.
  • Potatoes – Cubed up into bite sized pieces.
  • Onion – Red onion for color and flavor.
  • Garlic – Use as much or little as you like.
  • Herbs – Dried oregano.
  • Cheese – Vegan cheese of course! Choose the shredded variety.
  • Tortillas – Spinach tortillas for color and flavor.

Eggless egg salad

  • Tofu – Extra hard, crumbled up till it resembles scrambled eggs.
  • Vegenaise – This is vegan mayonnaise, hence the name! It’s common in most grocery stores.
  • Spices – Cayenne pepper and turmeric. Turmeric will make this tofu look like scrambled eggs.
  • Herbs – Fresh dill, parsley, cilantro, and green onion.
  • Tomatoes – Cherry tomatoes sliced into halves.
  • Lime juice – We want some sharp fresh acidity to in our little burritos!
  • Seasoning – Salt and pepper.

How To Make Vegan Tofu Breakfast Burritos

  1. Cook the potatoes: In a large skillet heat the olive oil over medium-high heat. Add the potato cubes and cook for about 7 minutes. Do not stir often, so that the potatoes get a nice golden crust. Add the red onion, garlic and oregano and cook for another 7 minutes or until the potatoes are fork tender. Season with salt and pepper as necessary. I also garnished mine with a bit of parsley but this step is optional.
  2. Make the eggless egg salad:In a large bowl crumble up the tofu using your hands. Add the remaining ingredients for the eggless egg salad and stir well. Adjust seasoning with salt and pepper as necessary. Also if you prefer a creamier eggless egg salad add additional vegenaise.
  3. Assemble the burritos: To assemble the burritos, top each tortilla with about 1/2 cup of the potato mash, followed by about 1/2 cup of the eggless egg salad and sprinkle with a bit of cheese. Roll up the burritos and wrap in foil. Refrigerate leftover burritos wrapped in foil for about 2 to 3 days. You can also heat them up a bit in the microwave before serving.
process shots showing how to assemble vegan breakfast burritos

How To Make Your Own Vegan Mayo

Can’t find any at the store? Well lucky for you I have a recipe right here for whipping together your own.

Ingredients

  • Soy milk 1/2 cup
  • Fresh lemon juice 1 tsp
  • Canola oil 1 cup
  • Salt pinch
  • Ground mustard pinch

How to make your mayo

Blend lemon juice and soy milk in a blender and slowly add the oil till it’s fully emulsified and thickened. Add the salt and ground mustard and voila! You have yourself your very own homemade vegan mayo.

What Else Can I Use In My Burritos?

You can do whatever you want with these meatless morsels! So Feel free to have some fun and experiment with your new favorite morning meal.

Veggies

  • Mushrooms
  • Zucchini
  • Celery
  • Peas

Leftovers

Refrigerate leftover burritos wrapped in foil for about 2 to 3 days. You can even freeze these bad boys for up to 1 month as long they’re stored in an airtight container or wrapped securely.

3 vegan breakfast burritos stacked on top of each other

More Must Try Recipes:

  • Italian Roasted Mushrooms And Veggies
  • Cheesy Cauliflower Breadsticks
  • Grilled Vegetable Quesadillas
  • Kale Salad With Blueberry Vinaigrette
  • Spanakopita
  • Black Bean Corn Avocado Salad
  • Avocado Tomato Salad
  • Cowboy Caviar
  • Falafel

Before You Begin! If you make this, please leave a review and rating letting us know how you liked this recipe! This helps our business thrive & continue providing free recipes.

3 vegan breakfast burritos wrapped in foil
Print
4.74 from 15 votes

Vegan Tofu Breakfast Burritos

Prep 20 minutes
Cook 15 minutes
Total 35 minutes
Rate Recipe
What a great way to change up your normal breakfast routine! With these Vegan Tofu Breakfast Burritos you can rest assured that your taste buds will be fully satisfied.
8

Ingredients

For Burritos

  • 2 tablespoon olive oil
  • 1 1/2 pound potatoes (cut into small pieces)
  • 1 red onion (chopped)
  • 2 cloves garlic (minced)
  • 1 teaspoon oregano
  • 8 spinach tortillas (gluten free)
  • 2 ounce vegan cheddar cheese (shredded)

For Eggless Egg Salad

  • 12 ounce tofu (extra firm)
  • 1/3 cup vegenaise
  • 1 tablespoon yellow mustard
  • 1/4 teaspoon cayenne pepper
  • 1 teaspoon turmeric
  • 2 tablespoon fresh parsley (chopped)
  • 1 tablespoon dill (chopped)
  • 2 tablespoon fresh cilantro (chopped)
  • 2 green onions (chopped)
  • 1 cup cherry tomatoes (chopped)
  • 1 tablespoon lime juice
  • salt and pepper to taste
  • 1/2 teaspoon salt (or to taste)
  • 1/4 teaspoon pepper (or to taste)

Before You Begin! If you make this, please leave a review and rating letting us know how you liked this recipe! This helps our business thrive & continue providing free recipes.

Instructions 

  • In a large skillet heat the olive oil over medium-high heat. Add the potato cubes and cook for about 7 minutes. Do not stir often, so that the potatoes get a nice golden crust. Add the red onion, garlic and oregano and cook for another 7 minutes or until the potatoes are fork tender. Season with salt and pepper as necessary. I also garnished mine with a bit of parsley but this step is optional.
  • In a large bowl crumble up the tofu using your hands. Add the remaining ingredients for the eggless egg salad and stir well. Adjust seasoning with salt and pepper as necessary. Also if you prefer a creamier eggless egg salad add additional vegenaise.
  • To assemble the burritos, top each tortilla with about 1/2 cup of the potato mash, followed by about 1/2 cup of the eggless egg salad and sprinkle with a bit of cheese. Roll up the burritos and wrap in foil.
  • Refrigerate leftover burritos wrapped in foil for about 2 to 3 days. You can also heat them up a bit in the microwave before serving.

Equipment

  • 12-inch Cast Iron Skillet

Notes

  1. Vegenaise can be found in most grocery stores. If it’s not with the regular mayo, check the organic aisle.
  2. Refrigerate leftover burritos wrapped in foil for about 2 to 3 days. You can even freeze these bad boys for up to 1 month as long they’re stored in an airtight container or wrapped securely.
  3. Please keep in mind that nutritional information is a rough estimate and can vary greatly based on products used. 

Nutrition Information

Calories: 441kcal (22%)Carbohydrates: 57g (19%)Protein: 12g (24%)Fat: 18g (28%)Saturated Fat: 3g (19%)Sodium: 740mg (32%)Potassium: 435mg (12%)Fiber: 5g (21%)Sugar: 3g (3%)Vitamin A: 330IU (7%)Vitamin C: 12.7mg (15%)Calcium: 231mg (23%)Iron: 5.4mg (30%)
© Author Joanna Cismaru

Notice: Nutrition is auto-calculated for your convenience. Where relevant, we recommend using your own nutrition calculations.

3 vegan breakfast burritos wrapped in foil

Did You Make This?

We love seeing what you made! Tag us on Instagram at @jocooks or hashtag #jocooks so we can see your creations!

Rate Recipe
Add Your Photo!
  • 425
Home Recipes
Joanna Cismaru

Joanna Cismaru

I’m Joanna (Jo for short) and this is my blog where I share with you my culinary adventures. Here you will find a variety of recipes using simple everyday ingredients and creating wonderful, delicious and comforting meals, including some decadent desserts.

Read More
iPad showing title of ebook 30 recipes from around the world
Subscribe

Get our FREE recipe eBook + weekly newsletter!

Loading

guest
Did you make this recipe? Rate it:




The comment form collects your name, email and content to allow us keep track of the comments placed on the website. Please read and accept our website Terms and Privacy Policy to post a comment.

guest
Did you make this recipe? Rate it:




The comment form collects your name, email and content to allow us keep track of the comments placed on the website. Please read and accept our website Terms and Privacy Policy to post a comment.

This site uses Akismet to reduce spam. Learn how your comment data is processed.

11 Comments
Newest
Oldest Most Voted
Inline Feedbacks
View all comments
jb
jb
Posted: 11 months ago

I haven’t made this yet, but I do enjoy a good tofu scramble. A tip to give an even more “eggy” taste is to swap your regular table salt for Kala namak – black Himalayan sea salt. It has a bit of a sulfuric taste to it, which lends that eggy flavor to tofu.

0
Reply
Joanna Cismaru
Joanna Cismaru
Author
Reply to  jb
Posted: 11 months ago

Great tip!

0
Reply
Liz
Liz
Posted: 4 years ago

5 stars
OMG!!!! I loved this recipe!!! So delicious and I enjoyed making for my family.

0
Reply
Amanda
Amanda
Posted: 4 years ago

Could I make a large batch of these and freeze them?

0
Reply
Joanna Cismaru
Joanna Cismaru
Author
Reply to  Amanda
Posted: 4 years ago

Absolutely!

0
Reply
cakespy
cakespy
Posted: 6 years ago

5 stars
I am beyond obsessed with tofu scrambles and breakfast burritos, respectively – this is like the best ever mashup of both. Thank you!!!

0
Reply
Joanna Cismaru
Joanna Cismaru
Author
Reply to  cakespy
Posted: 6 years ago

My pleasure, the flavors in this one are really great, hope you try it!

0
Reply
Adina
Adina
Posted: 6 years ago

I love tofu but never had it in this form. It looks absolutely delicious!!

0
Reply
Joanna Cismaru
Joanna Cismaru
Author
Reply to  Adina
Posted: 6 years ago

Thanks Adina, hope you try it, it’s really flavorful. 🙂

0
Reply
Mike | Chili Pepper Madness
Mike | Chili Pepper Madness
Posted: 6 years ago

5 stars
These look great, Jo. I think tofu gets a bad rap sometimes, but it’s truly a blank canvas and can absorb and accentuate its accompanying flavors. I fell in love with it with sofritas.

0
Reply
Joanna Cismaru
Joanna Cismaru
Author
Reply to  Mike | Chili Pepper Madness
Posted: 6 years ago

Exactly Mike!

0
Reply

sidebar

Headshot of Joanna Cismaru

Hey there!

I’m Joanna (Jo for short) and this is my blog where I share with you my culinary adventures. Here you will find a variety of recipes using simple everyday ingredients and creating wonderful, delicious and comforting meals, including some decadent desserts.

Read More
Collage of recipe ebooks
Subscribe

Get our FREE recipe eBook + weekly newsletter!

Loading

Pasta Favorites

baked mac and cheese in a black cast iron skillet.
45 mins

Baked Mac And Cheese

freshly made crack chicken penne with a wooden spoon in a skillet.
40 mins

Crack Chicken Penne

chicken pot pie pasta in a white serving bowl with a wooden serving spoon.
50 mins

Chicken Pot Pie Pasta

freshly made one pot pasta in a dutch oven.
20 mins

One Pot Pasta

tomato spinach chicken pasta in a white bowl.
30 mins

Tomato Spinach Chicken Pasta

homemade hamburger helper lasagna from scratch in a skillet.
30 mins

One Pot Hamburger Helper Lasagna

baked feta pasta in a white bowl garnished with fresh basil.
50 mins

Baked Feta Pasta (Tik Tok Pasta)

sideview shot of chicken fajita pasta in a white bowl with a fork inside
45 mins

Chicken Fajita Pasta

side close up shot of swedish meatball pasta in a beige braised garnished with parsley
30 mins

Swedish Meatball Pasta

overhead shot of a bowl of haluski
40 mins

Haluski (Cabbage and Noodles)

A stack of cookbooks
Grab a copy!

My Cookbooks

Order Now: Amazon | Indigo | Barnes & Noble | Indie Bound | Books-A-Million

Dinner Favorites

smothered pork chops in a skillet garnished with parsley.
1 hr 15 mins

Smothered Pork Chops

a wooden spoon lifting a salisbury steak out of the skillet
30 mins

Salisbury Steak

beef lo mein in a black wok.
30 mins

Beef Lo Mein

side shot of beef and broccoli in a skillet
15 mins

Easy Beef and Broccoli Stir Fry

skillet shepherd's pie in a cast iron skillet with a portion taken out.
1 hr 25 mins

Skillet Shepherd’s Pie

a serving spoon inside a skillet with chicken broccoli rice casserole.
30 mins

One Pot Cheesy Chicken Broccoli Rice Casserole

side view shot of two italian stuffed peppers in a bowl
2 hrs 30 mins

Italian Stuffed Peppers

side view shot of a bowl with a scoop of spaghetti bolognese in it
40 mins

Spaghetti Bolognese

Facebook
Instagram
Pinterest
YouTube
TikTok
Visit our Other Site: Craving Home Cooked

Explore

Recipes
Cookbooks
About Jo
Contact

Legal

Privacy Policy
Accessibility
Disclaimers
© 2023 Jo Cooks
Site Credits
Designed by Melissa Rose Design Developed by Once Coupled
Back to Top
wpDiscuz