Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors
Filter by Categories
Air Fryer
All Recipes
Appetizers
Articles
Asian Recipes
Back2Basics
Beans & Legumes
Breads & Muffins
Breakfast
Breakfast
Casserole
Challenge
Desserts
Dips, Sauces, & Gravy
Disease
Featured
Foods
Holiday Recipes
Indian Recipes
Instant Pot
Italian
Mary's Mini
Meat Substitutes
Meat-Like Favorites
Mexican Recipes
Most Popular Recipes
News
Pasta & Rice
Podcast
Potato Dishes
Salads & Dressings
Sandwiches
Smoking, Grilling, & BBQ
Soups & Stews
Soy Curls
Stir Frys
Summer Picnic Recipes
Veggies Sides
Videos
Weight Loss
  • Skip to main content
  • Skip to primary sidebar
Brand New Vegan
  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube
  • Home
  • About Me
  • Substack
  • Cookbook
  • Recipes
  • Videos
menu icon
go to homepage
search icon
Homepage link
Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors
Filter by Categories
Air Fryer
All Recipes
Appetizers
Articles
Asian Recipes
Back2Basics
Beans & Legumes
Breads & Muffins
Breakfast
Breakfast
Casserole
Challenge
Desserts
Dips, Sauces, & Gravy
Disease
Featured
Foods
Holiday Recipes
Indian Recipes
Instant Pot
Italian
Mary's Mini
Meat Substitutes
Meat-Like Favorites
Mexican Recipes
Most Popular Recipes
News
Pasta & Rice
Podcast
Potato Dishes
Salads & Dressings
Sandwiches
Smoking, Grilling, & BBQ
Soups & Stews
Soy Curls
Stir Frys
Summer Picnic Recipes
Veggies Sides
Videos
Weight Loss
  • Home
  • Brand New Vegan Recipes
  • Articles
  • Substack
  • Cookbook
  • Shop Amazon
  • Donate
    • Amazon
    • Facebook
    • Instagram
    • Pinterest
    • Substack
    • YouTube
  • ×
    Home » All Recipes

    Southwestern Breakfast Burritos

    Published: Sep 30, 2015 · Modified: Apr 6, 2022 by Chuck Underwood · 11 Comments

    Jump to Recipe·Print Recipe

    New Mexico Breakfast Burritos 2

    It finally happened.

    I made a dinner last night that brought more "Oh my gosh" and more "Mmmmmm" and more "Oh this is SOO good" responses from my wife and daughter than any recipe has before.

    More than the French Fries, the Biscuits, and even the Cheese Sauce  combined!

    This is easily going to become our new all time favorite recipe - no question about it.

    I finally outdid myself, and I did it with Tofu.  

    Crazy.

    It started after my daughter polished off the rest of the Posole and asked me to make some more Red Chile Sauce. I said sure - and then started thinking "...but what do we put it on?"  

    And then I remembered.

    I remembered years ago when I worked at Intel in New Mexico.  Their little cafe would serve the BEST Breakfast Burritos I have ever had.  Gigantic flour tortillas stuffed with scrambled eggs, sausage, hash browns, and green chile - and then smothered in Red Chile Sauce and Cheese.  OMG those were SOOOO good.

    That was my answer.  Breakfast Burritos.  Veganized Breakfast Burritos of course, with scrambled Tofu in place of the eggs.

    And let me tell you, these came out simply AMAZING!

     

     

    Southwestern Breakfast Burritos

     

    The Red Chile Sauce is what sends these babies over the top.

    If you haven't made any yet, it can seem a little daunting at first, but oh it is SOOOO worth it.  And no, Red Chile does not necessarily mean spicy.  Red Chile from New Mexico has a distinct, earthy flavor that you just can't find anywhere else.

    So don't be afraid this sauce is too hot or spicy - mine came out absolutely perfect.

    In your Hispanic Section of your grocery store you should be able to find bags of dried, New Mexican Red Chile Pods.  You'll need about 20-25 pods - so an 8oz bag should be plenty.

    Lay these pods out on a cookie sheet and roast them in a 250 degree oven for about 15 minutes.  Your kitchen will smell heavenly! 

    Carefully cut off the tops, clean out the seeds, and then drop the cleaned pods into a stockpot with about 4 qts of boiling water.  Let them steep 10 minutes or so until they become nice and soft.

    Add the softened chiles to your blender with 3-4 cloves of garlic, 2 cups of the steep water, ½ teaspoon each of garlic powder, onion powder, ground cumin, and oregano and blend until smooth.  Then add in an 8oz can of Tomato Sauce and about ¼ teaspoon of salt, blending on high until the sauce is nice and smooth.

    At this point you can strain the sauce through a fine sieve, or leave it as is.  Straining the sauce does make for a smoother sauce but does take more time.  For a more rustic look I did not strain mine.

     

    Oil-Free Hash Browns

     

    mrs dells hashbrowns I like hash browns in my burritos, but you can leave them out if desired.

    Many people have asked me which brand I use, and Mrs. Dells is what I buy at my local Walmart.  Their only ingredient is potatoes and contain no oil or preservatives.

    Heat a small skillet on medium and pour in your frozen hash browns making the thickness even across the skillet.

    Add a lid and cook for 20 minutes or so.

    Carefully removing the lid, flip your potatoes (they should be nice and brown) and cook for another 5-10 minutes.

    This is the easiest way I know of, of making golden brown, fat-free hash browns.

     

    Tofu Scramble

     

    Southwestern Tofu Scramble

    This recipe was adapted from Happy Herbivore's basic Tofu Scramble.

    It is remarkably easy to make and just requires a 14oz block of Firm Tofu.  (Extra Firm would work too).

    Drain the block of Tofu and set it on a plate with folded paper towels under and on top.  Set another plate on top and weight it down.  (I used a few cans of beans).

    Meanwhile saute a clove of garlic, about a cup of chopped leeks (or onion), ½ a red bell pepper, and a 4oz can of green chile until softened.  Use a splash of Vegetable Broth or two to keep things from sticking.

    When the veggies are soft, add your block of Tofu and start chopping it up with your spatula.  Add in a tablespoon of nutritional yeast, ½ teaspoon each of garlic powder, onion powder, and turmeric with ¼ teaspoon each of ground cumin and salt.  Finally stir in about 2 teaspoons of Dijon Mustard.

    Keep scrambling and chopping with your spatula to incorporate all the spices.  Your tofu will soon take on a yellowish color and you'll swear you're scrambling eggs because the color and texture are so close.

    And the taste?

    Who knew bean curd could taste so much like eggs.  Seriously if you didn't tell someone what they were eating (non-vegan spouses etc) they would never know the difference.

     

    Breakfast Burritos

     

    Warm up some of your favorite oil-free flour or GF tortillas and pile them high with the Tofu Scramble and hash browns.  Wrap tightly and smother the whole thing with Red Chile Sauce.

    This is how I remember the Breakfast Burritos from New Mexico.

    Yum, and after typing this post I am going to have to buy some more Tofu.

    I'm hungry!

    brandnewvegan

     

     

     

     

    Print
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    New Mexico Breakfast Burritos

    Southwestern Breakfast Burritos

    5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
    • Author: Chuck Underwood
    • Prep Time: 20 minutes
    • Cook Time: 20 minutes
    • Total Time: 40 minutes
    • Yield: 6 burritos 1x
    • Category: Breakfast
    • Cuisine: Mexican
    Print Recipe
    Pin Recipe

    Description

    Veganized Breakfast Burritos - New Mexico Style. Southwestern scrambled tofu and potatoes smothered in a rich red chile sauce. My new favorite recipe!


    Ingredients

    Scale

    Red Chile

    • 20 New Mexico Red Chile Pods
    • 2 cups Hot Water
    • 1 can Tomato Sauce ((8oz))
    • 3 cloves Garlic
    • ½ tsp Garlic Powder
    • ½ tsp Onion Powder
    • ½ tsp Cumin
    • ½ tsp Oregano
    • ¼ tsp Salt

    Hash Browns

    • 1 bag Mrs Dell's Frozen Hash Browns

    Tofu Scramble

    • 14 oz Firm Tofu
    • 1 clove Garlic ((minced))
    • 1 cup Onion ((diced))
    • ½ Red Bell Pepper ((diced))
    • 1 can Chopped Green Chiles ((4oz))
    • 1 Tbs Dijon Mustard
    • 1 Tbs Nutritional Yeast
    • ½ tsp Garlic Powder
    • ½ tsp Onion Powder
    • ½ tsp Turmeric
    • ¼ tsp Ground Cumin
    • ¼ tsp Salt

    Instructions

    1. Roast 20-25 red chile pods in 250 degree oven until toasty
    2. Cut off tops and remove seeds and drop into 4qts of boiling water
    3. Let chiles steep for 10 minutes or so until softened
    4. Remove chiles with tongs and place into blender with 2 cups of steep water
    5. Add tomato sauce and spices and blend until smooth
    6. Prepare hash brown by placing an even layer in a small skillet on med heat
    7. Cover with lid and cook 20 minutes
    8. Flip potatoes and cook for an additional 10 minutes or until browned
    9. Drain and press tofu removing as much water as possible
    10. Saute garlic, leeks, bell pepper, and green chile until softened
    11. Add block of tofu and cut into cubes with spatula
    12. Add nutritional yeast, mustard, and spices and scramble until color is uniform,
    13. Warm tortillas until soft and build burritos with layers of tofu and potatoes
    14. Wrap and smother with Red Chile Sauce

    Notes

    Top with Vegan Sour Cream or my Amazing Vegan Cheese Sauce.

    Did you make this recipe?

    Tag @brandnewvegan on Instagram and hashtag it #brandnewvegan

     

    New Mexico Breakfast Burritos

     

    Veganized Breakfast Burritos - New Mexico Style. Southwestern scrambled tofu and potatoes smothered in a rich red chile sauce. My new favorite recipe!

     

     

     

    More All Recipes

    • Vegan Italian Sausage
    • My 5 Favorite Vegan Labor Day Recipes
    • Spicy Vegan Chickpea Nuggets
    • Vegan Picadillo (Mexican Hash)

    Reader Interactions

    Comments

    1. Diane

      August 30, 2016 at 9:36 pm

      I cannot find flour tortillas without added oil. What brands, if any, have no added oil?

      Reply
      • Chuck Underwood

        August 30, 2016 at 9:40 pm

        Whole foods has a 365 brand that is oil free. Or you can always make your own.

        Reply
      • Noah Lamb

        July 18, 2017 at 9:02 am

        La Tortilla Factory makes whole wheat or white flour tortillas that are 98 percent fat free. They use aluminium free baking soda and no oil, just flax seeds to give it fat.

        Reply
    2. Harry Selent

      August 14, 2016 at 3:10 pm

      Theses are in a bag alright, they say Chilie Guajillo; Chiles Peppers; Mexican Style Products; they were in the ethnic section

      Reply
    3. Harry Selent

      August 14, 2016 at 11:20 am

      I only find red chilies from Mexico... I always thought they were hot; are they the same?

      Reply
      • Chuck Underwood

        August 14, 2016 at 11:26 am

        My local grocery store, as well as big chains like Walmart sell the dried red chile's in a bag. Look in the ethnic section, or Hispanic section. They should be labeled New Mexico Red Chiles. And no, these are not very hot.

        Reply
    4. Jenny N

      July 15, 2016 at 6:50 am

      I always have a hard time finding the tortillas without oil. Which brand can you find and where do you find it. I can get corn tortillas but never flour. I can make them but sometimes I wish I could just have them made before I start cooking lol.

      Reply
    5. Cari Aiken

      September 30, 2015 at 3:58 pm

      I grew up in Albuquerque and I can tell you there is nothing else like New Mexican food! And breakfast burritos and THE BEST!! I make vegan breakfast burritos all the time with green or red chile....or BOTH! Can't go wrong! And yours look delicious, too. Thanks for spreading the the NM food love. <3

      Reply
      • Chuck Underwood

        October 01, 2015 at 8:59 am

        I lived in Rio Rancho for 10 years. And yes, New Mexico food is the BEST! The chile, the rellenos, the sopapillas, mmmm. We loved the old Gardunos over on 4th street. I hear they close sit down - so sad.

        Reply

    Leave a Reply Cancel reply

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

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

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

    Primary Sidebar

    Hi I'm Chuck, and I make switching to a plant-based diet as easy as possible by recreating all of your favorite comfort foods. You're not going to believe how good it tastes and chances are, you're not gonna miss a thing!

    More about me →

    My very FIRST COOKBOOK is here! Limited quantities remain so order now!

    ORDER NOW!

    Get more...

    • Korean Cucumber Salad (Oi Muchim)
    • Green Chile Lime Salad Dressing
    • Gochujang Salad Dressing
    • Vegan Tahini Salad Dressing (Oil-Free)

    SUBSCRIBE TO MY NEWSLETTER!

    Brand New Vegan is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

    Footer

    ↑ back to top

    • Facebook
    • Instagram
    • Pinterest
    • YouTube

    Recipes Cookbook Donate Contact YouTube

    Privacy Policy Disclaimer Terms

    I earn from qualifying purchases from Amazon and other affiliate partners.

    © Copyright Brand New Vegan, LLC 2026

    387 shares
    • 276