Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (2024)

(updated February 5, 2024) // by Phoebe Lapine // 10 comments

4.50 from 8 votes

Print Recipe Jump to Recipe

If a broccoli cheddar soup and a casserole of sweet potato enchiladas had a baby it would look a lot like this recipe.

Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (1)

When I was in college, I used to treat myself to a broccoli cheddar soup in a bread bowl at Au Bon Pan after a morning of exams. It was my ultimate comfort food, especially as the leaves started changing and fall took hold.

While I still eat some cheese, today if I’m going to indulge and make my cheddar shreds count, I want something in gooey tortilla land. One of the positive impacts of doing the Low FODMAP diet is that it made me feel a little bit more free around dairy, while being mindful of moderating so that it doesn’t cause a blow out.

Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (2)
Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (3)
Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (4)
Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (5)

Since enchiladas are such a popular comfort food, I wasn’t surprised that earlier this spring, when I asked for recipe requests, I got an overwhelming number of responses in search of low FODMAP enchiladas. What I was surprised by was how easy they were to make low FODMAP (these gluten-free dairy-free chicken enchiladas are also very easy to adapt!).

If you have a delicious filling and a creamy, silky sauce, it doesn’t actually take that much cheese to give them that enchilada feel. In fact, you can easily substitute nut-based or vegan cheese and make the whole dish completely dairy-free.

Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (6)
Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (7)
Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (8)
Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (9)
Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (10)

In this sweet potato enchilada recipe what lets a little cheese go a long way is the vegan queso sauce! I got this idea from my friend Pamela Salzman (you can find her version as a dip here). The sauce uses potatoes to create that gluey texture and carrots to give it that orange hue. She adds cashews for added creaminess, but since this sauce was going to be baked as part of the enchiladas, I tried to have the texture be a little looser – closer to a tomato sauce.

In addition to the carrots, I added orange peppers and orange tomatoes. It creates a lovely, flavorful veggie base that doesn’t necessarily taste like queso on it’s own, but once it cooks down with the enchiladas, it takes on that savory, creamy goodness.

Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (11)
Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (12)

The combination of broccoli and queso is always a winner, and I love the addition of sweetness from the sweet potatoes in the filling. All in all, it hits every note on the fall comfort food spectrum.

If you’re looking for more creamy vegetarian low FODMAP recipes, check out:

  • Eggplant Caponata Low FODMAP Lasagna
  • low FODMAP Vegetarian Enchilada Bake
  • Pasta with Low FODMAP Vodka Sauce
  • Creamy Low FODMAP Tomato Soup

Read on for this broccoli and sweet potato enchilada recipe with vegan queso!

With health and hedonism,

Phoebe

Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (13)

Broccoli-Sweet Potato Enchiladas with Vegan Queso Sauce (GF, Low FODMAP)

Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (14)

4.50 from 8 votes

print recipe

This sweet potato enchilada recipe is a perfect fall vegetarian low FODMAP dinner recipe. The sauce is adapted from Pamela Salzman’s Vegan Queso Sauce and is packed with vegetables. You can make the dish completely vegan by using your favorite plant-based cheese.

To make this low FODMAP, simply omit the shallot and keep your portion size to 2 tortillas.

Prep Time 15 minutes minutes

Cook Time 45 minutes minutes

Servings 4

Author Phoebe Lapine

Ingredients

  • 1 large sweet potato 1 pound, cut into ½ inch cubes (approx. 4 cups)
  • 1 medium broccoli crown cut into small florets (approx. 3 cups)
  • 2 tablespoons olive oil
  • 1/4 teaspoon ground cumin
  • Sea salt
  • 2 cups frozen kale or spinach
  • 2/3 cup coarsely grated sharp cheddar cheese or vegan alternative
  • Ten 6-inch corn or almond flour tortillas
  • ½ cup cilantro leaves for garnish (optional)
  • 1 jalapeno thinly sliced, for garnish (optional)
  • For the queso sauce:
  • 1 small shallot thinly sliced
  • 1/3 pound Yukon gold potatoes 1 medium, skin on, cut into ½ inch cubes (approx. 1 cup)
  • 1 small carrot chopped
  • 1 medium yellow or orange tomato chopped
  • 1 orange or yellow bell pepper chopped
  • ¼ teaspoon chili powder
  • 1 1/2 cups water or vegetable stock
  • 1 tablespoon freshly squeezed lemon juice

