The ultimate romesco potatoes recipe! Crispy roasted potatoes paired with a smoky, sun-dried tomato romesco sauce. Use classic baby potatoes or try Japanese sweet potatoes for a twist. Perfect for brunch, weeknights, or entertaining.
🥔 Romesco Potatoes Recipe – Roasted Potatoes with Romesco Sauce
These romesco potatoes are crispy on the outside, tender on the inside, and served with a smoky, flavorful sun-dried tomato romesco sauce. Classic baby or fingerling potatoes are perfect for roasting, but you can add a twist with Japanese sweet potatoes for a subtly sweeter, creamy variation. This Mediterranean-inspired side is quick, bold in flavor, and perfect for weeknight dinners, brunch, or entertaining.
Pro tip: Par-boiling the potatoes before roasting ensures a tender interior with a golden, crispy exterior; a simple trick that makes these roasted romesco potatoes irresistible.
🥘 What is Romesco Sauce?
Romesco is a classic Spanish sauce traditionally made with roasted red peppers, tomatoes, nuts, garlic, olive oil, and sometimes breadcrumbs. It’s rich, smoky, slightly nutty and perfect for serving with roasted vegetables, potatoes, or fish.
This version of romesco potatoes features a gluten-free and paleo-friendly romesco sauce, meaning it omits breadcrumbs and dairy while still delivering bold, authentic flavor. By keeping it simple with sun-dried tomatoes, roasted red peppers, almonds, and spices, it’s both healthy and versatile.
Fun fact: Even without breadcrumbs, the sauce still has a creamy, slightly textured consistency thanks to the blended almonds.
🌟 Why These Crispy Romesco Potatoes Are Irresistible
- Crispy & tender: Par-boiling ensures potatoes cook evenly inside and brown beautifully outside.
- Bold Mediterranean flavors: Smoky, nutty, and slightly spicy sun-dried tomato romesco sauce elevates roasted potatoes.
- Flexible recipe: Use classic potatoes or try Japanese sweet potatoes for a creative twist.
Make-ahead friendly: Sauce can be prepared in advance for easy weeknight assembly.
🛒 Ingredients for Crispy Romesco Potatoes & Sauce
Potatoes (Classic or Japanese Sweet Potatoes)
- Baby potatoes or fingerlings: Roast beautifully with a crispy exterior.
- Optional Japanese sweet potatoes: Adds creaminess and subtle sweetness.
- Extra-virgin olive oil: Helps potatoes crisp evenly.
- Fine sea salt: Essential for seasoning.
Tip: Par-boiling the potatoes gives them a tender interior while roasting produces a crispy golden exterior.
🍅 Paleo Sun-Dried Tomato Romesco Sauce Ingredients
- Sun-dried tomatoes: Use olive oil packed for the best flavor.
- Roasted red peppers: Base of the sauce.
- Almonds: Toast lightly for enhanced flavor if desired.
- Garlic: Adds depth.
- Cayenne pepper: Optional for subtle heat.
- Paprika: Smoky sweetness.
- Fine sea salt: Balances flavors.
- Extra-virgin olive oil: Emulsifies the sauce.
👩🍳 How to Roast Potatoes with Romesco Sauce
🔥 Step 1: Par-Boil Potatoes for Crispy Romesco Potatoes
- Preheat oven to 425°F (220°C) and line a baking sheet with parchment paper.
- Place cut potatoes (and/or Japanese sweet potatoes) in a large saucepan and cover with generously salted water.
- Bring to a boil, then reduce heat and simmer for 5 minutes.
Why par-boil? This softens the interior so the potatoes roast up tender inside while still developing a crispy, golden exterior — skipping it can lead to uneven cooking.
- Drain, return to the empty saucepan, and let steam for a few minutes to dry excess moisture.
🥄 Step 2: Roast Potatoes to Golden Perfection
- Transfer potatoes to the baking sheet. Drizzle with olive oil and sprinkle with salt.
- Toss gently to coat.
- Roast for 20 minutes, turning halfway, until potatoes are crispy and golden outside and tender inside.
🍅 Step 3: Make Paleo Sun-Dried Tomato Romesco Sauce
- In a food processor, combine sun-dried tomatoes, roasted red peppers, almonds, garlic, cayenne, paprika, salt, and olive oil.
- Pulse until combined but still slightly textured. Add extra olive oil if needed to loosen.
- Transfer to an airtight container if not using immediately; refrigerate for up to 5 days.
🍽 Step 4: Serve Roasted Romesco Potatoes
Serve potatoes warm with romesco sauce on the side for dipping or drizzling. Garnish with fresh herbs like parsley or basil for extra color and freshness.
🌿 Variations & Tips for Perfect Romesco Potatoes
- Add fresh herbs: Sprinkle with fresh parsley before serving.
- Extra spice: Adjust cayenne pepper or smoked paprika to taste.
- Make ahead: Romesco sauce tastes even better if made a few hours ahead.
❓ Romesco Potatoes FAQ
Can I use Japanese sweet potatoes?
Yes! They create a slightly sweeter, creamier variation. Classic baby potatoes are traditional for roasted romesco potatoes. Use either!
Can I make the sauce ahead of time?
Absolutely — it stores in the fridge for up to 5 days and develops deeper flavor.
Do I have to par-boil the potatoes?
Par-boiling ensures a tender interior and crispy exterior. Skipping it may result in longer roasting times or uneven cooking.
Is this romesco sauce gluten-free or paleo-friendly?
Yes! This version omits breadcrumbs and dairy, making it a clean, gluten-free and paleo-friendly sauce without sacrificing flavor or texture.
🎉 Wrap-Up
These crispy romesco potatoes with sun-dried tomato romesco sauce are a perfect side or appetizer. Par-boiling creates the ideal texture, while the smoky, nutty sauce elevates simple roasted potatoes. Use classic potatoes or add Japanese sweet potatoes as a twist, either way, this dish delivers bold flavor with minimal effort.
More Potato Recipes:
Romesco Potatoes
These roasted potatoes with romesco sauce make for a deliciously easy appetizer or snack.
Ingredients
For the sweet potatoes:
- 1 ½ pounds/ 680g fingerling potatoes halved or 2 large Japanese sweet potatoes cut lengthwise into ½-inch pieces
- 1 Tablespoon/ 15g extra-virgin olive oil
- ½ teaspoon fine salt (plus more for salting water)
For the sun-dried tomato Romesco:
- 5 sun-dried tomatoes, packed in oil
- 2 jarred roasted red peppers
- 2 Tablespoons /14g almonds
- 1 clove of garlic
- ¼ teaspoon cayenne pepper
- ½ teaspoon paprika
- ¼ teaspoon fine sea salt
- 2 Tablespoons/30g extra-virgin olive oil
Instructions
- Preheat oven to 425°F. Line a baking pan with parchment paper.
- in a large saucepan, cover the cut potatoes with generously salted water and bring to a boil. Lower heat, and simmer for 5 minutes. Drain, return potatoes to empty saucepan and let the steam evaporate for a few minutes. Transfer the potatoes to baking sheet. Drizzle with olive oil and salt, Toss gently to coat. Place in oven and roast for 20 minutes or until crisp and golden on the outside and tender when pierced with a knife.
- While the potatoes are roasting in the oven, make the Romesco sauce.
- Place sun-dried tomatoes, red peppers, almonds, garlic, cayenne, paprika, salt and olive oil in the bowl of a small food. Pulse just until combined but still textured, adding extra olive oil as necessary to loosen sauce. If not using right away, transfer to an airtight container and store in refrigerator.
- Serve potatoes warm from the oven, with Romesco sauce on the side.
Nutrition Information:
Yield:
4Serving Size:
2-4Amount Per Serving: Calories: 293Total Fat: 21gSaturated Fat: 3gTrans Fat: 0gUnsaturated Fat: 18gCholesterol: 0mgSodium: 451mgCarbohydrates: 25gFiber: 5gSugar: 8gProtein: 3g
Nutritional information for recipes contained on this website, such as calories, fat, carbs, etc. are only estimates and are not guaranteed to be accurate.
Sylvie Shirazi is the recipe developer and food photographer behind Gourmande in the Kitchen. For the last 10 years she's been making eating more healthfully easy and accessible with gluten-free, grain-free, paleo and vegan recipes that are free from processed ingredients.
Kathryn says
Great tips for getting these sweet potatoes just right. My kids love anything they can eat with a toothpick, and I love how healthy and simple these are! Thanks for sharing!
Megan Stevens says
Wow, love this Paleo romesco! And big yum to the sweet potatoes, and using them as an appetizer, so clever.
STACEY CRAWFORD says
How creative & yummy! OMG, that sauce 🙂