Best 13 Roasted New Potatoes With Horseradish And Mustard Recipes

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

Welcome to the ultimate culinary adventure as we embark on a journey to discover the best recipe for roasted new potatoes with horseradish and mustard. This delightful dish is a symphony of flavors, combining the earthy sweetness of roasted potatoes with the piquant kick of horseradish and the tangy zip of mustard. Whether you're a seasoned home cook or just starting in the kitchen, let us guide you through the process of creating a dish that will tantalize your taste buds and leave you craving for more.

Here are our top 13 tried and tested recipes!

HORSERADISH-MUSTARD ROASTED POTATOES



Horseradish-Mustard Roasted Potatoes image

These beautiful roasted potatoes with a flavorful baked-on coating of grainy mustard mixed with horseradish make it the most perfect pairing ever created for roast beef, corned beef, or pot roast.

Provided by Rebecca Lindamood

Categories     Vegetables

Number Of Ingredients 6

4 large Russet potatoes, peeled or unpeeled, cut in half, then in quarters, then into roughly equal 2-3-inch (5-8-cm) pieces
1 tablespoon (18 g) kosher salt
1/3 cup (80 ml) olive oil, divided
3 tablespoon (45 ml) whole grain mustard
3 tablespoon (45 ml) prepared horseradish
3 tablespoon (11 g) chopped fresh parsley

Steps:

  • Preheat the oven to 450°F (232°C). Line a baking sheet with heavy-duty foil, dull side up, and set aside.
  • Place the potatoes in a pot with the salt, cover with water by 1 inch (3 cm), and bring to a boil over high heat. Boil until the potatoes are fork tender, about 10 minutes. Pour the potatoes into a colander and let them air dry for 2 minutes or so, then bang them around a bit by shaking the colander. You want the edges to be a bit rough looking.
  • Dump the potatoes into a pile on the prepared pan. Drizzle 1⁄4 cup (60 ml) of the oil over the potatoes and toss to coat. Spread the potatoes out on the pan, trying to leave a little space between them.
  • Roast the potatoes in the preheated oven for 20 minutes, shake the pan, and roast for another 20 to 25 minutes, or until they are crisp-edged and deeply golden brown. While the potatoes roast, whisk together the mustard, horseradish, and remaining oil in a large, heat-proof mixing bowl.
  • Transfer the potatoes into the bowl with the horseradish mustard mixture, and toss gently to coat before returning to the pan and roasting for 10 more minutes. Serve hot, warm, or at room temperature, garnished with chopped fresh parsley.

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.

HORSERADISH SMASHED POTATOES



Horseradish Smashed Potatoes image

Provided by Food Network Kitchen

Categories     side-dish

Time 40m

Yield 6 to 8 servings

Number Of Ingredients 8

3 pounds red-skinned potatoes (about 10), cut into 1 1/2-inch chunks
Kosher salt
2 cups whole milk, plus warm milk as needed
3/4 cup finely grated peeled fresh horseradish (about 8 ounces)
3/4 cup sour cream
4 tablespoons unsalted butter, sliced
1/2 cup chopped fresh parsley
Freshly ground pepper

