• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

The Vegan 8

  • About
  • Recipe Index
  • My Cookbooks
    • The Vegan 8 Cookbook
    • Vegan Wholesome Cookbook
    • Oil-free Dressings and Sauces
    • 8 Ingredient Desserts Ebook
  • Workout Plan
  • SHOP
You are here: Home / Breakfast / Vegan Potato Tacos (Oil-free!)

Vegan Potato Tacos (Oil-free!)

2.8Kshares
  • Share
  • Tweet
  • Pin
Jump to Recipe Print Recipe

These Mexican inspired Vegan Potato Tacos make the perfect healthy plant-based meal for dinner! They are gluten-free, oil-free and loaded with crispy cornmeal potatoes, spiced veggies and creamy avocado!

closeup of vegan Mexican potato tacos on platter

VEGAN POTATO TACOS

Do you like crispy tacos? These Mexican Vegan Potato Tacos have a super crispy texture thanks to a cornmeal crust coating over them. I used to love cornmeal crusted tilapia back in the day, so I decided to try that on potatoes and the flavor was so good, as well as give a really hefty crunch. Even better? Stuff them in tacos! I love anything taco or Mexican-inspired, just like these Taco Spiced Potatoes!

platter of several vegan potato tacos with limes and avocado

I have eaten these delicious Mexican potatoes on their own on a plate with just lots of avocado and my 5 Minute Mexican Tahini Sauce or also in tacos. They are delicious any way you want to eat them. I used to make potatoes like these all the time for my hubby for breakfast (minus the taco shells) as a healthy breakfast. I decided to change up my way and add the cornmeal and lime and it turned out fantastic.

Of course, there has to be some peppers too.

I used a combo of these gorgeous peppers for color, but feel free to use any combo you like. Red looks best because of the color and presentation, but any will work.

These cornmeal potatoes come together in just 8 easy ingredients (+ salt & water) and is such a simple meal. Food doesn’t have to be complicated guys. In fact, I’m all about REAL food and real recipes that make you feel good!

These vegan potato tacos are easy to make, gluten-free, oil-free, healthy, plant-based, delicious, simple, full of flavor and have both crispy and creamy textures!

hand holding taco closeup

MORE VEGAN MEXICAN RECIPES

  • Vegan Mexican Casserole
  • 30 Minute Mexican Chili
  • Tomatillo Salsa Verde
  • Easy Homemade Salsa Recipe
  • Best Vegan Black Bean Soup
  • The Best Enchilada Sauce
  • Vegan Tortilla Soup
closeup of vegan Mexican potato tacos on platter

Vegan Potato Tacos (Oil-free!)

Brandi Doming
These Mexican inspired Vegan Potato Tacos are the perfect healthy plant-based meal for dinner! They are gluten-free, oil-free and loaded with crispy cornmeal potatoes, spiced veggies and creamy avocado!
4.79 from 14 votes
Print Recipe Pin Recipe
Prep Time 20 minutes mins
Cook Time 30 minutes mins
Total Time 50 minutes mins
Course Dinner
Cuisine Gluten-free, Mexican, Vegan
Yields 6 tacos

Ingredients

FOR THE POTATOES

  • 4 heaping cups (627g) chopped and peeled red potatoes in 1/2 inch chunks

  • 1 tablespoon (15g) fresh lime juice
  • 2 tablespoons (30g) water (add more as needed to make the cornmeal stick)
  • 1/4 cup (40g) cornmeal
  • 3/4 teaspoon chili powder
  • 1 teaspoon fine sea salt

FOR THE VEGGIES

  • 2 cups (210g) chopped bell peppers (use any kind or combo you like)
  • 1/2 cup (80g) chopped onion
  • 1 1/2 teaspoons chili powder
  • 1 teaspoon cumin
  • 1 1/4 teaspoon garlic powder
  • 1/2 teaspoon fine sea salt
  • 1 tablespoon lime juice
  • 3/4 cup water

TOPPING

  • chopped avocado
  • corn or flour tortillas
  • Mexican Tahini Sauce
  • I use this scale.

Instructions
 

  • Peel and chop your potatoes into 1/2 inch pieces.
  • Add 1 tablespoon lime juice and 2 tablespoons water to a large bowl and toss the potatoes in it to coat well. Preheat your oven at this time to 415 degrees and line a large sheetpan with parchment paper, do not use foil or the potatoes will stick!
  • In a separate small bowl or cup, combine the cornmeal, chili powder and salt. (listed under the "potatoes") Toss that over the potatoes and stir to coat the potatoes well. If needed, add a tiny bit more water to make the cornmeal stick to the potatoes. Drain over a strainer any excess liquid and shake it off, you don't want the potatoes too wet before going into the oven. Spread them out evenly on the prepared pan. Bake for 25-30 minutes or until golden brown.
  • While the potatoes are cooking, prepare the veggie mixture. Add all the ingredients listed under "veggies" to a large pan and stir well. Cook over medium heat for about 8 minutes with the lid on. They should be tender and the water evaporated after 8 minutes. Check on them a couple of times while they are cooking. If more water is needed, add just a tiny bit more. You don't want any remaining water though after they are done cooking.
  • Remove your potatoes from the oven and immediately scrape them from the paper using a thin metal spatula. These tend to stick a bit, so you will need to use a spatula to remove them rather quickly to a plate. A thin spatula makes this easy.
  • Serve in a bowl or in tacos or whatever you like. I eat them both as just breakfast potatoes and in tacos as a lunch/dinner. Top with the avocado and Mexican tahini sauce.
  • These potatoes need to be eaten immediately while they are crispy, as they will start to soften sitting at room temperature. For leftovers and to make them crispy again, simply add them back to the oven at 300 degrees for just a few minutes.
