This rustic potatoes with olives recipe is a hearty, Mediterranean-inspired side dish that combines crispy golden potatoes with briny olives, garlic, and fresh herbs. It works because the potatoes get a crunchy exterior while staying tender inside, and the olives add a salty, tangy punch that elevates the whole dish. Perfect for weeknight dinners or as a standout side for a gathering.
Ingredients
- 2 lbs (about 900 g) baby potatoes or Yukon Gold potatoes, scrubbed and halved (or quartered if large)
- 1/4 cup (60 ml) olive oil, divided
- 1 cup (about 150 g) mixed olives (such as Kalamata and green), pitted and roughly chopped
- 4 cloves garlic, thinly sliced
- 1 teaspoon dried oregano
- 1/2 teaspoon smoked paprika (optional)
- 1/2 teaspoon salt, plus more to taste
- 1/4 teaspoon black pepper
- 2 tablespoons fresh parsley, chopped
- 1 tablespoon fresh lemon juice (optional)
Instructions
- Preheat your oven to 425°F (220°C). If using a conventional oven, place a rack in the middle position.
- In a large bowl, toss the potatoes with 2 tablespoons of the olive oil, salt, pepper, oregano, and smoked paprika (if using). Make sure the potatoes are evenly coated.
- Spread the potatoes in a single layer on a large baking sheet. Use a rimmed baking sheet (about 13×18 inches) to prevent any juices from spilling. Roast for 25 minutes.
- While the potatoes roast, heat the remaining 2 tablespoons of olive oil in a small skillet over medium heat. Add the sliced garlic and cook, stirring frequently, until fragrant and just starting to turn golden, about 1-2 minutes. Be careful not to burn the garlic. Remove from heat and set aside.
- After 25 minutes, remove the baking sheet from the oven. Add the chopped olives and the garlic-oil mixture to the potatoes. Stir gently to combine, then spread everything back into an even layer.
- Return the baking sheet to the oven and roast for another 10-15 minutes, or until the potatoes are tender when pierced with a fork and the edges are crispy and golden brown.
- Remove from the oven and let cool for 2-3 minutes. Sprinkle with fresh parsley and a squeeze of lemon juice if desired. Serve warm.
Tips
- Cut evenly: Cut the potatoes into similar-sized pieces so they cook at the same rate. If using baby potatoes, halving them is usually enough.
- Don’t overcrowd: Spread the potatoes in a single layer with space between them. Overcrowding traps steam and prevents crisping. Use two baking sheets if needed.
- Adjust salt: Olives are salty, so go easy on the added salt. Taste the olives first; if they are very briny, you might skip the extra salt entirely.
- Make it ahead: You can parboil the potatoes for 5 minutes before roasting to speed up the cooking, but it’s not necessary. If you do, dry them well before tossing with oil.
Serving Suggestions
These rustic potatoes pair beautifully with roasted chicken, grilled fish, or a simple green salad. They also work well as a vegetarian main when served with a dollop of Greek yogurt or tzatziki on the side. For a heartier meal, add some crumbled feta cheese and a handful of arugula right before serving.
Variations
- Add vegetables: Toss in cherry tomatoes or bell pepper chunks during the last 10 minutes of roasting for extra color and flavor.
- Change the herbs: Swap the oregano for rosemary or thyme. Fresh herbs can be added in the last 5 minutes of roasting.
- Spicy kick: Add a pinch of red pepper flakes along with the garlic for a subtle heat.
- Use different olives: Try Castelvetrano or Cerignola olives for a milder, buttery flavor.
Storage and Reheating
Store any leftovers in an airtight container in the refrigerator for up to 4 days. To reheat, spread the potatoes on a baking sheet and warm in a 375°F (190°C) oven for 5-7 minutes, or until heated through and crispy. You can also microwave them, but they will lose some crispiness.
Frequently Asked Questions
Can I use regular potatoes instead of baby potatoes? Yes, Yukon Gold or red potatoes work well. Just cut them into 1-inch chunks so they cook evenly.
Do I need to peel the potatoes? No, keeping the skin on adds texture and nutrients. Just scrub them well.
Can I make this in an air fryer? Absolutely. Toss the potatoes with oil and seasonings, then air fry at 400°F (200°C) for 15-20 minutes, shaking the basket halfway. Add the olives and garlic in the last 5 minutes.
What if I don’t have fresh parsley? You can use dried parsley (about 1 teaspoon) or skip it altogether. Fresh herbs are best for garnish, but dried will still add flavor.
Can I use pitted olives? Yes, pitted olives are easier to chop and eat. If you use whole olives with pits, be sure to warn your guests!
Why are my potatoes not crispy? The most common reason is overcrowding the baking sheet. Make sure the potatoes are in a single layer with space between them. Also, ensure your oven is fully preheated.