Name: Easy Horseradish Roasted Potatoes Recipe
Prep time: 15 min
Cook time: 40 min
Total time: 55 min
Cuisine: American
Ingredients: 2 lbs California yellow potatoes; 2 TBSP extra virgin olive oil; 3 TBSP prepared horseradish; 4-5 garlic cloves (peeled and smashed); ½ tsp fresh-cracked black pepper; 1 tsp kosher salt; ⅓ cup chopped parsley; ½ cup ripe olives (roughly chopped); 1 lemon (zested and juiced); Flaky sea salt (to garnish)

Jump to Recipe

If you’re looking to elevate your roasted potato game, these Easy Horseradish Roasted Potatoes are an absolute must-try. This dish brings together the creamy texture of California yellow potatoes with the bold, tangy kick of horseradish, perfectly balanced by fresh herbs and zesty lemon. The result is an irresistibly flavorful side that’s crispy on the outside and tender within, guaranteed to impress anyone at your table without demanding hours in the kitchen.

Easy Horseradish Roasted Potatoes Recipe - Recipe Image

Ingredients You’ll Need

Simple, vibrant ingredients combine in this recipe to create a dish full of personality and perfect texture. Each ingredient plays a key role, from the rich olive oil that crisps the potatoes to the brightness of lemon zest that lifts the flavors beautifully.

2 lbs California yellow potatoes: These have a naturally buttery flavor and a creamy interior that’s ideal for roasting.
2 TBSP extra virgin olive oil: Adds richness and helps achieve that perfect golden crust.
3 TBSP prepared horseradish: Provides the signature zesty heat that makes this recipe stand out.
4-5 garlic cloves (peeled and smashed): Bring a mellow, aromatic depth to every bite.
½ tsp fresh-cracked black pepper: Enhances the seasoning with a subtle spicy warmth.
1 tsp kosher salt: Essential for bringing all the flavors together neatly.
⅓ cup chopped parsley: Adds freshness and a pop of green color that brightens the dish.
½ cup ripe olives (roughly chopped): Introduces a salty, briny contrast that pairs wonderfully with the horseradish.
1 lemon (zested and juiced): Cuts through the richness with vibrant citrus notes.
Flaky sea salt (to garnish): A final touch that adds texture and a burst of salted flavor on top.

How to Make Easy Horseradish Roasted Potatoes

Step 1: Prep Your Oven and Potatoes

Start by preheating your oven to 400°F (205°C). Lining your baking sheet with parchment paper ensures the potatoes won’t stick and makes cleanup a breeze. Then, cut your California yellow potatoes in half lengthwise and slice each half into thick wedges. This shape ensures they roast evenly and develop that irresistible crispy outer layer.

Step 2: Coat with Olive Oil

Place your potato wedges in a large bowl and pour in the olive oil. Toss them gently but thoroughly—this step is crucial because the oil helps the potatoes crisp up as they bake and adds a silky mouthfeel.

Step 3: Add Flavors and Seasoning

Next, add in the prepared horseradish, garlic cloves, cracked black pepper, and kosher salt. Toss everything together again until each potato wedge is coated. The horseradish infuses the potatoes with its vibrant, spicy punch, while the garlic and seasoning bring warmth and depth. Then, spread the potatoes out in a single layer on your baking sheet, placing each cut side down to maximize crispiness. Roast in your preheated oven for 35 to 40 minutes until tender inside and golden on the outside.

Step 4: Prepare the Herb and Olive Mixture

While the potatoes roast, grab a small bowl to combine the chopped parsley, roughly chopped ripe olives, and lemon zest. Pour in half the lemon juice and toss these ingredients together. This mixture will add a fresh, briny lift that contrasts beautifully with the warm, spicy potatoes.

Step 5: Toss and Garnish

Once the potatoes come out of the oven, immediately toss them with your parsley and olive mixture. This step ensures the potatoes soak up some of the citrusy brightness while still being hot. Transfer everything to a serving platter or bowl, then drizzle with the remaining lemon juice and sprinkle with flaky sea salt. This final garnish enhances the texture and rounds out the zesty flavors perfectly.

How to Serve Easy Horseradish Roasted Potatoes

Garnishes

These potatoes shine with simple garnishes that add a touch of elegance. Think extra lemon zest or a sprinkle of freshly chopped parsley right before serving. A drizzle of good-quality extra virgin olive oil finishes the dish with a glossy sheen and subtle richness, inviting everyone to dig in.

Side Dishes

Easy Horseradish Roasted Potatoes work wonderfully as a lively side to grilled or roasted meats like chicken, steak, or pork. They also complement a green salad or sautéed vegetables beautifully, balancing hearty mains with their bold flavors and crisp texture.

