Best 14 Roasted New Potatoes With Horseradish And Mustard Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

Roasted potatoes are a classic side dish that can be enjoyed with a variety of meals. They are crispy on the outside and fluffy on the inside, and they have a delicious roasted flavor. This recipe for Roasted New Potatoes with Horseradish and Mustard takes roasted potatoes to the next level with a tangy and flavorful sauce. The horseradish and mustard add a spicy kick that will wake up your taste buds, while the sour cream and mayonnaise add a creamy richness that balances out the heat. This dish is sure to be a hit at your next gathering, and it is also a great way to use up leftover potatoes.

In addition to the main recipe for Roasted New Potatoes with Horseradish and Mustard, this article also includes recipes for three other roasted potato dishes:

* **Roasted Potatoes with Garlic and Herbs:** This recipe is a classic for a reason. The garlic and herbs add a delicious savory flavor to the potatoes, and they are perfect for serving with grilled meats or fish.
* **Roasted Potatoes with Bacon and Cheese:** These potatoes are loaded with flavor, thanks to the addition of bacon, cheese, and green onions. They are perfect for a party or potluck, and they are sure to be a hit with everyone.
* **Roasted Potatoes with Sweet Potatoes:** This recipe is a great way to add some variety to your roasted potato repertoire. The sweet potatoes add a touch of sweetness to the dish, and they pair perfectly with the savory roasted potatoes.

Here are our top 14 tried and tested recipes!

CRISPY ROASTED POTATOES WITH MUSTARD AND HORSERADISH



Crispy Roasted Potatoes with Mustard and Horseradish image

Roasted potatoes tossed with whole grain mustard and fresh horseradish! This is a fantastic side dish to go with your Christmas roast.

Provided by foodnessgracious

Categories     Side Dish

Time 55m

Number Of Ingredients 6

4 large russet potatoes, halved and quartered
1 tbsp kosher salt
⅓ cup olive oil, divided
3 tbsp whole grain mustard
3 tbsp prepared horseradish
3 tbsp chopped parsley

Steps:

  • Preheat the oven to 450°F and line a sheet pan with foil.
  • Bring a large pot of water to a boil and boil the potatoes until soft but not falling apart.
  • Drain the potatoes in a colander and let air dry for a few minutes.
  • Spread the potatoes out on the pan and drizzle with ¼ cup of the olive oil. Gently toss them to coat with the ol.
  • Roast in the oven for 25 minutes and then shuffle them around to promote even cooking.
  • Roast for another 25 minutes.
  • In a bowl combine the remaining olive oil, mustard and horseradish.
  • Toss the potatoes in the mustard mixture and then place back on the pan and roast for a final 10 minutes.
  • Serve with chopped parsley on top and season with extra salt and pepper if needed.

MUSTARD-ROASTED POTATOES



Mustard-Roasted Potatoes image

Provided by Ina Garten

Categories     side-dish

Time 1h10m

Yield 6 servings

Number Of Ingredients 7

2 1/2 pounds small red potatoes (or small Yukon Gold potatoes)
2 yellow onions
3 tablespoons good olive oil
2 tablespoons whole-grain mustard
Kosher salt
1 teaspoon freshly ground black pepper
1/4 cup chopped fresh flat-leaf parsley

Steps:

  • Preheat the oven to 425 degrees.
  • Cut the potatoes in halves or quarters, depending on their size, and place them on a sheet pan. Remove the ends of the onions, peel them, and cut them in half. Slice them crosswise in 1/4-inch-thick slices to make half-rounds. Toss the onions and potatoes together on the sheet pan. Add the olive oil, mustard, 2 teaspoons salt, and the pepper and toss them together. Bake for 50 minutes to 1 hour, until the potatoes are lightly browned on the outside and tender on the inside. Toss the potatoes from time to time with a metal spatula so they brown evenly.
  • Serve hot sprinkled with chopped parsley and a little extra salt.

SPICY ROASTED POTATOES WITH DIJON MUSTARD, ROSEMARY AND SMOKED PAPRIKA



Spicy Roasted Potatoes With Dijon Mustard, Rosemary and Smoked Paprika image