Tried this recipe?Tag @thevegan8brandi on Instagram and use tag #thevegan8!
Keyword crispy, gluten free, healthy, lime, oil free, tacos, vegan mexican tacos, vegan potato tacos

The Vegan 8 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. As an Amazon associate I earn from qualifying purchases. Please see my full disclosure policy here.

Filed Under: Breakfast, Gluten Free, Kid Friendly, Kid-Friendly Meals, Main Dishes, Nut Free, Potatoes/Rice Tagged With: Cornmeal, Crispy, Gluten-free, lime, Low fat, Mexican, Potatoes, Tacos

Previous Post: « Vegan Lemon Sauce (5 Ingredients)
Next Post: Vegan Creamy Sweet Potato Soup (Oil-free) »

Reader Interactions

Comment and Rate This Recipe Cancel 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.

Comments

  1. C.S.

    December 31, 2024 at 1:08 am

    This was so good! I didn’t have enough peppers, only about 3/4 cup so I added a can of rinsed and drained black beans instead and it was excellent. Added romaine and cilantro on top. Thanks!!

    Reply
    • brandi.doming@yahoo.com

      December 31, 2024 at 8:15 am

      SO glad to hear you enjoyed these C.S.!

      Reply
  2. Rebecca G

    May 2, 2022 at 11:17 pm

    absolutely need to try this…saw it on fB and then life for in the way and I forgot about it.
    Question?? What kind of taco shells do you use ??

    Reply
    • brandi.doming@yahoo.com

      May 3, 2022 at 12:23 am

      They are just the lime corn and salt ones (no oil) corn tortillas that you can find at places like Whole Foods and possibly Sprouts, I can’t remember where I bought them.

      Reply
  3. Anonymous

    April 11, 2022 at 7:42 pm

    5 stars
    I made these this weekend and they were delicious! I did not change a thing. Potatoes were super crunchy and I’m thrilled to have such a tasty oil-free recipe. The onions and peppers really gave a great flavor. I could not stop eating!!!

    Reply
  4. suzi

    January 13, 2022 at 4:31 am

    5 stars
    YUMMO in my TUMMO!! Thanks for this one!! Had leftover steamed red potatoes from Sunday and followed along but shortened baking time 5 minutes. Came out perfect!! While they baked I made vegan ranch dressing for the week and drizzled that on top to see how I liked it with the avocado slices. YUP!!!

    Reply
    • brandi.doming@yahoo.com

      January 13, 2022 at 10:07 pm

      Awesome, so glad you enjoyed these Suzi!

      Reply
  5. Katie

    November 17, 2021 at 3:36 pm

    5 stars
    Delicious!! The potatoes are so amazing we may not even be using our airfryer after discovering this easy recipe. Also, the Mexican Tahini is sooo good. We turned this into a “mexican bowl” with quinoa, the potatoes/veg mix, lettuce, avocado, tomatoes and the mexican tahini. yum! Your recipes are always AMAZING! Thank you so much.

    Reply
    • brandi.doming@yahoo.com

      November 18, 2021 at 2:14 am

      That is so wonderful to hear Katie, thank you so much for the lovely review!

      Reply
  6. Kristen

    July 8, 2021 at 8:05 pm

    To make these grain free, could I use something other than cornmeal?

    Reply
    • brandi.doming@yahoo.com

      July 8, 2021 at 9:46 pm

      You could try another flour if you like, I just can’t say what the outcome would be since I have only ever used the cornmeal!

      Reply
  7. Bethany

    April 28, 2021 at 8:51 pm

    5 stars
    This recipe marries my two favorite foods – potatoes and tacos – so of course I had to try it!
    Amazing as always – the only thing I would do differently is make a double batch! Lol

    Reply
    • brandi.doming@yahoo.com

      April 28, 2021 at 8:58 pm

      Haha I hear you! Thank you so much Bethany for this glowing review!

      Reply
  8. Colleen

    July 23, 2020 at 1:08 am

    5 stars
    The God’s honest truth is I could eat potatoes morning, noon and night. They are filling, can be dressed up or are fabulous with just a bit if salt and olive oil, and are THE best comfort food! I’ve eaten them SO many ways, so this incredibly unique combo of lime and cornmeal is extra special! Thank you thank you for this scrumpdilicious recipe, Brandi!! I had them with your Rice, Beans and Sweet Chili Mustard sauce https://thevegan8.com/rice-blackbean-bowl-chili-mustard-sauce/ and it was a marriage made in heaven! Since there was so much chili in the rice dish I added smoked paprika to the potatoes and it was the perfect complement. Thanks for another spectacular meal idea, Brandi!!

    Reply
  9. James

    June 12, 2020 at 2:37 am

    Hi! This recipe looks amazing & am hoping to try it – just wondering how many serves does it make?

    Reply
  10. Lisa

    July 25, 2019 at 4:09 am

    5 stars
    I made this for dinner tonight and my husband and I just loved it!! Its a great recipe for potatoes, perfectly balanced spices, and as always your sauces are to die for. The 5 min Mexican tahini sauce was just perfect.

    Reply
    • brandi.doming@yahoo.com

      July 25, 2019 at 4:57 am

      Yay Lisa!! Really happy to hear you and your hubby loved this! Thanks for the review!

      Reply
  11. Dana

    June 28, 2019 at 10:56 pm

    2 stars
    I really thought this sounded good. I even made a double batch because I thought we would all like it. I think the potatoes needed more seasoning. I liked the sauce, my son did not. Not a loss at all since the components are all separate. I’ll probably just have potatoes with ketchup and use the sauce in another mexican dish or as a dip for veggies.

    Reply
    • brandi.doming@yahoo.com

      July 25, 2019 at 4:56 am

      Sorry you did not enjoy it Dana, it is always super flavorful to me. If you doubled the recipe though, did you possibly forget to double the spices?? I’m always pretty particular about my recipes having a ton of flavor and spices, as I hate bland food, so perhaps that was the issue in the doubling?

      Reply
  12. johanne

    July 6, 2017 at 8:54 pm

    We have a taco/tortilla thing going on this summer and this amazing recipe will fit right in. Fabulous idea using cornmeal and lime!!

    Reply