Creative Ways to Present

For a little extra charm, try serving these potatoes in a rustic bowl lined with parchment or on a wooden board garnished with fresh herbs. Adding a small ramekin of horseradish cream or tangy yogurt dip alongside can turn the dish into an interactive, fun appetizer perfect for entertaining friends.

Make Ahead and Storage

Storing Leftovers

If you find yourself with leftovers (though these Easy Horseradish Roasted Potatoes are hard to resist!), you can store them in an airtight container in the refrigerator for up to 3 days without losing much of their charm.

Freezing

While roasting fresh always delivers the best texture, you can freeze cooked potatoes. Spread them on a baking sheet, flash freeze, then transfer to a freezer-safe container. They’ll keep for up to 2 months. Reheat directly from frozen for best results.

Reheating

To bring back that coveted crispiness, reheat your leftover potatoes on a baking sheet in a 375°F (190°C) oven for 10 to 15 minutes rather than microwaving. This gentle roasting revives their texture and flavor perfectly.

FAQs

Can I use other types of potatoes?

Absolutely! While California yellow potatoes are perfect for their creamy texture, Yukon Gold or red potatoes also work well. Just adjust roasting time if needed to ensure tenderness.

How spicy will the horseradish make the potatoes?

The prepared horseradish adds a bright, tangy heat that lingers pleasantly without overpowering. If you prefer it milder, start with 2 tablespoons and adjust to taste.

What if I don’t have fresh garlic cloves?

You can substitute with 1 teaspoon of garlic powder, but fresh smashed garlic offers a more complex, mellow flavor that enhances the dish significantly.

Can I make this recipe vegan?

Yes, this recipe is naturally vegan since it uses olive oil and plant-based ingredients. Just be sure your prepared horseradish doesn’t contain any non-vegan additives.

How can I add more crunch?

For an added crunch, sprinkle some toasted breadcrumbs or finely chopped nuts over the potatoes just before serving. This creates a delightful textural contrast.

Final Thoughts

Easy Horseradish Roasted Potatoes are one of those simple yet unforgettable dishes that bring a burst of excitement to any meal. Their unique blend of textures and flavors makes them a real crowd-pleaser, whether for a weeknight dinner or a special occasion. Trust me, once you’ve tried these, they’ll become your go-to side dish that you’ll want to make again and again.

Easy Horseradish Roasted Potatoes Recipe

★★★★★

4.9 from 14 reviews

Author: lilan
Total Time: 55 minutes
Yield: 4 servings 1x
Diet: Vegetarian

Print Recipe

Description

These Easy Horseradish Roasted Potatoes are a flavorful and vibrant side dish featuring tender California yellow potatoes roasted to golden perfection with a zesty horseradish and garlic coating. Finished with a fresh parsley, olive, and lemon dressing, this recipe delivers a perfect balance of spicy, tangy, and savory notes that elevate any meal.

Instructions

Preheat Oven: Preheat your oven to 400°F (205°C) and line a baking sheet with parchment paper to prepare for roasting the potatoes.
Prepare Potatoes: Cut the potatoes in half lengthwise, then slice each half into thick wedges. Place them in a large bowl and drizzle with the extra virgin olive oil. Toss quickly to coat all the pieces evenly.
Season Potatoes: Add the prepared horseradish, smashed garlic cloves, fresh-cracked black pepper, and kosher salt to the bowl. Toss everything again so the potatoes are well coated with the flavorful mixture.
Roast Potatoes: Spread the seasoned potatoes in a single layer on the prepared baking sheet, making sure each wedge sits with the cut side down for even roasting. Roast in the oven until the potatoes are tender and golden, approximately 35-40 minutes.
Make Herb and Olive Mixture: While the potatoes roast, combine the chopped parsley, roughly chopped ripe olives, and lemon zest in a small bowl. Pour in half of the freshly squeezed lemon juice and toss to blend these fresh ingredients.
Toss and Serve: Once the potatoes are roasted, remove them from the oven and immediately toss them with the parsley and olive mixture. Transfer to a serving platter or bowl, then drizzle with the remaining lemon juice and garnish with flaky sea salt before serving.

Notes

Prepared horseradish can be adjusted to taste; add more or less depending on your heat preference.
Use ripe olives for a milder taste, or swap with Kalamata olives for a more robust flavor.
Flaky sea salt adds a lovely finishing texture and burst of flavor; use just before serving.
You can substitute California yellow potatoes with Yukon Gold for a similar texture.
For extra garlic flavor, roast the garlic cloves with the potatoes on the baking sheet.

Prep Time: 15 minutes
Cook Time: 40 minutes
Category: Side Dish
Method: Roasting
Cuisine: American