High Protein Vegan Breakfast Burritos

Vegan breakfast burritos with plenty of protein? Yes please! These breakfast burritos with potatoes include black beans, nopalitos, avocado, red chile sauce, and crumbled tofu all wrapped up in a soft flour tortilla… My High Protein Vegan Breakfast Burritos are loaded with the flavors of the southwest, and full of nutrients! What a great way to kick start your day!

2 High Protein Vegan Breakfast Burritos cut in half and wrapped in parchment on a wood cutting board.
There’s plenty of protein in these vegan breakfast burritos! We’ve got tofu, black beans, nopalitos, potatoes, and red chile sauce. Delicioso!

How we prepare our food, how we consume our food really makes a difference in how our food satisfies us and shapes the role we give food in our lives. Is it something we stuff in to satisfy an urge or something we savor to feed us physically and sustain us spiritually?

~~ Mary DeTurris Poust, Cravings: A Catholic Wrestles with Food, Self-Image, and God

👩🏻‍🍳 Tamara Talks – About Protein in Vegan Breakfasts

No, I am not a vegan (or even a vegetarian)… I am, however, committed to healthy and mindful eating. As a foodie, I am ever looking for new ways to enjoy food; as an environmentalist that attempts to “walk softly” on planet Earth, I include vegetarian dishes in our diet  frequently.

We quite often use extra firm tofu in our meals, and I have found that it crumbles up quite well in a breakfast “scramble.” When combined with beans, this protein-rich vegan breakfast burrito is a great way to start the day.

🌵 What are Nopales?

Nopal. Nopales. Nopalitos. Say what? Having lived all but 5 years of my 57 years in border states (California, New Mexico, and Texas), nopalitos have always been familiar to me. As a child, my Dad made nopalitos burritos for us after church on Sunday evenings when we needed something quick, healthy, and delicious (and cheap  🙂 ).

After I married, I kind of forgot about them, until we lived in New Mexico. They aren’t part of the New Mexico “chile culture,” but they are definitely available. When we moved to McAllen in 2015, and fresh, already prepped and diced nopales became available year-round at all the markets, I decided it was time to start “playing” with them. (You are aware that I love to play with food?)

So, let me explain the names: Nopal is the pad of the opuntia cacti (aka prickly pear cactus). Nopales is the name given to the nopal after the spines are removed and they are sliced or diced.

They are sold beautifully fresh in our local markets in small bags. Nopales are also available both pickled and non-pickled, packed in water and canned or bottled. Less commonly, you may find them dried. Nopalitos is the name given to a dish that features nopales.

So, what do they taste like? A little bit like a tart green bean. When raw, they produce a mucilaginous liquid that can be off-putting. However, if properly cooked, that liquid disappears, leaving just the crisp-tender nutrient-rich vegetable. Nopales are loaded with vitamin C, manganese, magnesium, and calcium. Don’t you think it’s time to give them a try?

How to Use Nopales

Two of my favorite #MeatlessMonday recipes are my nopalitos and red chile rice bowls and my nopales tacos. Not enough time for that? You can sauté them until the liquid is evaporated and they’re starting to brown, and combine them with eggs for a simple breakfast scramble.

If you’re looking for a new light, summery salad, try this nopalitos (cactus) salad. If you have a little bit of time to cook, you’ll love these veggie filled crepes that feature nopalitos.

A stack of high protein vegan breakfast burritos on parchment paper.

📋 Ingredients You’ll Need

Ingredients for the vegan breakfast burritos - Nopalitos, red chile, tofu, black beans, avocado, cilantro, potato.
  • new potatoes – Choose small potatoes, and slice thin to save cooking time.
  • red chile sauce – A commercially prepared red chile sauce is fine in this recipe, but I often have homemade red chile sauce in my freezer, and it’s amazing!
  • nopales – If you’re able to get fresh nopales at your market, they require an additional 10-15 minutes to cook. You can get canned nopalitos, and give them a good rinse.
  • cooked black beans – They can be rinsed and drained canned beans, or your own cooked dried black beans, but they must be cooked.
  • extra-firm tofu
  • avocado
  • cilantro

🔪 Instructions

  • Mis en place – Get all of the ingredients prepped before you start cooking. Trust me on this!
  • Cook the potatoes – Sauté the thin-sliced potatoes in a bit of coconut oil until tender and browned on the edges. I have a recipe for easy Mexican breakfast potatoes that are great in these vegan burritos. I make enough for 2 meals when I make them, so I may already have them cooked!
  • Cook the nopales – While the potatoes cook, start the nopales in a second skillet in a bit of coconut oil. I cook them in a cast iron skillet until they ooze all their slime, and it evaporates (about 10 minutes). See this post for more on cooking nopales. Scrape them to one side, and add the tofu chunk. Using a potato masher, apply gentle pressure until the texture resembles ground meat.
  • Make the burrito filling – Combine the nopalitos, potatoes, tofu, and black beans with garlic, cumin, salt, and pepper in one of the two pans. Sauté 2-3 minutes to combine. Warm the red chile sauce (microwave is fine).
  • Finish the burritos – I use a dry skillet to warm my flour tortillas. Spread tortilla with black bean mixture, a generous drizzle of red chile sauce, a slice or two of avocado, and a sprig of cilantro. Roll it up, and enjoy!
