Skip to content
A little inspiration for every meal
Dinner Recipes

Smoky Maple Mushroom and Crispy Potato Burritos with Lime-Cabbage Crunch

Oven-crisp potato cubes and smoky maple-glazed mushrooms wrapped with fresh lime cabbage in warm grilled burritos. An easy hearty vegetarian dinner.

A substantial burrito does not need meat or an oversized serving of cheese to be satisfying. These smoky maple mushroom and crispy potato burritos use oven-roasted Yukon Gold potatoes, deeply browned cremini mushrooms and a cool lime-cabbage crunch, all wrapped in a warm toasted flour tortilla.

The maple glaze is deliberately restrained. A teaspoon or two softens the smoky paprika and savory mushrooms without turning the filling sweet, while the bright slaw is added at the last minute so the burrito stays lively instead of heavy.

What Makes These Mushroom and Potato Burritos Different

Roasted potatoes give this filling a crisp, hearty base that holds its shape when rolled. Mushrooms supply savory depth, and a little smoked paprika and maple syrup create a lightly glazed coating instead of a wet sauce.

The cabbage is the fresh finishing touch. Thin green and purple shreds tossed with lime provide crunch and acidity, making a useful contrast to warm potatoes and mushrooms without requiring a creamy dressing.

Recipe Overview

  • Preparation: about 20 minutes
  • Potato roasting: approximately 25–30 minutes
  • Mushroom cooking: about 12 minutes while the potatoes roast
  • Burrito grilling: 5–7 minutes
  • Total: around 50–60 minutes
  • Yield: 4 generously filled burritos
  • Oven: 425°F (220°C), approximately 200°C fan

Ingredients for the Crispy Potatoes

  • 1 pound (450 g) Yukon Gold potatoes, scrubbed and diced into 1/2-inch (1.3-cm) cubes
  • 1 1/2 tablespoons (22 ml) olive oil
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon kosher salt
  • 1/4 teaspoon black pepper

Ingredients for Smoky Maple Mushrooms

  • 12 ounces (340 g) cremini mushrooms, sliced
  • 1 tablespoon (15 ml) olive oil
  • 1 small yellow onion (about 100 g), sliced thinly
  • 2 garlic cloves, minced
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon ground cumin
  • 2 teaspoons (10 ml) pure maple syrup
  • 1 teaspoon apple cider vinegar
  • 1 tablespoon (15 ml) water, if needed to loosen pan glaze
  • Salt and freshly ground black pepper, to taste

For the Lime-Cabbage Crunch

  • 1 1/2 cups (about 115 g) finely shredded green cabbage
  • 1 cup (about 75 g) finely shredded red cabbage
  • 1 tablespoon (15 ml) fresh lime juice
  • 1 teaspoon olive oil
  • 1 tablespoon finely chopped cilantro, optional
  • Pinch of kosher salt

For Assembly

  • 4 large flour tortillas, about 10–12 inches (25–30 cm) wide
  • 1 teaspoon olive oil for brushing the outside of the burritos
  • Optional: 1/4 cup (60 g) plain Greek yogurt mixed with lime zest for serving
  • Optional: sliced jalapeño or hot sauce at the table

Ingredient Selection Tips

Yukon Gold potatoes roast well

Yukon Gold potatoes have a creamy interior and can develop flavorful browned edges without falling apart easily. Russets can substitute, but they may break down more during tossing and need extra care when folded into a burrito.

Use cremini mushrooms for savoriness

Cremini mushrooms are easy to find in American grocery stores and brown nicely when cooked in batches. White button mushrooms are a milder alternative, while a mix of cremini and shiitake adds a deeper flavor.

Maple syrup should not dominate

Pure maple syrup is used in a very small quantity, just enough to round off the smoked paprika. Avoid pouring in several tablespoons, since the mushrooms would become sweet and sticky rather than savory.

Keep cabbage crisp and lightly dressed

The lime slaw should taste fresh rather than wet. Cut the cabbage finely and use only enough lime and oil to coat the leaves, draining any liquid that collects before filling the tortillas.

How to Make Smoky Maple Mushroom and Potato Burritos

Step 1: Heat the oven and dice the potatoes