« Older Comments

Primary Sidebar

Search this blog…

PREORDER MY NEW COOKBOOK NOW!

I'm Brandi, cookbook author of The Vegan 8 Cookbook and latest cookbook, Vegan Wholesome, now available to preorder!. Many of my recipes focus on 8 ingredients or less, not counting salt, pepper or water, but not all of them. I love to create health-focused recipes, using whole foods to improve fitness and muscle-building, with the occasional comfort meal thrown in there! I'm an expert on oil-free cooking and baking!

Join 427,250 Followers!

FacebookInstagramPinteresttumblr

The Vegan 8 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. As an Amazon associate I earn from qualifying purchases. Please see my full disclosure policy here.

MOST POPULAR POSTS!

WHAT’S IN MY VEGAN PANTRY

THE BEST VEGAN FLUFFY PANCAKES

Fluffy vegan pancakes stacked on plate

THE BEST VEGAN ALFREDO SAUCE

Best Vegan Garlic Alfredo on white plate

THE BEST VEGAN QUESO

Hand dipping chip into bowl of vegan queso

VEGAN STUFFED RICOTTA SHELLS

Vegan Stuffed Shells with Spinach

VEGAN THAI GREEN CURRY

Bowl of vegan thai green sweet potato curry

CHEESY MEXICAN TORTILLA BAKE

Vegan Cheesy Mexican Tortilla Bake in casserole dish

CLASSIC VEGAN NOODLE SOUP

Classic Vegan Noodle Soup in turquoise bowl

THE BEST VEGAN RANCH DRESSING

Best Vegan Ranch Dressing pouring over a salad

THE BEST OATMEAL CHOCOLATE CHIP COOKIES

Vegan Gluten-free Oatmeal Chocolate Chip Cookies stacked

THE BEST VEGAN FUNFETTI CAKE

Slice of Vegan Gluten-free Funfetti Birthday Cake

THE BEST VEGAN SNICKERDOODLES

Vegan Gluten-free Snickerdoodles stacked on plate

BEST VEGAN GLUTEN-FREE CHOCOLATE CHIP COOKIES

scattered vegan chocolate chip cookies on white board

Recent Posts

  • Vegan Monster Cookies
  • Homemade Pineapple Dole Whip
  • Protein Cookie Dough Bark
  • Vegan Chocolate Lentil Protein Muffins
  • 1 Pan Vegan Rigatoni Bake
  • ORDER MY 2ND COOKBOOK-VEGAN WHOLESOME & 10 FREE BONUS RECIPES!
  • Vegan Basil Cream Sauce
  • Breaded Crispy Chewy Tofu
  • Easy Vegan Stovetop Granola With Pecan Butter
  • Vegan Creamy Enchilada Lentils


I'm Brandi, creator of this vegan blog and cookbook author of The Vegan 8 Cookbook. Many of my recipes focus on 8 ingredients or less, not counting salt, pepper or water, but not all of them. I love to create health-focused recipes, using whole foods to improve fitness and muscle-building, with the occasional comfort meal thrown in there! I'm an expert on oil-free cooking and baking! read more →

Copyright The Vegan 8 © 2025 · Privacy Policy

  • 107
  • 2.7K