Crispy on the outside, tender on the inside, and full of bold smoky flavor—these Spanish Roasted Potatoes are your new favorite side dish. They're easy, colorful, and absolutely bursting with paprika-spiced goodness.
Let’s just say if I had to pick one potato dish to make forever—it might be this one. Inspired by classic patatas bravas, these crispy paprika potatoes bring together bold Spanish spices, golden edges, and serious crowd appeal.
I’ve served these with grilled steak, creamy salmon, and even veggie burgers. They work just as well on a tapas platter as they do alongside a Sunday roast. Whether you're making a full Mediterranean spread or just want something punchy with dinner, this easy side always delivers.
For more bold veggie sides, check out my Citrus and Honey Roasted Beets or Charred Corn Salad with Tomatoes.
Jump to:
💖 Why This Recipe Works
- Bold Flavor: Smoked paprika and chili bring warmth without overpowering.
- Crispy Spanish Potatoes: Roasted at high heat for golden, crunchy edges.
- One Pan Wonder: Minimal cleanup, maximum payoff.
⭐ Star Ingredients
- Baby Potatoes: Waxy varieties like red or Yukon Gold hold their shape and crisp up beautifully.
- Olive Oil: Classic Mediterranean fat that helps everything roast to golden perfection.
- Spanish Spice Mix: Garlic powder, Hatch chili, and fiesta seasoning add smoky heat and depth.
- Salt + Pepper: A simple seasoning base that brings everything together.
For the complete list of ingredients with measurements and instructions, please see the recipe card at the bottom of the post.
📖 Substitutions & Variations
- Use sweet potatoes for a sweeter twist.
- Add cayenne if you want more heat, or smoked paprika for extra depth.
- Try different oils: Avocado oil works great for roasting too.
- Skip the oven: These roast beautifully in the air fryer—just reduce cook time by half.
If you love these Spanish roasted potatoes you'll also love our Cripsy Garlic Smashed Potatoes or this recipe for Parmesan Au Gratin Potatoes.
🔪 How To Make Spanish Roasted Potatoes
Step 1: Wash and halve your baby potatoes. Pat dry with paper towels—dry = crispy!
Step 2: Toss potatoes with olive oil and half the seasoning blend.
Step 3: Arrange cut-side down on a lined baking tray. Sprinkle with remaining spices.
Step 4: Roast at 400°F for 30–40 minutes, until fork-tender and golden brown.
💡Hint: Flip halfway through if you want extra crisp edges on all sides.
👩🍳 Expert Tips
- Use a hot tray: Preheat your baking sheet to give the potatoes a head start on browning.
Don’t crowd the pan: Give those spuds some space so they roast, not steam.
Garnish matters: Finish with lemon zest, chopped parsley, or aioli for the full Spanish street food effect.
💭 FAQs
Yes! Cool fully, freeze on a baking tray, then transfer to freezer bags. Reheat at 425°F for 20–25 minutes.
Absolutely. Cook in batches at 390°F for 15–20 minutes, shaking halfway through for even crisping.
Bravas sauce (spicy tomato), aioli, or garlic yogurt are all classic pairings. I love a drizzle of lemon garlic aioli for something creamy and bright.
💖 Serving Suggestions
Pair Spanish Roast Potatoes with these sides:
- Serve with roast beef, steak, or Pesto Chicken for a bold, hearty combo.
- Creamy Salmon or Cod: Balance the spice with rich fish like Creamy Pan-Fried Salmon or Air Fryer Cod.
- Vegetarian Mains: Pair with veggie paella, stuffed peppers, or a lentil and mushroom stew.
- Fresh Salads: Try with a Green Bean Salad or Mango Arugula Salad for contrast and crunch.
🍽 More Tasty Recipes You'll Love!
Did you make this recipe? Leave a review and a ⭐⭐⭐⭐⭐ rating below, or tag us in our Facebook Group! Alternatively, bookmark it in your browser or save to Pinterest.
Spanish Roasted Potatoes
Ingredients
- 2 pounds Small Baby Potatoes
- 3 tablespoon Extra Virgin Olive Oil
- 1 teaspoon Garlic Powder
- 2 tablespoon Hatch Chilli Spice
- 2 tablespoon Mexican Fiesta Spice
- ½ teaspoon Kosher Salt
- ½ teaspoon Ground Black Pepper
- Non Stick Grill Spray
Instructions
- Wash and clean the potatoes, then cut them in half.
- Place the potatoes on a baking sheet covered with paper towels, and pat dry. Set aside.
- Preheat the oven to 400°F.
- Spray the bottom of a baking pan with non-stick grill spray.
- In a large bowl, add the potatoes and olive oil, tossing to combine.
- In a small bowl, whisk together all the spices.
- Sprinkle half of the seasoning mix over the potatoes and toss to coat.
- Spread the potatoes on the baking sheet and sprinkle with the remaining seasoning mix.
- Bake in the center of the oven for 30 to 40 minutes, until the potatoes are easily pierced with a knife.
Crispy edges, fluffy centers, and a smoky paprika kick—these Spanish roast potatoes are a flavor-packed side dish that’s both easy and irresistible!