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

Oh My Veggies logo

  • Recipes
    • Vegetarian Recipes
    • Vegan Recipes
    • Vegetarian Main Dishes
    • Vegetarian Appetizers
    • Vegetarian Breakfast Recipes
    • Vegetarian Side Dishes
    • Dessert Recipes
    • Snack Recipes
    • Drinks
    • Sauces, Spreads and Condiments
    • Holiday Recipes
    • From our Readers
  • Cooking Tips & Hints
    • Cooking Tips
    • Plant-Based Nutrition
    • Product Reviews
  • Shop Cookbooks
  • About Us
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
  • Find Recipes
  • Cookbooks
  • About Us
  • Freebies!
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • Find Recipes
    • Cookbooks
    • About Us
    • Freebies!
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Oh My Veggies » Vegetarian Recipes » Vegetarian Main Dishes

    Twice Baked Salsa Potatoes with Fajita Veggies

    Published: May 6, 2019 · by Nicole · Updated: Mar 4, 2021 · This post may contain affiliate links.

    Jump to Recipe - Print Recipe

    This Twice Baked Salsa Potatoes with Fajita Veggies recipe tops cheesy twice baked potatoes with sauteed zucchini, mushrooms, onions, and corn.

    Recipe Routine

    Do you ever go to a restaurant and order the same dish every time?

    For better or worse, I'm a person who likes routine. Usually when I find something I like at a restaurant, I stick with it. My husband always ribs me for ordering the same thing time and time again, but it works for me, so why not, right? But there was one Mexican restaurant that we used to go to and both of us would order the same thing every time we went there—Veggie Fajitas. And then we'd both get a side of spicy, cheesy mashed potatoes. Even my husband couldn't branch out and try something different because the fajitas were just so flippin' good.

    But then! One hot August afternoon, we went to get our usual fajitas-and-potatoes combo and what the server brought out to us shook me to the core. Oh yes, I was shook! Instead of the usual zucchini, onions, mushrooms, and corn, there on our fajita plate was a sad, soggy mix of onions, peas, and carrots. Frozen veggies! Frozen veggies that do not even belong in fajitas! Who puts frozen peas in fajitas? Who?! And even more importantly, why?

    About the Recipe

    As much as I like routine, I'm also pretty resourceful. Since our favorite dish had been reformulated for the worse, I just had to make it at home. And then there were those cheesy potatoes too—those were integral to the whole veggie fajita experience. And thus my Twice Baked Salsa Potatoes with Fajita Veggies was born. You get cheesy potato goodness combined with yummy sauteed fajita veggies. In fact, we love these potatoes so much, we don't even miss the Veggie Fajitas at that unnamed Mexican restaurant anymore.

    Recipe

    Twice Baked Salsa Potatoes

    Twice Baked Salsa Potatoes with Fajita Veggies

    A Mexican twist on twice baked potatoes! Cheesy potatoes are topped with sauteed fajita veggies.
    Print Recipe Pin Recipe Email Recipe
    Prep Time: 10 minutes minutes
    Cook Time: 1 hour hour 10 minutes minutes
    Total Time: 1 hour hour 20 minutes minutes
    Course: Main Course, Side Dish
    Cuisine: American, Mexican
    Diet: Vegetarian
    Keyword: baked potatoes recipe, Twice Baked Salsa Potatoes with Fajita Veggies
    Servings: 4 potato halves
    Calories: 243kcal
    Author: Oh My Veggies

    Ingredients

    • 2 large Russet potatoes pierced with fork
    • olive oil cooking spray or mister
    • salt and pepper to taste
    • ¼ cup salsa
    • ¼ cup reduced fat sour cream
    • ½ cup Monterrey Jack or Mexican Blend cheese
    • 1 tbsp olive oil
    • 1 small onion thinly sliced
    • 2 tsp fajita seasoning I like using this recipe, minus the cornstarch
    • 1 medium zucchini halved lengthwise and thinly sliced
    • 2 extra large button mushrooms or 1 small portabella mushroom thinly sliced
    • ½ cup fresh or frozen corn Trader Joe's Roasted Corn works great in this!
    • cilantro for serving (optional)
    US Customary - Metric

    Instructions

    • Preheat oven to 350°F.
    • Spray potatoes with olive oil and season with salt and pepper. Place on baking sheet and cook for about 1 hour, or until tender and easily pierced with fork. Cool slightly. Don't turn off oven!
    • Cut potatoes in half; scoop out insides and transfer them to medium bowl. Mash insides with salsa, sour cream, cheese, salt and pepper (to taste). Put filling back into potato skins and return to oven. Bake for 10 minutes more at 350°F.
    • Heat olive oil in a medium saucepan over medium-high heat. Add onion and cook until softened, 2–3 minutes, stirring frequently. Stir in fajita seasoning and cook 30 seconds. Add zucchini and mushrooms and continue to cook, stirring frequently, 3–4 minutes or until softened. Add corn and cook until heated through, about 1 minute.
    • Top each potato with ¼ of the vegetable mixture and cilantro (if using).

    Nutrition

    Serving: 1half as side, 2 as main dishCalories: 243kcalCarbohydrates: 33gProtein: 9gFat: 10gSaturated Fat: 4gPolyunsaturated Fat: 1gMonounsaturated Fat: 4gTrans Fat: 1gCholesterol: 18mgSodium: 237mgPotassium: 927mgFiber: 5gSugar: 6gVitamin A: 410IUVitamin C: 18mgCalcium: 187mgIron: 2mg
    Craving more veg-friendly recipes? Shop our collection of vegetarian and vegan cookbooks, including our new Vegan Thanksgiving and Vegan Christmas cookbooks!
    « Any-Weather Celery and Spinach Soup
    No-Meat Chili Macaroni »

    Vegetarian Main Dishes, Vegetarian Recipes, Vegetarian Side Dishes cheese, corn, fajitas, gluten-free, mexican, mushrooms, onions, potatoes, side dishes, vegetarian, zucchini

    Reader Interactions

    Comments

    1. Adrienne @ How to Ice a Cake says

      May 03, 2012 at 8:33 am

      Ugh! I hate it when restaurants change your favorite dish. It's so upsetting!! And really that's super sad they tried to pass off carrots and peas in a fajita. Frozen vegetables are unacceptable but at least get the Mexican veggie blend at the store!

      Reply
      • Kiersten says

        May 03, 2012 at 9:10 am

        It was SO GROSS. Even the onions were frozen--c'mon, like a Mexican restaurant doesn't even have FRESH ONIONS to put in fajitas?! I actually feel a little bit sick remembering it. It's sad that they went from so epically good to practically inedible.

        Reply
    2. Jesica @ Pencil Kitchen says

      May 03, 2012 at 10:07 pm

      I used to order the same thing over and over again. But now, I'd try to change as much as possible. give the restaurant a chance to wow me. Btw, smart of you to bake these out! I have never had fajitas before but sounds interesting!

      Reply
      • Kiersten says

        May 05, 2012 at 7:21 am

        I guess it's because we don't go to restaurants that often, so when we do go, I don't want to get something new and then miss out on my favorites. I am so lame, ha!

        Reply
    3. Brenda Williams says

      May 03, 2012 at 11:13 pm

      Love twice baked potatoes. Never thought of a Mexican twist and this recipe really sounds good.

      Reply
      • Kiersten says

        May 05, 2012 at 7:19 am

        When I first started WW, I put salsa on my baked potatoes all the time so I could add less cheese and sour cream and still have something flavorful. But it's even better in twice-baked potato form!

        Reply
    4. Notorious Spinks says

      May 04, 2012 at 12:46 am

      Ooooo I'm making this! Looks delish!

      Reply
      • Kiersten says

        May 05, 2012 at 7:18 am

        Thank you! They are so good, and pretty easy too!

        Reply
    5. BusyWorkingMama says

      May 04, 2012 at 8:13 am

      YUM! And what great timing - I have some baking potatoes that are sprouting - I need to cook them!

      Reply
      • Kiersten says

        May 05, 2012 at 7:14 am

        Well, if you don't get around to cooking them, you could always plant them, right? 🙂

        Reply
    6. Lolo says

      May 04, 2012 at 11:51 pm

      I am so going to have to try this!

      Reply
      • Kiersten says

        May 05, 2012 at 7:05 am

        They are really good--it's hard to go wrong with twice-baked potatoes!

        Reply
    7. Skye Moyer says

      May 05, 2012 at 12:23 pm

      My waist tells me to stop looking at your blog..
      But my mind tells me other things... dangerous things...

      Reply
      • Kiersten says

        May 06, 2012 at 8:31 pm

        Ha! But this recipe is actually much lighter than most twice-baked potatoes. 🙂 By adding salsa, there's more flavor which means you can use less cheese and sour cream (or regular cream--I've seen that in twice-baked potatoes too). And the veggies on top add more nutritional value too.

        Reply
    8. Anne says

      May 06, 2012 at 9:36 am

      I was looking for a good Cinco de Mayo vegetable recipe yesterday and ended up giving up. This would have been perfect, I wish I'd thought of checking your website yesterday!

      Reply
      • Kiersten says

        May 06, 2012 at 8:18 pm

        You know, it didn't even occur to me that this was timed perfectly for Cinco de Mayo until the day I published it!

        Reply
    9. EA-The Spicy RD says

      May 06, 2012 at 10:52 am

      I just discovered this on Healthy Aperture and I love everything about this recipe! Love your blog too!! In general, I tend to mix things up a bit with my cooking, but there are certain restaurants where I often order the same thing over and over too. Happy to have discovered your blog 🙂

      Reply
      • Kiersten says

        May 06, 2012 at 8:18 pm

        Thanks for stopping by! It's funny that you say that, because when it comes to cooking, I'm the same way--I rarely make the same recipe more than a few times a year and I love trying new things. But restaurants? Completely different story!

        Reply
    10. Kristi Rimkus says

      May 06, 2012 at 11:23 am

      A restaurant serving frozen veggies? Yuck! I'll take your version any day. I love a stuffed potato.

      Reply
      • Kiersten says

        May 06, 2012 at 8:15 pm

        Well, it was a chain restaurant, so I'm thinking that might account for the switch. It was a vegetarian menu item, so it was probably easier for them to just use a frozen mix on the rare occasion that people ordered it. But at least they could use a frozen mix that didn't have peas in it!

        Reply
    11. Anne - Mommy Has to Work says

      May 06, 2012 at 4:09 pm

      We don't go out much, but usually get similar dishses. Sorry they switched on you!

      Reply
      • Kiersten says

        May 06, 2012 at 8:10 pm

        We don't eat at restaurants much either, which I think is the reason I always order the same thing--if we don't go there much, I want to get what I love!

        Reply
    12. Genevieve says

      May 06, 2012 at 5:20 pm

      It's always a risk when you order something new from a menu without even knowing what it will look like....but that's even worse when a reliable favourite goes wrong!
      I don't think I've ever tried twice-baked potatoes, but this version is so unique and interesting - what a creative way to change up fajitas!

      Reply
      • Kiersten says

        May 06, 2012 at 8:09 pm

        Yeah, I'm always afraid if I order something different, I'll regret it and wish I had gotten what I usually get. But you don't count on the things you usually get being changed so dramatically!

        Reply
    13. Stephanie @ henry happened says

      May 07, 2012 at 11:06 am

      That is such a bummer about your Mexican place! I'm like you and always order the same thing (it usually ends up being Vegetarian "C" if you know what I mean). But I've never had cheesy potatoes like this at a Mexican place - love the sauteed topping!

      Reply
      • Kiersten says

        May 07, 2012 at 7:41 pm

        The two Mexican restaurants we always went to in Madison both had a cheesy potato side. Maybe it was a Wisconsin thing? 🙂 Completely inauthentic, I'm sure.

        Reply
    14. torviewtoronto says

      May 07, 2012 at 6:59 pm

      this looks wonderful deliciously done

      Reply
    15. Mushrooms Canada says

      May 09, 2012 at 8:52 am

      Adding salsa always adds amazing flavour! I love it on omelettes, for stir-fry steak marinade and now for potatoes!! Great mixture of veggies too, mushrooms always make my mouth water 🙂

      -Shannon

      Reply
      • Kiersten says

        May 09, 2012 at 3:46 pm

        Yes, not only does salsa add a lot of flavor, but it does it without a lot of calories too--it's perfect!

        Reply
        • Mushrooms Canada says

          May 09, 2012 at 3:48 pm

          Looks like I can eat this one every night then!! Mmm!!

          Reply
    16. Natalie says

      May 10, 2012 at 8:01 pm

      Ah, now I've finally gotten to the stuffed potatoes you mentioned, and they look amazing!! I wonder how they might work with sweet potatoes too!

      Reply
      • Kiersten says

        May 10, 2012 at 8:41 pm

        I think it would work! I actually have a sweet potato recipe that I clipped from a magazine that has Mexican flavors like this one--you cook black beans in salsa and use them to top the potatoes. I forgot what else is in the recipe, but it's so good!

        Reply
    17. Steveshooman says

      January 15, 2014 at 12:10 am

      This was SO GOOD!! I subbed fresh bell peppers in for the corn, because it's what I had in my kitchen already, but otherwise followed the recipe exactly. My husband usually isn't all that enthusiastic about potato-based dishes, but he gave me the go-ahead to make this one again. Thank you!

      Reply
      • Kiersten Frase says

        January 15, 2014 at 8:38 pm

        I'm glad it was a hit! I think this is the first time I've heard of someone not being enthusiastic about potatoes. 😉

        Reply
    5 from 2 votes (2 ratings without comment)

    Something to say? Leave a comment. Cancel reply

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

    Recipe Rating




    Primary Sidebar

    image of the author

    Nicole is a life long vegetarian and the author of the popular vegan cookbook, Weeknight One Pot Vegan Cooking. She loves sharing her recipes and showing the world just how easy and delicious meatless meals can be!
    Learn more here.

    signature of author

    get a free 5 day vegetarian meal plan

    shop our vegetarian and vegan cookbooks

    Footer

    ↑ back to top

    • Shop Cookbooks
    • About Us
    • Work with Me
    • Contact
    • Privacy Policy
    • Terms of Use

    Still hungry? Check out our delicious family of blogs.

    veg kitchen
    step away from the carbs
    all she cooks
    midlife rambler
    wandertooth logo

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2023 Hook & Porter Media

    126 shares

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.