If you’re looking for a fun and flavorful way to elevate everyday potatoes, this Mexican-Style Street Potatoes Recipe is an absolute must-try. It’s all about transforming humble red potatoes into a vibrant, crispy, and zesty side dish bursting with smoky spices, fresh cilantro, tangy lime, and creamy feta. Perfect for cozy dinners or lively gatherings, this dish hits that magical balance of comfort and excitement that keeps you coming back for more.

Ingredients You’ll Need
Simple ingredients are the backbone of any memorable recipe, and this one is no exception. Each component plays a crucial role, whether it’s adding spice, texture, or that bright pop of freshness that makes the potatoes unforgettable.
- 2 pounds small red potatoes: These hold their shape perfectly and develop a gorgeous crisp when roasted.
- 2 tablespoons olive oil: Helps the potatoes crisp up beautifully and carries the spices evenly.
- 1 teaspoon chili powder: Adds a smoky warmth that’s essential for that street-style flavor.
- 1 teaspoon paprika: Brings a mild sweetness and rich color.
- 1/2 teaspoon garlic powder: Infuses a subtle garlicky aroma without overpowering the dish.
- 1/2 teaspoon onion powder: Deepens the overall savory profile.
- 1/2 teaspoon cumin: Delivers that earthy, nutty undertone classic in Mexican cooking.
- Salt to taste: Enhances all the flavors and balances the spices.
- 1 cup crumbled feta cheese: Adds a creamy, tangy contrast that takes the potatoes to the next level.
- 1/4 cup chopped fresh cilantro: Brings a refreshing, herbal brightness.
- 1 lime, juiced: The final zing that brightens every bite.
How to Make Mexican-Style Street Potatoes Recipe
Step 1: Preheat and Prep the Potatoes
Start by heating your oven to 400°F (200°C). While it’s warming up, wash those small red potatoes thoroughly to remove any dirt, then halve them. Halving lets them cook faster and creates more crispy edges to love.
Step 2: Toss with Olive Oil and Spices
In a large bowl, mix the halved potatoes with olive oil and all the spices – chili powder, paprika, garlic powder, onion powder, cumin, and salt. Make sure each piece is evenly coated; this ensures every bite is packed with flavor and that vibrant, street-style character.
Step 3: Roast to Crispy Perfection
Spread the potatoes out in a single layer on a baking sheet. Avoid crowding so each potato crisps instead of steams. Pop them in the oven and roast for 25 to 30 minutes, flipping halfway through to get that golden, irresistible crisp on every side.
Step 4: Add the Finishing Touches
Once out of the oven, sprinkle the hot potatoes with crumbled feta cheese and chopped fresh cilantro. Then, drizzle the freshly squeezed lime juice all over. The cheese melts slightly, blending creamy with tangy and fresh, creating a flavor explosion.
How to Serve Mexican-Style Street Potatoes Recipe

