Side Dishes
This vegan potato burrito recipe delivers hearty, flavorful comfort without a single animal product in sight. The secret lies in perfectly spiced black beans, crispy sautéed potatoes, and creamy avocado—all wrapped in a sturdy tortilla that holds every bite together.
I’ve tested this for texture and taste, ensuring the filling stays moist while the tortilla stays pliable enough to roll without cracking.
The magic happens in the seasoning: cumin, smoked paprika, and garlic powder transform simple potatoes and beans into something rich and satisfying. A quick sauté in olive oil develops deep, caramelized flavors, while a squeeze of lime brightens the filling just enough to cut through the earthiness.
This isn’t just a burrito—it’s a complete, protein-packed meal that feels indulgent yet stays light.
What you’ll end up with is a burrito so flavorful, even non-vegans won’t miss the meat. The potatoes stay tender-crisp, the black beans are seasoned to perfection, and the avocado adds a cool, creamy contrast.
Wrap it in a warm tortilla, and you’ve got a dish that’s restaurant-quality at home—no compromises, just bold flavors and plant-based goodness.
Perfect for meal prep or a quick weeknight dinner, this recipe scales easily for a crowd. Serve with salsa, vegan sour cream, or a sprinkle of fresh cilantro for extra freshness. Let’s get cooking—your taste buds will thank you.
Ingredients for vegan potato burrito
Fourteen ingredients, bold flavors, and no compromises—this vegan burrito delivers restaurant-quality comfort.
| Ingredient | Amount | Notes |
|---|---|---|
| Medium Russet Potatoes 🥔 | 2 lb | Diced into 1/2-inch cubes |
| Black Beans 🌱 | 1 ½ cups | Cooked, drained, or canned (low-sodium preferred) |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | For sautéing potatoes |
| Yellow Onion 🧅 | 1 whole | Diced finely (about 1 cup) |
| Garlic Cloves 🧄 | 4 cloves | Minced finely (about 1 tbsp) |
| Ground Cumin 🌿 | 1 tbsp | Toasted for deeper flavor |
| Smoked Paprika 🌶️ | 1 tbsp | For smoky depth |
| Garlic Powder 🧄 | 1 tsp | Enhances savory notes |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Ripe Avocados 🥑 | 2 whole | Pitted, peeled, and sliced |
| Fresh Lime 🍋 | 1 whole | Juiced (about 2 tbsp) |
| Large Flour Tortillas 🌯 | 4 whole | Low-carb or whole wheat optional |
| Fresh Cilantro 🌿 | ¼ cup | Chopped for garnish (optional) |
| Vegan Sour Cream 🥛 | ¼ cup | For serving (optional) |
The potatoes are the foundation, so don’t skimp on quality. Russet potatoes develop the best texture—starchy and crispy when sautéed. I always grab the organic variety at Whole Foods when I can, but regular Russets work just fine. Dice them evenly (about 1/2-inch cubes) so they cook uniformly. For the black beans, low-sodium canned beans save time, but if you’re prepping ahead, cook a big batch from scratch—they keep for 5 days in the fridge. The avocados? Ripe but firm is key—squeeze them gently before buying. Overripe ones turn mushy in the filling.
No smoked paprika? Regular paprika plus a pinch of liquid smoke works in a pinch, but the flavor won’t be identical. Fresh garlic is non-negotiable here—pre-minced garlic from the jar lacks the punch. For the tortillas, Mission brand is my go-to (they’re sturdy and hold up well), but any large flour tortilla will do. If you’re watching carbs, low-carb tortillas from Trader Joe’s are a great swap. The lime juice brightens everything, so don’t skip it—Mexican limes from the Latin market have more acidity, but regular limes work too. For extra creaminess, cashew sour cream (blend soaked cashews with lemon juice and salt) beats store-bought every time.
Prep ahead to save time: Cook the potatoes and beans, then store them separately in the fridge for 3 days. Assemble the burritos just before serving to keep the tortillas from getting soggy. The filling reheats beautifully—microwave for 1-2 minutes until warm. For meal prep, wrap the burritos in parchment paper and freeze them (unassembled) for up to 3 months. To serve, warm the tortillas in a dry skillet for 10 seconds per side, then stuff and roll. Garnish with cilantro and a dollop of vegan sour cream for that final restaurant touch.
Why You'll Love This Recipe
- One-Pot Magic: I swear by this—just toss diced potatoes, onions, and garlic in olive oil, let them crisp up, then fold in the black beans. No extra pans, no fuss, and the flavors meld perfectly while you’re chopping the rest.
- Craving-Worthy Crisp: That golden edge on the potatoes? It’s the secret. The olive oil caramelizes the onions and garlic into something rich, while the black beans add just enough creaminess to balance the crunch—like a hug in burrito form.
- Lunchbox Legend: Between us, these reheat beautifully. Pack one for work or school—wrap it in foil, toss it in a bag, and it stays warm and satisfying. Honestly, my kids prefer these over takeout, and they’re picky.
- Budget Win: Russets and black beans are pantry staples, and olive oil stretches further than you’d think. I made six of these for under $10, and they lasted the week. Plus, the leftovers taste just as good cold as they do hot.
Step-by-step instructions for spiced black bean and avocado stuffed wraps
Here's how to assemble these hearty, flavor-packed vegan burritos with crispy potatoes and creamy avocado.
Roast the Potatoes Until Crispy
Preheat your oven to 425°F and line a large baking sheet with parchment paper. Toss the 2 lb medium russet potatoes, diced into ½-inch cubes, with 0.25 cup extra-virgin olive oil, 1.5 tsp salt, 0.5 tsp black pepper, 1 tbsp smoked paprika, and 1 tsp garlic powder until evenly coated.
Spread the potatoes in a single layer on the baking sheet, leaving space between each piece. Roast for 30-35 minutes, stirring halfway through, until the edges are deep golden brown and they feel crispy when pressed. The potatoes should be tender inside with a satisfying crunch—this is the foundation of your burrito's texture. If they're not quite crispy enough, return them to the oven for another 5-10 minutes.
Sauté Onions and Garlic for Flavor Base
While the potatoes roast, heat a large skillet over medium heat with 1 tbsp extra-virgin olive oil. Add the 1 whole yellow onion, diced finely, and cook for 5-6 minutes until softened and golden brown at the edges. Stir occasionally to prevent burning.
Add the 4 cloves garlic, minced finely, and cook for another 30 seconds until fragrant. Immediately pour in the 1.5 cups black beans (drained and rinsed if canned) and 1 tbsp ground cumin. Stir well and cook for 3-4 minutes until heated through. The mixture should smell rich and earthy—this is where all the warm spices meld together. Remove from heat and let cool slightly before assembling.
Prepare the Avocado-Lime Mixture
In a medium bowl, mash 1 whole ripe avocado, pitted and peeled, with a fork until mostly smooth but still slightly textured. Add the juice of 1 whole fresh lime (about 2 tbsp) and mix well. The avocado should brighten in color and develop a fresh, tangy aroma. Cover with plastic wrap and refrigerate until ready to use—this keeps it from browning while you finish assembling.
Chop the 0.25 cup fresh cilantro finely and set aside for garnish. If using, divide the 0.25 cup vegan sour cream into small bowls for serving later—this adds a cool, creamy contrast to the warm burritos.
Assemble the Burritos
Lay out the 4 whole large flour tortillas on a clean work surface. Divide the roasted potatoes evenly among them, mounding about ½ cup in the center of each tortilla. Spoon the sautéed black bean mixture over the potatoes, spreading it evenly to create a base layer.
Add about ¼ of the avocado-lime mixture to each burrito, spreading it lightly over the beans. Fold the sides of each tortilla inward, then roll tightly from the bottom up, tucking in the edges as you go. The burritos should feel snug but not stuffed—if they're too loose, they'll unravel when you pick them up.
Warm and Serve
To warm the burritos, heat a dry skillet over medium-low heat. Place each burrito seam-side down and cook for 1-2 minutes per side until lightly golden and heated through. This step ensures the tortillas are pliable and the fillings are warm throughout.
Serve immediately with the remaining avocado-lime mixture drizzled on top, a sprinkle of chopped cilantro, and a dollop of vegan sour cream. The contrast of creamy avocado, smoky beans, crispy potatoes, and cool sour cream makes every bite satisfying. These burritos hold together well but are best enjoyed fresh—dig in while they're warm!
Pro Tips For Making Vegan Potato Burrito
- PARBOIL POTATOES FIRST: Russets stay dry and crumbly if you skip this—drop them whole into boiling salted water for 8 minutes before roasting. I learned this the hard way after my first batch turned out like sawdust in a burrito.
- DON’T SKIP ONION GARLIC BASE: Sauté the onion and garlic in olive oil until deep golden, not just soft—this builds flavor that carries through the burrito. After burning three batches, I finally figured out: patience here means better taste later.
- USE COLD BEANS DIRECTLY: Drain and rinse canned beans, then chill them in ice water for 5 minutes before adding to your burrito. This keeps them from turning mushy when wrapped, especially if you’re adding warm potatoes.
- WRAP TIGHT WITH FOIL: If your burritos fall apart, wrap them in foil and microwave for 1 minute before eating—just enough to soften the tortilla without making it soggy. (Yes, even if you’re impatient like me.)
Troubleshooting your vegan potato burrito
Potatoes Too Dry
If your roasted potatoes end up dry and crumbly instead of crispy yet tender, you likely overcooked them. The key is to pull them from the oven when they're still slightly underdone—edges should be golden brown but the center should yield slightly when pressed.
For extra moisture, toss the potatoes with 1 tablespoon apple cider vinegar before roasting. This helps retain moisture during cooking. 🌱
Burrito Unraveling
Tortillas unraveling is usually a sign of overstuffing or filling that's too loose. Start by warming your tortillas for 10 seconds per side in a dry skillet before filling—this makes them more pliable.
Pack the filling snugly but not tightly, and roll from the bottom up, tucking in the sides as you go. For extra stability, lightly brush the tortillas with olive oil before assembling. 🌯
Filling Too Wet
Excess moisture from avocado or beans can make your burritos soggy. To fix this, pat any excess moisture from the avocado with a paper towel before adding it to the tortilla.
For beans, drain them thoroughly and consider adding 1 teaspoon cornstarch to the black bean mixture while sautéing—it absorbs excess liquid. Let the filling cool slightly before assembling to reduce condensation. ✨
Lacking Flavor Depth
If your burritos taste flat, the spices might not have melded enough. Toast your cumin and smoked paprika in a dry skillet for 30 seconds before adding them to the potatoes and beans—this deepens their flavor.
For extra richness, stir in 1 tablespoon nutritional yeast with the beans or drizzle with hot sauce after assembling. Fresh herbs like cilantro or parsley add brightness too. 🌶️
Avocado Browning
Avocado turning brown is inevitable, but you can slow it down. Mix the avocado with lime juice immediately after mashing and store it in an airtight container with plastic wrap pressed directly onto the surface.
For longer storage, add ½ teaspoon lemon juice per avocado and keep it refrigerated. Use within 1 hour of preparation for the best texture. 🥑
Tortillas Too Stiff
Cold tortillas become stiff and hard to roll. Warm them in a dry skillet for 10-15 seconds per side until pliable. If they're still too stiff, wrap them in a damp paper towel and microwave for 5 seconds to soften.
For extra flexibility, lightly brush the tortillas with olive oil before warming. 🔥
Nutrition facts
Frequently asked questions
Can I make these burritos ahead of time?
Assemble the burritos without rolling them, then wrap each one tightly in parchment paper and store in an airtight container in the fridge for up to 3 days. When ready to eat, warm the tortillas in a dry skillet for 10 seconds per side before rolling and reheating the filling for 1-2 minutes. For freezing, wrap unrolled burritos individually in foil and freeze for up to 3 months—thaw overnight in the fridge before serving.
What if I don’t have smoked paprika?
No problem! Use 1 tbsp regular paprika plus ½ tsp liquid smoke (found in baking aisles) for a similar smoky flavor. For extra depth, toast the paprika in a dry skillet for 30 seconds before adding it to the potatoes. The flavor won’t be identical, but it’ll still taste delicious.
How do I make these burritos gluten-free?
Swap the flour tortillas for large corn tortillas (naturally gluten-free) or certified gluten-free flour tortillas like Siete brand. For extra binding, lightly brush the tortillas with olive oil before assembling. The filling recipe remains the same—just ensure all spices and seasonings are certified gluten-free.
Can I use sweet potatoes instead of russet?
Yes, but expect a slightly sweeter flavor and softer texture. Cube 2 lb sweet potatoes and roast at 400°F for 25-30 minutes (they cook faster than russets). Reduce the smoked paprika to ½ tbsp to balance sweetness. For extra richness, add ½ tsp cinnamon to the spice mix.
What’s the best way to reheat these burritos?
For crispy results, reheat in a dry skillet over medium heat for 1-2 minutes per side until warmed through. If using the microwave, wrap the burrito in a damp paper towel and heat for 30-45 seconds. To revive crispiness, pop the reheated burrito in a 350°F oven for 2-3 minutes** after microwaving.