Why You’ll Love Andalusian Marinated Potatoes | Patatas Marinadas Granainas Recipe

I love this recipe because it uses pantry-friendly ingredients while delivering bold Spanish flavors. The combination of garlic, smoked paprika, cumin, and roasted red pepper creates a rich and aromatic marinade that perfectly complements the potatoes. I also appreciate how versatile this dish is since I can serve it warm, alongside grilled meats, seafood, or as part of a tapas feast.

Ingredients

(Note: All ingredient amounts are listed in the recipe card below.)

2 1/4 lbs baby gold potatoes 1 kilogram
8 cloves garlic
1 jarred roasted red bell pepper
2 tsp dried oregano 2 grams
1 tsp sweet smoked Spanish paprika 2.50 grams
1 tsp ground cumin 3 grams
1 tbsp fresh lemon juice 15 ml
1/2 cup vegetable broth 120 ml
3 tbsp extra virgin olive oil 45 ml
sea salt & black pepper
chopped parsley for garnish

Directions

I start by rinsing the potatoes thoroughly under water. Then I place them in a stockpot in a single layer and add enough water to cover them. I season the water generously with salt and bring it to a boil over high heat.

While the potatoes cook, I prepare the marinade. I add 4 cloves of garlic, the roasted red bell pepper, oregano, smoked paprika, cumin, salt, and black pepper to a mortar. I pound everything together until well mashed. Then I add the fresh lemon juice and vegetable broth, mix well, and set the marinade aside.

After about 25 minutes, I check the potatoes for tenderness by piercing them with a toothpick. Once they are fully cooked, I transfer them to a bowl of iced water to cool.

When the potatoes are cool enough to handle, I gently peel them and place them into a large bowl. I pour the prepared marinade over the potatoes and allow them to marinate for 10 minutes.

Next, I heat the same stockpot over medium heat and add the olive oil.

After a couple of minutes, I add the remaining 4 cloves of roughly chopped garlic and stir continuously. After 1 minute, I add the marinated potatoes along with any remaining marinade. I season with salt and black pepper and gently shake the pot.

I let everything simmer for 5 minutes, or until the marinade has reduced by half and lightly coats the potatoes.

Finally, I transfer the potatoes and sauce to a serving dish and finish with chopped parsley before serving.

Servings and Timing

Servings: 4

Prep Time: 15 minutes

Cook Time: 30 minutes

Total Time: 45 minutes

Variations

I sometimes add a pinch of red pepper flakes when I want a little heat. For a smokier flavor, I increase the amount of smoked paprika slightly. I also enjoy adding sliced roasted onions to the marinade for extra sweetness. When serving these potatoes as part of a larger meal, I occasionally toss in some olives for additional Mediterranean flair.

Storage/Reheating

I store any leftovers in an airtight container in the refrigerator for up to 3 days.

To reheat, I warm the potatoes gently in a skillet over medium-low heat until heated through. I can also microwave them in short intervals, stirring between each interval to ensure even heating.

If the sauce thickens too much after refrigeration, I add a small splash of vegetable broth while reheating to loosen it.

FAQs

Can I use regular potatoes instead of baby gold potatoes?

Yes, I can use larger potatoes and simply cut them into bite-sized pieces before cooking.

Do I have to peel the potatoes?

I prefer peeling them after boiling for the traditional texture, but I can leave the skins on if I want a more rustic dish.

What does the marinade taste like?

I find the marinade savory, smoky, slightly tangy, and packed with garlic and roasted pepper flavor.

Can I make this dish ahead of time?

Yes, I can prepare it several hours ahead and reheat it before serving.

What makes the sauce so flavorful?

I find that the combination of roasted red pepper, garlic, paprika, oregano, and cumin creates a rich and aromatic sauce.

Can I make this recipe vegetarian?

Yes, this recipe is naturally vegetarian.

Is this dish served hot or cold?

I enjoy it warm, but it can also be served at room temperature as part of a tapas spread.

Can I use roasted peppers from a jar?

Yes, jarred roasted red peppers work perfectly and are traditionally used in many quick versions of this recipe.

What can I serve with these potatoes?

I like serving them with grilled fish, roasted chicken, seafood, or other Mediterranean-inspired dishes.

Can I freeze this recipe?

I do not recommend freezing it because the potatoes can become grainy and lose their texture after thawing.

Conclusion

I love how these Andalusian Marinated Potatoes bring together simple ingredients and classic Spanish flavors in one comforting dish. The tender potatoes soak up the smoky, garlicky marinade beautifully, creating a recipe that feels both rustic and elegant. Whether I serve them as a side dish, appetizer, or part of a tapas meal, they always bring a taste of southern Spain to the table.