Instructions

  • Preheat your oven to 425°F. Line a sheet pan with parchment paper.

  • On the prepared pan, toss the sweet potato and broccoli with the olive oil, cumin and ½ teaspoon salt. Arrange in an even layer and roast in the oven for about 20-25 minutes, until just starting to brown. Set aside to cool.

  • Meanwhile, make the sauce: in a medium saucepan, add the shallots, potatoes, carrots, tomatoes, peppers, chili powder, ½ teaspoon salt and water or stock and bring to a boil. Lower to a simmer and cook, covered, for 15 minutes, or until vegetables are very soft.

  • Transfer the vegetables and their juices to a blender or food processor and add the lemon juice. Process until smooth. You should have just shy of 4 cups.

  • In a large mixing bowl, toss the roasted broccoli, sweet potato and frozen kale or spinach with ¾ cup of the sauce and 1/3 cup of cheese.

  • Pour another cup of the queso sauce in the bottom of a 9-by-13-inch baking dish. Spread the sauce to cover the bottom.

  • Wrap the tortillas in a dish towel and warm them in the microwave for 30 seconds until pliable. Alternatively you can warm them in the oven.

  • Divide the veggies evenly among the tortillas. Roll up the tortillas tightly around the broccoli mixture and line them up, seam-side down, in the baking dish. Pour the remaining sauce evenly over the stuffed tortillas and sprinkle with the remaining cheese.

  • Bake the enchiladas until the cheese is melted and golden brown and the sauce is bubbling, about 20 minutes. Sprinkle with the cilantro and jalapenos (if using) and serve immediately.

Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (15)If you make this, tag @phoebelapine and #feedmephoebe – I’d love to see it!

Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (16)

become a HEALTHY HEDONIST! subscribe to get my FREE e-book How to Meal Prep Like a Pro

Reader Interactions

Leave a Reply

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

Comments

  1. Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (17)Freedom Design says

    Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (18)
    Wow, this looks delicious!

    Reply

  2. Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (19)Julie says

    How can this be low-FODMAP and contain shallots?

    Reply

  3. Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (20)Anne says

    There are no directions on how to handle the frozen kale or spinach. I assume you defrost them and squeeze out the liquid. Please clarify as to how to proceed with this ingredient.

    Reply

    • Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (21)Phoebe Lapine says

      you add it in frozen, per the photos. The moisture bakes off.

      Reply

  4. Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (22)Dar says

    Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (23)
    Made it. The directions are a little vague on the dicing size of the broccoli and sweet potatoes. Had to do them twice because the broccoli dried up at 425 degrees before the sweet potatoes were even done. Not my favorite flavor profile, but I couldn’t use shallots on low fodmap. It was a lot of work for flavors that just didn’t quite blend together well. I think I might eliminate the broccoli if I ever make it again and add more spice to the sweet potatoes.

    Reply

  5. Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (24)color by number says

    The frozen kale and spinach are packaged with no preparation instructions. I’m assuming you thaw them and press out the water. Please elaborate on how to use this component.

    Reply

    • Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (25)Phoebe Lapine says

      you use them as is, as written. No need to thaw.

      Reply

  6. Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (26)Quordle game says

    Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (27)
    Amazing recipe now my sweet potato recipe tastes better then it used to 😀

    Reply

  7. Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (28)Melissa says

    Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (29)
    I made this but omitted the shallots ad they aren’t low fodmap (as far as I am aware). The recipe came out AMAZING. My grocery store doesn’t cary frozen kale so I just blanched some fresh kale and used that. My kiddo dislikes bell peppers but I used them anyway as the recipe says to and she absolutely loved this dish.

    Thank you for being out here and helping by putting out Low fodmap recipes. I was at a loss on how to modify recipes and the first week I started the diet I really struggled to find food I could eat. I am so happy I found your food blog. I have made a few items and all so far are great .

    Reply

    • Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (30)Phoebe Lapine says

      That is so wonderful to hear Melissa! Glad you made the necessary modifications – there’s still so much flavor to be had without the alliums 🙂

      Reply

Sweet Potato Enchilada Recipe with Broccoli and Vegan Queso Sauce (2024)
Top Articles
Latest Posts
Article information

Author: Foster Heidenreich CPA

Last Updated:

Views: 6361

Rating: 4.6 / 5 (56 voted)

Reviews: 87% of readers found this page helpful

Author information

Name: Foster Heidenreich CPA

Birthday: 1995-01-14

Address: 55021 Usha Garden, North Larisa, DE 19209

Phone: +6812240846623

Job: Corporate Healthcare Strategist

Hobby: Singing, Listening to music, Rafting, LARPing, Gardening, Quilting, Rappelling

Introduction: My name is Foster Heidenreich CPA, I am a delightful, quaint, glorious, quaint, faithful, enchanting, fine person who loves writing and wants to share my knowledge and understanding with you.