These rousing spuds start out looking wet and wild, but the mixture with vodka and vermouth cooks down to leave the potatoes crispy, crusty and tangy.

Provided by Tara Parker-Pope

Time 1h10m

Yield 4 servings

Number Of Ingredients 14

1/3 cup plus 1 tablespoon Dijon mustard
1/3 cup extra virgin olive oil
2 tablespoons vodka
1 tablespoon dry vermouth or dry white wine
1 tablespoon bottled horseradish
2 cloves garlic, pressed
1 teaspoon smoked paprika
1 tablespoon chopped fresh rosemary leaves
1 teaspoon kosher salt
Pepper to taste
1 teaspoon caraway seeds
1/2 teaspoon cayenne pepper
1 teaspoon red pepper flakes
2 pounds red-skinned and Yukon gold potatoes, cut into 3/4- to 1-inch chunks

Steps:

  • Preheat oven to 400 degrees. Line a large rimmed baking sheet with parchment paper.
  • In a large bowl, whisk together the mustard, olive oil, vodka, vermouth, horseradish, garlic, paprika, rosemary, salt, pepper, caraway seeds, cayenne and pepper flakes. Add the potatoes, and toss with your hands to coat. Dump the potatoes onto the prepared baking sheet, and spread them out in a single layer. Roast, tossing with a spatula a few times, until the potatoes are crusty on the outside and tender throughout, 50 to 55 minutes.

Nutrition Facts : @context http, Calories 379, UnsaturatedFat 16 grams, Carbohydrate 44 grams, Fat 19 grams, Fiber 7 grams, Protein 6 grams, SaturatedFat 3 grams, Sodium 670 milligrams, Sugar 3 grams, TransFat 0 grams

ROASTED NEW POTATOES WITH HORSERADISH AND MUSTARD



Roasted New Potatoes with Horseradish and Mustard image

Categories     Mustard     Potato     Side     Roast     Vegetarian     Horseradish     Winter     Bon Appétit

Yield Serves 8

Number Of Ingredients 5

3 pounds 1 1/2-inch-diameter red-skinned potatoes, halved
2 tablespoons vegetable oil
2/3 cup finely grated fresh horseradish
1/2 cup coarse Pommery seed mustard
1/4 cup (1/2 stick) butter, melted

Steps:

  • Preheat oven to 400°F. Brush 2 large baking sheets with oil. Toss potatoes with 2 tablespoons oil in large bowl. Season with salt and pepper. Spread potatoes on sheets in single layer. Roast until almost tender, about 30 minutes.
  • Meanwhile, combine horseradish, mustard and butter in bowl. Spoon half of mixture over potatoes; toss well. Roast potatoes 15 minutes. Toss potatoes with remaining mustard mixture. Roast until very tender, tossing occasionally, about 10 minutes. Transfer to bowl and serve.

ROASTED NEW POTATOES WITH GARLIC



Roasted New Potatoes with Garlic image

Provided by Food Network Kitchen

Categories     side-dish

Time 1h15m

Yield about 4 servings

Number Of Ingredients 6

1 1/2 pounds medium red bliss or other waxy-style potatoes, skin-on and scrubbed
2 tablespoons unsalted butter, melted
1 teaspoon kosher salt, plus more
1 tablespoon finely minced garlic
1 tablespoon finely chopped flat-leaf parsley
Freshly ground black pepper