Steps:

  • Put the potatoes in a large pot and cover with cold water by 1 inch; season generously with salt. Bring to a boil, then reduce the heat to a simmer and cook until the potatoes are tender, 20 to 25 minutes.
  • Meanwhile, combine the milk, horseradish and a pinch of salt in a small saucepan. Bring to a simmer, then reduce the heat to low and cook, stirring occasionally, until the horseradish is tender and infuses the milk, about 10 minutes (it's OK if the mixture looks curdled). Cover to keep warm.
  • Drain the potatoes well, then return to the pot over low heat. Cook until the excess liquid evaporates, 1 to 2 minutes. Add the sour cream and butter and smash with a potato masher until the butter is melted and the potatoes are mostly smooth but with some chunks. Mash in the milk mixture and parsley until creamy; season with salt and pepper. If the potatoes still seem thick, add more warm milk as needed. Transfer the potatoes to a serving dish.

HONEY-MUSTARD ROASTED POTATOES



Honey-Mustard Roasted Potatoes image

Oven-roasted baby red potatoes in a zesty honey mustard sauce that is sweet and tangy with a slight kick to it.

Provided by jerecar

Categories     Side Dish     Potato Side Dish Recipes     Roasted Potato Recipes

Time 35m

Yield 6

Number Of Ingredients 9

cooking spray
3 tablespoons olive oil
3 tablespoons mustard
2 tablespoons honey
2 green onions, minced
½ teaspoon salt
¼ teaspoon ground black pepper
⅛ teaspoon ground cayenne pepper
2 pounds baby red potatoes, scrubbed and quartered

Steps:

  • Preheat oven to 425 degrees F (220 degrees C). Spray a baking sheet with cooking spray.
  • Whisk olive oil, mustard, honey, green onions, salt, black pepper, and cayenne in a large bowl to combine. Add potatoes and toss to coat. Spread evenly on the baking sheet.
  • Bake in the preheated oven until potatoes are cooked all the way through and browned, 20 to 30 minutes.

Nutrition Facts : Calories 194.5 calories, Carbohydrate 30.7 g, Fat 7.3 g, Fiber 3 g, Protein 3.3 g, SaturatedFat 1 g, Sodium 291.6 mg, Sugar 7.5 g

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

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

ROASTED SWEET POTATOES WITH HORSERADISH BUTTER



Roasted Sweet Potatoes With Horseradish Butter image

This recipe plays velvety, honeyed roasted sweet potatoes against the sharp bite of a fresh horseradish and herb compound butter. It's a great dish for feeding a crowd at Thanksgiving or another gathering. You can roast the potatoes and make the horseradish butter ahead, then pop them into the oven just 15 minutes before serving, while the turkey rests. If you can't find fresh horseradish, substitute another aromatic ingredient like garlic, fresh ginger or scallions, adjusting the quantities to taste. You'll need less ginger and garlic than you would horseradish, and probably the same amount of scallions. Taste as you go.

Provided by Melissa Clark

Time 2h

Yield 8 to 10 servings

Number Of Ingredients 9

8 tablespoons unsalted butter, at room temperature
1/4 cup finely grated fresh horseradish, plus coarsely grated horseradish for garnish if desired
3 tablespoons chopped fresh parsley, more for garnish
3 tablespoons chopped fresh dill, more for garnish
3 tablespoons panko bread crumbs
Finely grated zest and juice of 1/2 lemon
1/2 teaspoon kosher salt
1/4 teaspoon black pepper
2 pounds sweet potatoes

Steps:

  • In a heavy-duty resealable plastic bag, combine butter, horseradish, parsley, dill, panko, lemon zest and juice, salt and pepper. Close the bag, pressing out most of the air. Mash everything together until well combined and smooth, then use a ruler or the back edge of a knife to scrape and work the butter to the bottom of the bag so it forms a log, rolling it as you go. Refrigerate for at least 2 hours to firm up, or up to 1 week.
  • Heat oven to 350 degrees. Prick sweet potatoes several times with a fork and wrap tightly in aluminum foil. Transfer to a baking sheet and roast until potatoes are tender, 45 minutes to 1 1/2 hours, depending on the size of the potatoes. Once cool enough to handle, unwrap and slice into 1/2-inch-thick rounds (there is no need to peel unless you dislike the skins). Potatoes can be roasted up to 2 days ahead; wrap and chill, then slice them just before using.
  • Arrange rounds on a large rimmed baking sheet and count how many you have. Slice enough thin slabs of butter from the log so that you have one per potato slice, and place butter on top of potato slices.
  • Move the oven rack so that it's 4 inches away from the broiler. Bake potatoes at 350 degrees until they are heated through and the butter is softened, 5 to 15 minutes depending upon how cold the potatoes were. Adjust oven temperature to broil, and broil until the butter is golden brown at the edges, 2 to 4 minutes. Serve garnished with herbs and fresh horseradish if you like.

Nutrition Facts : @context http, Calories 164, UnsaturatedFat 3 grams, Carbohydrate 19 grams, Fat 9 grams, Fiber 3 grams, Protein 2 grams, SaturatedFat 6 grams, Sodium 147 milligrams, Sugar 4 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.

MUSTARD ROASTED RED POTATOES



Mustard Roasted Red Potatoes image

My DH who is not fond of horseradish and discovered he really likes horseradish mustard leading to my trying it in all kinds of new ways. Horseradish mustard, mustard seed and rosemary make a delightful coating for these easy roasted potatoes.

Provided by Debbwl

Categories     Potato

Time 53m

Yield 6 serving(s)

Number Of Ingredients 8

6 red potatoes, medium size cut into chunks
1/4 cup horseradish mustard (or substitute Dijon Mustard)
2 tablespoons olive oil
1 tablespoon rosemary, chopped
1 teaspoon garlic, minced
1/2 teaspoon mustard seeds
1/2 teaspoon salt
1/2 teaspoon pepper

Steps:

  • Pre heat oven to 425°F.
  • Combine all ingredients except for potatoes.
  • The toss the potatoes in with the mustard mixture until thoroughly coated.
  • Bake on large greesed pan for 25 minutes.
  • Toss the potatoes around, then bake for another 20 minutes.

NEW POTATOES STUFFED WITH SMOKED SALMON AND HORSERADISH



New Potatoes Stuffed with Smoked Salmon and Horseradish image

Categories     Potato     Bake     Cocktail Party     Horseradish     Salmon     Fall     Winter     Bon Appétit

Yield Makes 24

Number Of Ingredients 9

12 baby red-skinned potatoes
1 tablespoon olive oil
3 1/2 ounces smoked salmon, finely chopped
2 tablespoons sour cream
2 teaspoons minced red onion
1 teaspoon drained capers
1/2 teaspoon prepared white horseradish
1/2 ounce thinly sliced smoked salmon, cut into 24 squares
Additional drained capers

Steps:

  • Preheat oven to 400°F. Cut potatoes in half crosswise. Mix with oil in bowl. Place cut side down on heavy large baking sheet. Bake potatoes until just tender, about 25 minutes. Cool completely.
  • Mix 3 1/2 ounces salmon, sour cream, onion, 1 teaspoon capers and horseradish in small bowl. Season with pepper. (Potatoes and salmon mixture can be made 1 day ahead. Cover separately and chill.)
  • Cut thin slice off rounded end of each potato so that potatoes will stand upright. Turn potatoes over. Using melon baller or small spoon, scoop out some of center of each potato. Spoon 1 teaspoon filling into each. Garnish each with smoked salmon and caper. (Can be prepared 2 hours ahead. Cover and chill.)

ROASTED NEW POTATOES WITH LEMON HORSERADISH



Roasted New Potatoes With Lemon Horseradish image

Delish! Especially good with beef. Can be made in oven or microwave! If you can't find the small new potatoes, use red potatoes and cut into wedges or thick slices.

Provided by Charmie777

Categories     Lemon

Time 1h20m

Yield 6 serving(s)

Number Of Ingredients 8

1/4 cup butter
1/2 teaspoon salt (or to taste)
1/8 teaspoon pepper
1 tablespoon prepared horseradish
2 teaspoons lemon juice
12 red potatoes, unpeeled except for 1/2 inch strip around center of each potato (1-1/2 pounds)
1 small lemon, cut into 6 sliced, halved
2 tablespoons chopped fresh parsley

Steps:

  • Heat oven to 350º.
  • In 2 quart casserole melt butter in oven 3-4 minutes.
  • Stir in salt, pepper, horseradish and lemon juice.
  • Stir in potatoes until well coated.
  • Cover; bake for 55-65 minutes or until potatoes are fork tender.
  • Garnish with lemon slices and sprinkle with parsley.
  • MICROWAVE: In 2 quart casserole melt butter on HIGH 50 to 60 seconds.
  • Stir in salt, pepper, horseradish and lemon juice.
  • Stir in potatoes.
  • Cover; Microwave on HIGH, stirring after half the time, until potatoes are fork tender (10-12 minutes).
  • Let stand 5 minutes.
  • Garnish with lemon slices and sprinkle with parsley.

ROASTED SALMON, RED CABBAGE, AND NEW POTATOES



Roasted Salmon, Red Cabbage, and New Potatoes image

The cabbage and potatoes go into the oven first in this sheet-pan supper. A meaty salmon fillet flavored with mustard, horseradish, and lemon zest is then roasted atop the vegetables.

Provided by Martha Stewart

Categories     Food & Cooking     Ingredients     Seafood Recipes     Salmon Recipes

Number Of Ingredients 8

4 cups shredded red cabbage (from half a small head)
10 halved new potatoes
Extra-virgin olive oil
Kosher salt and freshly ground pepper
1 pound skinless salmon fillet
2 tablespoons grainy mustard
2 tablespoons horseradish
Zest of 1 lemon, plus fresh juice

Steps:

  • Preheat oven to 400 degrees. Toss cabbage and potatoes with oil; season with salt and pepper. Roast 25 minutes. Mix together mustard, horseradish, and lemon zest; smear on salmon. Nestle in pan, and roast 15 minutes. Squeeze lemon juice over all.

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

Tips:

  • Select the Right Potatoes: Choose small, waxy new potatoes for the best results. These potatoes hold their shape well and have a thin skin that crisps up nicely when roasted.
  • Scrub and Cut: Scrub the potatoes thoroughly to remove any dirt or debris. Cut them into equal-sized pieces so that they cook evenly.
  • Toss with Seasonings: In a large bowl, toss the potatoes with olive oil, salt, and pepper. You can also add other seasonings like garlic powder, onion powder, or dried herbs.
  • Roast at a High Temperature: Preheat the oven to 425°F (220°C) before roasting the potatoes. This will help them crisp up and develop a golden brown color.
  • Don't Crowd the Pan: Spread the potatoes in a single layer on the baking sheet. Overcrowding the pan will prevent them from roasting evenly.
  • Roast Until Tender: Roast the potatoes for 20-25 minutes, or until they are tender on the inside and crispy on the outside. You can check for doneness by piercing them with a fork.
  • Serve with Dipping Sauce: Serve the roasted potatoes with a dipping sauce of your choice. Horseradish and mustard sauce, sour cream, or ketchup are all great options.

Conclusion:

Roasted new potatoes with horseradish and mustard is a delicious and easy side dish that can be enjoyed with a variety of meals. By following these tips, you can make sure that your potatoes turn out perfectly every time. So next time you're looking for a quick and tasty side dish, give this recipe a try!

Related Topics