I’m excited to share a delicious and comforting dish that’s become a staple in my kitchen: Savory Potato Burritos. I stumbled upon this recipe during a busy week when I needed something quick, satisfying, and affordable. These burritos are not only packed with flavor but also a fantastic way to use up staples like potatoes and tortillas. Perfect for a weeknight dinner or a cozy family brunch, they offer a delightful blend of textures with crispy tater tots, creamy cheese, and fragrant spices all wrapped up in a warm tortilla.
Why You’ll Love This Dish
What makes Savory Potato Burritos particularly special is their incredible versatility. They are budget-friendly, perfect for a casual dinner, and even kid-approved! You can whip them up in less than an hour, making them a great option for busy evenings. Not only do they fill your belly, but they also bring joy and warmth to your table.
“These burritos were a hit with my kids! They loved the crispy tater tots inside, and I loved how easy they were to make. Definitely going into our regular dinner rotation!” — A Happy Home Cook
Step-by-Step Overview
Making Savory Potato Burritos is a straightforward process that flows seamlessly from parboiling the potatoes to filling and rolling up your tortillas. You start by cooking the potatoes, then preparing crispy tater tots in the oven. While they’re baking, sauté onions and garlic, mix in spices, and combine everything for a flavorful filling. Once your burritos are assembled, give them a quick crisp in the skillet, and you’re ready to serve!
Gather These Items
To make these mouthwatering burritos, you’ll need the following ingredients:
- 2 medium russet potatoes, peeled and diced
- 1 to 1 ½ cups frozen tater tots
- 3 large flour tortillas (burrito-size)
- 2 tablespoons olive oil
- 1 small yellow onion, finely chopped
- 2 garlic cloves, minced
- 1 teaspoon smoked paprika
- ½ teaspoon cumin
- ½ teaspoon chili powder (optional)
- Salt and black pepper, to taste
- ¾ cup shredded cheddar cheese
- Small handful fresh cilantro, chopped (optional)
- Sour cream or Greek yogurt, for serving
You can easily swap russet potatoes for Yukon Golds for a creamier texture, or try a dairy-free cheese alternative for a vegan version.

Directions to Follow
Parboil the potatoes: In a medium pot, cover the diced russet potatoes with cold water and a pinch of salt. Bring to a boil and cook for 5-7 minutes until just tender. Drain and let cool.
Prepare the tater tots: Preheat your oven to 425°F (220°C). Spread the frozen tater tots on a baking sheet and bake for 20-25 minutes until golden and crispy.
Sauté the aromatics: In a large skillet, heat the olive oil over medium heat. Add the finely chopped onion and cook until soft, about 3-4 minutes. Stir in the minced garlic and cook until fragrant, about 1 minute.
Cook the potatoes: Add the parboiled potatoes to the skillet. Mash gently and mix in the smoked paprika, cumin, chili powder (if using), salt, and pepper. Cook until the potatoes are golden, about 5-7 minutes.
Mix in crispy tater tots: Reserve some tater tots for topping, then chop the rest and fold them into the potato mixture along with the shredded cheddar cheese and cilantro.
Assemble the burritos: Warm the tortillas in a skillet or microwave, fill them with the mixture, add sour cream if desired, and fold and roll tightly.
Final crisp (optional): Drizzle oil in a hot skillet and cook the burritos seam-side down until golden and crispy, about 2-3 minutes each side.
Serve as desired: Enjoy your Savory Potato Burritos with sides like salad, guacamole, rice, or black beans.
Best Ways to Enjoy It
To serve your Savory Potato Burritos, consider presenting them with a dollop of sour cream or Greek yogurt on top. Sides like Mexican-style rice, zesty guacamole, or a fresh salad can complement the burritos beautifully. A chilled drink, like homemade agua fresca or a refreshing iced tea, pairs perfectly for a complete meal experience.
Storage and Reheating Tips
If you find yourself with leftovers, you’re in luck! Store any uneaten burritos in an airtight container in the refrigerator for up to 3 days. To reheat, you can pop them in a skillet over medium heat until warmed through and crispy, or use the oven at 350°F for about 10-15 minutes. Just be sure to cover them with foil to keep them from drying out!
Helpful Cooking Tips
Here are a few handy tips to ensure your burritos turn out perfectly every time:
- Keep a close eye on the tater tots to achieve that golden brown color; a little extra time can make a big difference!
- For a spicier kick, feel free to add more chili powder or even some jalapeños to your potato mixture.
- If you’re short on time, consider using store-bought mashed potatoes, though the fresh ones do add a delightful texture.
Recipe Variations
Get creative with these Savory Potato Burritos! You can add black beans or corn to the filling for extra flavor and texture. To make them a bit healthier, try swapping out the tater tots for roasted sweet potatoes. For an even more indulgent treat, top them with a generous drizzle of cheese sauce or your favorite hot sauce.
Your Questions Answered
What is the prep time for these burritos?
The total prep time is about 15 minutes, with an additional 30 minutes for cooking.Can I freeze the burritos?
Yes! You can freeze assembled burritos. Just wrap them tightly in foil or plastic wrap and store them in an airtight container for up to 2 months.What should I do if I have leftover filling?
You can serve leftover filling as a side dish, or reheat it and use it for topping nachos!