Preheat the oven to 425°F (220°C) and line a large baking sheet with parchment suitable for that temperature. Scrub the Yukon Gold potatoes and cut into small even cubes, then dry them with a clean kitchen towel.

Yukon Gold potatoes, sliced mushrooms, maple syrup and shredded lime cabbage before cooking

Step 2: Season the potatoes

Toss the potatoes with olive oil, paprika, garlic powder, salt and pepper in a large bowl. Spread across the baking sheet in a single layer with enough space between the pieces for hot air to circulate.

Step 3: Roast until crisp and tender

Bake for around 25–30 minutes, turning gently after 15 minutes, until the edges are deeply golden and a knife passes easily through the center. Avoid crowding, since steam from neighboring cubes can prevent browning.

Step 4: Brown the mushrooms

While the potatoes roast, heat olive oil in a wide skillet over medium-high heat and add the mushrooms in a fairly even layer. Leave them for two minutes before stirring, then continue for 4–5 minutes until their water has evaporated and several edges are brown.

Step 5: Soften onion and garlic

Move the mushrooms to one side of the skillet and add the onion, reducing the heat to medium. Cook 3–4 minutes until translucent, then add minced garlic, smoked paprika and cumin for about 30 seconds, stirring to prevent scorching.

Crispy diced potatoes roasting while smoky cremini mushrooms brown in a cast iron skillet

Step 6: Add the light maple glaze

Stir in maple syrup and apple cider vinegar, tossing gently until the mushrooms gain a thin glossy coating. If the pan is dry or sticky, add a tablespoon of water, then remove the skillet from the heat before the syrup burns.

Step 7: Make lime-cabbage crunch

Combine green and red shredded cabbage with fresh lime juice, olive oil, cilantro and a pinch of salt. Toss lightly just before assembly and discard excess liquid in the bowl if the cabbage has released water.

Step 8: Warm the tortillas

Place each tortilla in a dry skillet for 15–20 seconds per side, or warm according to its package directions. A soft, flexible tortilla is easier to fold around potato cubes without splitting at the seams.

Step 9: Distribute the warm filling

Lay a tortilla flat and position one-quarter of the crisp potatoes across the center in a horizontal band. Add an equal share of the glazed mushrooms, leaving a border of empty tortilla on all sides.

Step 10: Add the slaw

Spoon a modest amount of lime cabbage over the warm filling. Keep the slaw fairly dry and do not overfill, as a large mound of cabbage can make the tortilla impossible to seal.

Smoky maple mushrooms, crispy potatoes and lime cabbage being assembled into a tortilla

Step 11: Roll and toast the burritos

Fold both sides inward, lift the bottom edge over the filling and roll forward until the seam is underneath. Brush the outside lightly with olive oil and toast in a medium-heat skillet, seam side down first, for 2–3 minutes per side until golden.

Step 12: Serve while crisp

Let the burritos rest for a minute before slicing diagonally with a sharp knife. Serve immediately with optional lime yogurt or hot sauce on the side, rather than pouring wet sauce inside before grilling.

How to Make Potatoes Crispy Rather Than Steamed

Dry potato cubes and a roomy baking sheet are the two biggest factors in developing browned edges. If they are crowded or still dripping after washing, they release steam instead of roasting properly.

Use a hot oven and avoid stirring constantly. Let the potatoes sit against the pan long enough to develop color before turning them, and check tenderness rather than relying only on a fixed time.

How to Build a Flavorful Maple-Mushroom Glaze

Mushrooms must develop color and lose excess moisture before the glaze goes in. Adding maple syrup at the beginning would encourage sticking and burning long before the mushroom edges have browned.

A tiny splash of apple cider vinegar balances the syrup while supporting the paprika’s smoky aroma. Use the glaze sparingly so it coats the mushrooms rather than forming a puddle that softens the potatoes inside the burrito.

Tips for Better Burritos

  • Dice potatoes evenly. Small cubes are easier to tuck into the wrap.
  • Dry potatoes before roasting. Moisture delays crisp edges.
  • Brown mushrooms in a wide skillet. Crowding creates steam instead of color.
  • Add maple near the end. Syrup can burn if cooked too long.
  • Dress cabbage lightly. Excess lime liquid makes tortillas soggy.
  • Warm the flour tortillas. Flexible bread folds without tearing.
  • Keep filling away from the sides. Leave enough space to roll.
  • Grill seam side down first. It helps the burrito stay closed.

