Spanish Boiled Potatoes | Patatas Hervidas with Saffron

The Best-Ever Spanish Boiled Potatoes (Patatas Hervidas)

Craving a side dish that’s simple, flavorful, and downright comforting? Meet your new favorite: Spanish Boiled Potatoes with Paprika & Saffron (Patatas Hervidas). These aren’t your average boiled potatoes—tender, golden, and infused with smoky paprika, fragrant saffron, and a hint of rosemary, they’ll melt in your mouth and light up any meal.

The best part? They’re ready in just 40 minutes and pair beautifully with everything—from fried eggs at breakfast to grilled fish or roasted meats at dinner.

The secret to these potatoes lies in simple, high-quality ingredients like olive oil, paprika, and a touch of saffron—thankfully, you can easily find Saffron for Sale Online

Why You’ll Love This Recipe

Simple ingredients, bold Spanish flavors, and a cozy side dish you’ll want to make again and again.

• Full of flavor – paprika + saffron = the Spanish magic touch
• Simple ingredients – pantry staples with a gourmet feel
• Versatile – works as a side for almost anything
• Comforting – soft, buttery potatoes with a fragrant broth

For an unforgettable Spanish feast, try serving these potatoes alongside something like the Saffron Shrimp Recipe

Step-by-Step Instructions

Follow these easy steps to bring Spanish flair to your table—delicious potatoes in no time!

Prep the veggies

• Peel the potatoes and cut into chunky pieces (about 2 inches / 5 cm thick).
• Chop the onion finely and roughly chop the garlic.

Start the flavor base

• Heat a large pan or pot over medium heat and add the olive oil.
• Sauté the onion and garlic for about 4 minutes, until the onion turns soft and translucent.

Add the magic

• Stir in the potatoes, paprika, saffron, sea salt, and black pepper. Mix well so every piece is coated with flavor.

Simmer gently

• Pour in just enough water to barely cover the potatoes. Add the rosemary sprig.
• Bring to a boil, then cover with a lid and reduce to low-medium heat. Let simmer 20–25 minutes, until the potatoes are tender (check with a toothpick).

Serve & enjoy

• Transfer the potatoes to a serving dish, spoon over any remaining broth, and garnish with fresh rosemary.
• Serve warm with fried eggs, grilled fish, or as a rustic side to your favorite main dish.

Pro Tip: Don’t skip the saffron—it gives the dish its signature golden hue and delicate aroma. If you don’t have it on hand, you can still make the dish, but it won’t have quite the same Spanish flair.