Savory Potato Burritos
Delicious and comforting burritos filled with crispy tater tots, creamy cheese, and fragrant spices, perfect for a quick weeknight dinner or family brunch.
- Prep Time: 15 minutes
- Cook Time: 30 minutes
- Total Time: 45 minutes
- Yield: 4 servings 1x
- Category: Main Course
- Method: Baking
- Cuisine: Mexican
- Diet: Vegetarian
Ingredients
- 2 medium russet potatoes, peeled and diced
- 1 to 1 ½ cups frozen tater tots
- 3 large flour tortillas (burrito-size)
- 2 tablespoons olive oil
- 1 small yellow onion, finely chopped
- 2 garlic cloves, minced
- 1 teaspoon smoked paprika
- ½ teaspoon cumin
- ½ teaspoon chili powder (optional)
- Salt and black pepper, to taste
- ¾ cup shredded cheddar cheese
- Small handful fresh cilantro, chopped (optional)
- Sour cream or Greek yogurt, for serving
Instructions
- Parboil the potatoes: In a medium pot, cover the diced russet potatoes with cold water and a pinch of salt. Bring to a boil and cook for 5-7 minutes until just tender. Drain and let cool.
- Prepare the tater tots: Preheat your oven to 425°F (220°C). Spread the frozen tater tots on a baking sheet and bake for 20-25 minutes until golden and crispy.
- Sauté the aromatics: In a large skillet, heat the olive oil over medium heat. Add the finely chopped onion and cook until soft, about 3-4 minutes. Stir in the minced garlic and cook until fragrant, about 1 minute.
- Cook the potatoes: Add the parboiled potatoes to the skillet. Mash gently and mix in the smoked paprika, cumin, chili powder (if using), salt, and pepper. Cook until the potatoes are golden, about 5-7 minutes.
- Mix in crispy tater tots: Reserve some tater tots for topping, then chop the rest and fold them into the potato mixture along with the shredded cheddar cheese and cilantro.
- Assemble the burritos: Warm the tortillas in a skillet or microwave, fill them with the mixture, add sour cream if desired, and fold and roll tightly.
- Final crisp (optional): Drizzle oil in a hot skillet and cook the burritos seam-side down until golden and crispy, about 2-3 minutes each side.
- Serve as desired: Enjoy your Savory Potato Burritos with sides like salad, guacamole, rice, or black beans.
Notes
For a creamier texture, substitute russet potatoes with Yukon Golds. A dairy-free cheese alternative can make this recipe vegan.
Nutrition
- Serving Size: 1 serving
- Calories: 350
- Sugar: 2g
- Sodium: 400mg
- Fat: 12g
- Saturated Fat: 5g
- Unsaturated Fat: 7g
- Trans Fat: 0g
- Carbohydrates: 45g
- Fiber: 4g
- Protein: 15g
- Cholesterol: 30mg