Troubleshooting Common Problems

My potatoes are soft rather than crispy

They may have been cut too large, crowded or under-roasted. Spread them in a single layer and continue baking until the edges turn golden and the centers are tender.

The mushrooms taste too sweet

Add a few drops of lime juice or vinegar and extra black pepper to restore balance. Next time use less maple, since the syrup is intended to support the paprika rather than sweeten the entire filling.

The burrito seam keeps opening

The tortilla may be too cold or overfilled. Warm it briefly, reduce the amount of filling and toast the seam side first using gentle pressure from a spatula.

The cabbage made the burrito soggy

Use less dressing and drain off extra lime liquid before assembling. Keep fresh cabbage separate until serving if packing the burritos for later.

Variations

Add black beans

Half a cup of warm drained black beans can make the burritos more filling. Reduce the potato quantity slightly so the tortillas can still wrap without tearing.

Make a spicier version

Add a little cayenne with the smoked paprika or a few finely diced jalapeño pieces to the cabbage. Adjust according to your household’s tolerance rather than making the entire batch very hot.

Use sweet potatoes

Small diced sweet potatoes can replace Yukon Gold, though they may become softer and sweeter. Roast until browned and keep maple to a minimum for balance.

Make mini burritos

Smaller tortillas work for lunchboxes or parties when you use proportionally less filling. Serve with the lime cabbage on the side for guests who prefer a drier, crispier wrap.

What to Serve with These Burritos

A tomato-cucumber salad, fresh corn salsa or sliced avocado pairs well with the hearty filling. The burritos already include potatoes and mushrooms, so a crisp fresh side is usually more appealing than another heavy starch.

For a family dinner, keep potatoes, mushrooms, and cabbage in separate serving bowls and let everyone build their own burritos. This also gives you time to grill the tortillas in batches without leaving assembled wraps waiting.

Storage, Reheating and Food Safety

Refrigerate cooked potatoes and mushrooms promptly in shallow covered containers within two hours and use within three to four days. Keep shredded cabbage chilled separately at 40°F (4°C) or below, especially if preparing lunch in advance.

Reheat the potato-mushroom filling until thoroughly hot, then add fresh cabbage and roll into a tortilla. Ordinary flour tortillas contain wheat and optional yogurt contains milk, so check all ingredients for allergies or dietary restrictions.

Frequently Asked Questions

Can I use frozen diced potatoes?

Yes, but the texture and roasting time will vary by brand. Follow the product’s directions for a crisp finish and avoid adding too much oil if the potatoes are already seasoned.

Can the maple mushroom filling be made ahead?

Yes, cook and refrigerate it promptly, then reheat thoroughly before assembling the burritos. Add the cabbage fresh to maintain its crunchy texture.

Can I use corn tortillas?

Corn tortillas are usually too small and brittle for large burritos, although you can make smaller tacos using the same filling. Warm them thoroughly and check any gluten-free labeling if needed.

Do I have to use maple syrup?

No. The mushrooms are still flavorful with paprika, cumin and vinegar, though the subtle sweet-savory glaze will be less noticeable.

Can I freeze these burritos?

The cooked potatoes and mushroom filling freeze better than freshly dressed cabbage. For a freezer-friendly variation, assemble without slaw, wrap securely, freeze promptly and add fresh cabbage after reheating fully.

More Easy Wraps and Potato Dinners

Try Crispy Pickle-Brined Tofu Sandwiches, Smoky Eggplant and Butter Bean Sloppy Joes, Tomato Chutney Butter Bean Grilled Wraps, Crispy Smashed Potato and Chickpea Bowls, Crispy Potato Black Bean Hash, and Chipotle Apple Pinto Bean Tostadas.

FROM THE RECIPE CHAPTER KITCHEN

Hi, I’m Kira!

Hi, I’m Kira! I share approachable recipes that bring together comforting favorites, fresh flavors, and creative everyday cooking. The Recipe Chapter is all about clear steps, helpful tips, and making good food feel easy to enjoy.

More about Kira
Portrait of Kira Shaw

Leave a comment