Garnishes
A sprinkle of extra cilantro or a few lime wedges on the side can brighten the presentation and give guests the option to customize their tang. If you like a little heat, a dash of hot sauce or sliced jalapeños makes a fantastic garnish as well.
Side Dishes
This dish pairs perfectly with grilled meats like chicken or steak, and it’s equally delightful with a crisp green salad. For a vegetarian twist, serve it alongside black beans or a fresh avocado salad for a lively, satisfying meal.
Creative Ways to Present
For parties or fun family dinners, serve the Mexican-Style Street Potatoes Recipe in individual small bowls topped with more feta and cilantro. You can also turn it into a loaded potato bowl by adding diced tomatoes, sour cream, or even some chopped chorizo for extra indulgence.
Make Ahead and Storage
Storing Leftovers
Place cooled potatoes in an airtight container and store in the refrigerator for up to three days. They may lose some crispness but will still taste fantastic warmed up.
Freezing
While freezing is possible, the texture of potatoes tends to change after thawing, so it’s best to enjoy this recipe fresh. If you must freeze, spread the cooked potatoes on a baking sheet first, freeze individually, then transfer to a bag for better texture retention.
Reheating
To reheat and revive crispiness, bake leftovers in a preheated oven at 375°F (190°C) for about 10 minutes or until heated through. Avoid microwaving if you want to keep the edges crispy and delicious.
FAQs
Can I use other types of potatoes for this Mexican-Style Street Potatoes Recipe?
Absolutely! While red potatoes are ideal for their waxy texture and crispness, you can substitute with Yukon Gold or even fingerlings. Just adjust cooking time slightly depending on size and type.
Is this recipe spicy?
It has a mild smoky heat from the chili powder but isn’t overly spicy. You can easily increase the chili powder or add fresh chili if you want a bolder kick.
Can I make this recipe vegan?
Yes, simply omit the feta cheese or replace it with a plant-based cheese alternative. The lime and spices will still deliver plenty of vibrant flavor.
How important is fresh cilantro in the recipe?
Fresh cilantro adds a signature bright, herbal note that lifts the dish. If you’re not a fan, fresh parsley can be used as a substitute, though the flavor will be a bit different.
Can I prepare the potatoes ahead and bake later?
You can toss the potatoes with oil and spices up to a few hours in advance and keep refrigerated, but for best crispiness, bake them just before serving.
Final Thoughts
Trying out this Mexican-Style Street Potatoes Recipe means getting a little spark of joy in the kitchen and a ton of flavor on your plate. It’s straightforward to make but leaves a big impression, a perfect side dish to bring warmth and celebration to any meal. Go ahead, make it your next favorite go-to—your taste buds will thank you!
Print
Mexican-Style Street Potatoes Recipe
- Prep Time: 10 minutes
- Cook Time: 30 minutes
- Total Time: 40 minutes
- Yield: 4 servings
- Category: Side Dish
- Method: Baking
- Cuisine: Mexican
Description
These Mexican-Style Street Potatoes are crispy, flavorful baked potatoes seasoned with a vibrant blend of chili powder, paprika, and cumin, topped with tangy crumbled feta, fresh cilantro, and a squeeze of lime juice. Perfect as a savory side dish or a tasty snack, they bring the bold flavors of Mexican street food right to your kitchen.
Ingredients
Potatoes and Seasoning
- 2 pounds small red potatoes
- 2 tablespoons olive oil
- 1 teaspoon chili powder
- 1 teaspoon paprika
- 1/2 teaspoon garlic powder
- 1/2 teaspoon onion powder
- 1/2 teaspoon cumin
- Salt to taste
Toppings
- 1 cup crumbled feta cheese
- 1/4 cup chopped fresh cilantro
- 1 lime, juiced
Instructions
- Preheat Oven: Preheat your oven to 400°F (200°C) to prepare for baking the potatoes.
- Prepare Potatoes: Wash the small red potatoes thoroughly and cut them in half to ensure even cooking.
- Season Potatoes: In a large bowl, toss the halved potatoes with olive oil, chili powder, paprika, garlic powder, onion powder, cumin, and salt until all pieces are evenly coated with the spice mixture.
- Arrange on Baking Sheet: Spread the seasoned potatoes in a single layer on a baking sheet to allow them to bake evenly and crisp up.
- Bake Potatoes: Place the baking sheet in the preheated oven and bake the potatoes for 25-30 minutes, flipping them halfway through the cooking time to ensure all sides are golden and crispy.
- Add Toppings: Once baked, remove the potatoes from the oven and immediately sprinkle them with crumbled feta cheese and chopped fresh cilantro for a burst of flavor.
- Finish with Lime: Drizzle freshly squeezed lime juice over the topped potatoes just before serving to add a fresh and tangy finish.
Notes
- For extra crispiness, pat the potato halves dry with a paper towel before seasoning.
- Feel free to substitute feta cheese with cotija cheese for a more authentic Mexican taste.
- Adjust chili powder amount according to your preferred spice level.
- These potatoes are best served warm but can be reheated in the oven to restore crispiness.
- Fresh lime juice is key to balancing the richness of the cheese and spices.