Protein rich vegan burrito mixture in a black cast iron skillet before wrapping in a tortilla.

💭 Tips

  • I typically use Nasoya Extra Firm Tofu. Using a potato masher, the texture resembles ground meat, and holds together really well.
  • A mandoline is great for getting ultra-thin slices of potatoes. Thin slices will be tender more quickly.
  • A potato masher makes quick work of breaking apart the tofu.
  • I love freshly made New Mexico red chile sauce (no tomatoes!). When I make red chile enchiladas, I freeze zip bags to pull out for things like breakfast burritos. I also really like the commercial jarred products from The Roadrunner Chile Company. You can substitute your favorite sauce or salsa.

🌯 Variations

  • Green chile is a great substitution for the nopales if you can’t get them or don’t like them.
  • Use your favorite beans in place of black beans if you prefer.
  • If you don’t adhere to a vegan diet, scrambled eggs are a perfect substitution for the tofu, and will keep it vegetarian. You might like cheese too!
  • Instead of the red chile sauce, substitute your favorite salsa.

As I mentioned in the post, this recipe is flexible. You can substitute scrambled eggs for the tofu (not vegan of course), bell pepper or roasted green chile strips for the nopales strips, use pintos or kidney beans instead of black beans, etc. Try adding crumbled cotija, queso fresco, or grated sharp cheddar if you’re not looking to keep it vegan.


What’s the best way to handle leftovers?

The filling (without avocado and cilantro) will keep well in the refrigerator for 2-3 days. I suggest reheating the filling, and warming a fresh tortilla. Add avocado and cilantro if desired. Alternatively, you can roll up the burrito, wrap in foil, and reheat. Keep in mind the filling may affect the tortilla texture, and you’ll want to leave the avocado out.

Don’t want the extra carbs or calories?

Serve as a scramble rather than wrapped in a tortilla. One large tortilla has about 200 calories and 35 grams of carbohydrates.

🧂 Useful Stuff

Note: As an Amazon Associate I earn from qualifying purchases at no additional cost to you. This helps to offset the costs of maintaining my blog and creating awesome content! 😊

Have you heard of or seen nopales in your local market? The fresh ones are awesome, and the jarred ones are pretty good too! I do hope you’ll give this healthy breakfast a try…

Signature in red and green with chiles and limes.

High Protein Vegan Breakfast Burritos on a wood cutting board with white parchment.

High Protein Vegan Breakfast Burritos

Nopalitos, black beans, thin-sliced new potatoes, avocado, red chile sauce, and yes, crumbled tofu all wrapped up in a soft flour tortilla… High Protein Vegan Breakfast Burritos are loaded with the flavors of the southwest, and full of nutrients! What a great way to kick start your day!
4.75 from 8 votes

Click to rate!

Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Course Breakfast | Brunch | Lunch
Cuisine Mexican
Servings 4 servings
Calories 411 kcal


  • 1 cup new potatoes - thinly sliced
  • 1 cup nopales - fresh if possible, diced or sliced
  • 1 cup black beans - rinsed and drained
  • 12 ounces extra firm tofu - (see notes)
  • 1 teaspoon garlic - minced
  • 1 teaspoon ground cumin
  • sea salt and fresh ground pepper
  • 1 avocado - cubed
  • fresh cilantro leaves - coarsely chopped
  • ½ cup Hatch red chile sauce - or your favorite salsa
  • 4 burrito sized tortillas


  • Get everything prepped ahead of cooking. 
  • Add a tablespoon of coconut oil to 2 saute pans over medium-high heat. Add the thin-sliced potatoes to one, and the nopales to the other. Saute the potatoes until golden brown on the edges and tender. 
  • Saute the nopales until they give up their liquid and it is evaporated. They should be tender and beginning to brown. Scrape the nopales to one side, and add the tofu. Using a potato masher or pastry cutter, break the tofu apart into crumbles. continue cooking until they begin to brown and the texture resembles ground meat.
  • Add the tender potatoes and the black beans to the tofu and nopales. Season with garlic and cumin, salt and pepper. Cook an additional 4 to 5 minutes to let the flavors combine.
  • Warm the red chile sauce (or salsa) and tortillas. Wrap the sautéed mixture along with the avocado, warmed red chile sauce (or salsa), and cilantro in a warm tortilla. Enjoy!


Calories: 411kcal | Carbohydrates: 51g | Protein: 20g | Fat: 14g

NOTE: Macronutrients are an approximation only using unbranded ingredients and MyFitnessPal.com. Please do your own research with the products you’re using if you have a serious health issue or are following a specific diet.

Did you make this recipe? Please leave a comment and/or star rating! Email us with any questions: tamara@beyondmeresustenance.com

🧆 More Healthy Vegan Recipes

Share this post!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating

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


  1. This is awsome o make it all the time I just made it for family and the requested the recipe. Sometimes I leave the napoles out and it’s still great

  2. I recently had to go vegan and gluten free due to health reasons. It’s been hard to find tasty and satisfying food but this is a winner! I used a corn tortilla to make it gluten free and it was awesome. I had some leftover which heated up without being dry or rubbery. This will be a regular in my new diet!

    1. I’m so glad you enjoyed it Cori! We make many variations of this, so try experimenting… roasted red peppers, sweet onions, jalapenos or green chile, etc.