Steps:

  • Preheat oven to 375 degrees F.
  • Half the potatoes lengthwise and cut them into 1-inch-wide wedges. In a medium bowl, toss the potatoes with the butter and 1 teaspoon of salt. Spread the potatoes out on a roasting pan large enough to hold them in a single layer. (Arrange the potatoes cut-side down, to ensure crisply browned edges.)
  • Roast the potatoes until golden brown, about 45 minute. Add the garlic and stir to coat the potatoes evenly. Continue to roast until the potatoes and garlic are evenly browned, about 15 minutes more. (Take care that the garlic doesn't burn.) Remove from the oven and mix with the parsley. Season with salt and pepper to taste. Serve.

LEMON HORSERADISH NEW POTATOES



Lemon Horseradish New Potatoes image

These are new potatoes served with a zesty sauce. This has been a longstanding favorite at our house. If you are in a hurry, just boil the potatoes and serve with the sauce.

Provided by numnum

Categories     Side Dish     Potato Side Dish Recipes

Time 1h10m

Yield 4

Number Of Ingredients 6

¼ cup butter
½ teaspoon salt
¼ teaspoon pepper
2 tablespoons prepared horseradish
2 tablespoons fresh lemon juice
1 ½ pounds small new potatoes, unpeeled

Steps:

  • Preheat oven to 350 degrees F (175 degrees C).
  • Melt butter in a 2 quart casserole dish in the oven. Stir in salt, pepper, horseradish and lemon juice. Place potatoes in dish and toss to coat with butter mixture.
  • Cover and bake in preheated oven for 1 hour, or until potatoes are tender.

Nutrition Facts : Calories 240.7 calories, Carbohydrate 32.4 g, Cholesterol 30.5 mg, Fat 11.7 g, Fiber 3.4 g, Protein 3.1 g, SaturatedFat 7.3 g, Sodium 763.3 mg, Sugar 2.1 g

KIELBASA WITH MUSTARD DIP



Kielbasa with Mustard Dip image

Provided by Ina Garten

Categories     appetizer

Time 15m

Yield 6 to 8 servings

Number Of Ingredients 7

1 1/4 pounds smoked kielbasa (Polish sausage)
Good olive oil
1/2 cup good mayonnaise, such as Hellmann's
2 tablespoons Dijon mustard
1 teaspoon whole-grain mustard
1 teaspoon prepared horseradish
Kosher salt and freshly ground black pepper

Steps:

  • Slice the kielbasa crosswise 1/2 inch thick diagonally. Heat 2 tablespoons olive oil in a medium (10 to 11-inch) sauté pan, add the kielbasa, and cook over medium-high heat for 5 to 6 minutes, turning occasionally, until the kielbasa is nicely browned on both sides.
  • Meanwhile, in a medium bowl, whisk together the mayonnaise, Dijon mustard, whole-grain mustard, horseradish, 1/2 teaspoon salt, and 1/4 teaspoon pepper. Serve the kielbasa hot from the pan with small wooden skewers and a dish of the mustard sauce on the side for dipping.

HORSERADISH CRUSTED ROASTED POTATOES



Horseradish Crusted Roasted Potatoes image

I just love roasted potatoes and horseradish. This recipe combines them both!!! Great with roast beef.

Provided by Charmie777

Categories     Potato

Time 45m

Yield 6 serving(s)

Number Of Ingredients 6

5 red potatoes (medium to large)
2 teaspoons salt
1/4 cup coarse grained brown mustard
1/4 cup prepared horseradish
1/3 cup canola oil or 1/3 cup olive oil
1/4 cup parmesan cheese

Steps:

  • Preheat oven to 400º.
  • Slice potatoes 1/2-inch thick.
  • Boil in salted water to cover until just tender. About 10 minutes
  • Drain and arrange overlapping lightly in a sprayed shallow 1 1/2 quart baking dish. Stir mustard and horseradish together and blend in oil.
  • Spoon evenly over potatoes, try to get some between layers.
  • Sprinkle with parmesan and bake 30 to 40 minutes or until golden and crusty.

Nutrition Facts : Calories 254, Fat 13.6, SaturatedFat 1.7, Cholesterol 3.7, Sodium 902.2, Carbohydrate 29.5, Fiber 3.4, Sugar 3.1, Protein 5.1

MUSTARD-GLAZED ROAST NEW POTATOES



Mustard-glazed roast new potatoes image

The mild mustard flavour on these crisp little roasties goes perfectly with roasts and casseroles

Provided by James Martin

Categories     Dinner, Side dish

Time 1h

Number Of Ingredients 4

1 ¼kg new potato , halved
3 thyme sprigs
3 tbsp extra-virgin olive oil
1 tbsp wholegrain mustard

Steps:

  • Preheat the oven to 230C/210C fan/ gas 8. Arrange the potatoes on a large baking tray. Add the thyme, drizzle with 2 tbsp of the olive oil, season and toss to coat. Cook in the oven for 50 mins or until crisp.
  • To finish the potatoes, toss with the mustard, drizzle with the remaining olive oil, season and serve.

Nutrition Facts : Calories 149 calories, Fat 5 grams fat, SaturatedFat 1 grams saturated fat, Carbohydrate 24 grams carbohydrates, Sugar 2 grams sugar, Fiber 2 grams fiber, Protein 3 grams protein, Sodium 0.1 milligram of sodium

ROASTED NEW POTATOES



Roasted New Potatoes image

A blend of fresh-plucked herbs serves as a flavorful companion for these oven-roasted potatoes. Try them with your favorite roasted chicken recipe and a green vegetable for a perfect meal.

Provided by Martha Stewart

Categories     Food & Cooking     Healthy Recipes     Gluten-Free Recipes

Number Of Ingredients 4

3 pounds small new potatoes
3 tablespoons olive oil
Coarse salt and freshly ground pepper
Assorted fresh herbs, such as rosemary, thyme, and marjoram

Steps:

  • Preheat oven to 400 degrees. In a large roasting pan, toss potatoes with oil, and season with salt and pepper. Roast in oven until potatoes are tender when pierced with a fork, about 50 minutes.
  • Line a serving bowl or platter with the herbs. Transfer hot potatoes to bowl on top of herbs, and serve.

MUSTARD-CRUSTED NEW POTATOES



Mustard-crusted new potatoes image

Give potatoes a boost with mustard - choose a waxy new potato, such as Charlotte or Pink Fir apple

Provided by Good Food team

Categories     Brunch, Buffet, Dinner, Lunch, Side dish, Vegetable

Time 1h

Number Of Ingredients 4

500g bag small new potato , scrubbed and halved (Charlotte or Pink Fir apple are ideal)
1 large red onion , finely sliced
3 tbsp wholegrain mustard
3 tbsp olive oil

Steps:

  • Heat oven to 200C/fan 180/gas 6. Boil potatoes for 7 mins, then drain well. Tip into a large bowl with the onion, mustard and olive oil. Toss well to coat and transfer to a roasting tin. Roast for 30-35 mins until the mustard forms a golden crust. Toss gently in the tin and serve with the chicken.

Nutrition Facts : Calories 191 calories, Fat 10 grams fat, SaturatedFat 1 grams saturated fat, Carbohydrate 24 grams carbohydrates, Fiber 2 grams fiber, Protein 3 grams protein, Sodium 0.5 milligram of sodium

DIJON ROASTED POTATOES



Dijon Roasted Potatoes image

The Dijon mustard provides a slight tang that really kicks these potatoes to the next level! These are a family favorite at our house.

Provided by France C

Categories     Side Dish     Potato Side Dish Recipes     Roasted Potato Recipes

Time 50m

Yield 4

Number Of Ingredients 7

2 tablespoons olive oil
1 tablespoon Dijon mustard
1 clove garlic, minced
¼ teaspoon thyme
¼ teaspoon rosemary
salt and ground black pepper to taste
5 red potatoes, cut into 1-inch pieces

Steps:

  • Preheat oven to 375 degrees F (190 degrees C). Grease a roasting pan.
  • Stir olive oil, Dijon mustard, garlic, thyme, rosemary, salt, and pepper together in a bowl; add potatoes and toss to coat. Transfer potatoes to prepared roasting pan.
  • Roast in preheated oven, turning occasionally, until tender in the middle, 40 to 45 minutes.

Nutrition Facts : Calories 98.3 calories, Carbohydrate 8.6 g, Fat 6.8 g, Fiber 0.9 g, Protein 1 g, SaturatedFat 1 g, Sodium 135.7 mg, Sugar 0.5 g

MUSTARD-ROASTED POTATOES



Mustard-Roasted Potatoes image

Provided by Molly Stevens

Categories     Garlic     Mustard     Potato     Side     Roast     Christmas     Vegetarian     Low Cal     High Fiber     Fall     Winter     Bon Appétit     Sugar Conscious     Pescatarian     Wheat/Gluten-Free     Peanut Free     Tree Nut Free     Soy Free     No Sugar Added     Kosher

Yield Makes 10 servings

Number Of Ingredients 10

Nonstick vegetable oil spray
1/2 cup whole grain Dijon mustard
2 tablespoons extra-virgin olive oil
2 tablespoons (1/4 stick) butter, melted
2 tablespoons fresh lemon juice
3 garlic cloves, minced
1 tablespoon dried oregano
1 teaspoon finely grated lemon peel
1 teaspoon coarse kosher salt
3 pounds 1- to 1 1/2-inch-diameter mixed unpeeled red-skinned and white-skinned potatoes, cut into 3/4-inch-wide wedges

Steps:

  • Position 1 rack in top third of oven and 1 rack in bottom third of oven and preheat to 425°F. Spray 2 large rimmed baking sheets with nonstick spray. Whisk mustard, olive oil, butter, lemon juice, garlic, oregano, lemon peel, and salt in large bowl to blend. Add potatoes; sprinkle generously with freshly ground black pepper and toss to coat. Divide potatoes between prepared baking sheets, leaving any excess mustard mixture behind in bowl. Spread potatoes in single layer. Roast potatoes 20 minutes. Reverse baking sheets and roast until potatoes are crusty outside and tender inside, turning occasionally, about 25 minutes longer. DO AHEAD: Can be made 2 hours ahead. Let stand on baking sheets at room temperature. Rewarm potatoes in 425°F oven 10 minutes.
  • Transfer potatoes to serving bowl.

MUSTARD-CRUSTED ROAST NEW POTATOES WITH SHALLOTS AND GARLIC



Mustard-Crusted Roast New Potatoes With Shallots and Garlic image

A flavour packed roast potato recipe which results in crisp and crunchy little new potatoes with caramelised shallots in a wholegrain mustard crust. Wonderful for dinner parties as well as BBQ's. These are SO easy to prepare, no peeling required and they can be prepared ahead of time; just let them sit in the mustard and oil marinade until they need to be roasted..

Provided by French Tart

Categories     Potato

Time 55m

Yield 4 serving(s)

Number Of Ingredients 7

500 g new potatoes, halved with skin left on
3 pink shallots, peeled and quartered
4 garlic cloves, peeled and crushed
3 tablespoons coarse grain mustard
3 tablespoons olive oil
sea salt, to taste
fresh ground black pepper

Steps:

  • Pre-heat the oven to 200C/400F/Gas 6.
  • Par-boil the potatoes for 3 to 5 minutes and then drain well.
  • Place the potatoes into a large bowl with the oil, mustard, salt, pepper, shallots and garlic and mix well.
  • Toss the potatoes well so they are all evenly coated with the seasonings, oil and mustard.
  • Transfer them to a roasting tray and roast them in the pre-heated oven for 35 to 45 minutes or until the mustard forms a golden crust and the potatoes are crisp and cooked.
  • Gently toss them in the tin before serving hot with chicken, sausages, roasts, stews or with burgers and pies.

Nutrition Facts : Calories 201, Fat 10.3, SaturatedFat 1.4, Sodium 10, Carbohydrate 25.4, Fiber 2.8, Sugar 1, Protein 3.1

Tips:

  • Choose the right potatoes: New potatoes are best for roasting, as they have a thin skin and waxy texture that holds its shape well.
  • Scrub the potatoes well: This will help to remove any dirt or debris.
  • Toss the potatoes in oil and seasonings: This will help them to crisp up and brown evenly.
  • Roast the potatoes at a high temperature: This will help to create a crispy exterior and a fluffy interior.
  • Flip the potatoes halfway through roasting: This will help to ensure that they cook evenly.
  • Serve the potatoes immediately: They are best enjoyed hot and crispy.

Conclusion:

Roasted new potatoes with horseradish and mustard is a simple yet delicious side dish that is perfect for any occasion. The potatoes are crispy on the outside and fluffy on the inside, and the horseradish and mustard sauce adds a zesty kick. This dish is sure to please everyone at your table.

Are you curently on diet or you just want to control your food's nutritions, ingredients? We will help you find recipes by cooking method, nutrition, ingredients...
Check it out »

Related Topics