If you are looking for a delightful way to elevate simple baby potatoes into an unforgettable dish, this Honey Mustard Roasted Baby Potatoes Recipe is your new best friend in the kitchen. With a perfect blend of sweet honey and tangy Dijon mustard complemented by subtle spices, each bite delivers a crispy outside and tender inside that feels like a warm hug on your plate. This easy-to-make recipe turns humble baby potatoes into a golden, flavorful side that pairs beautifully with almost any main course, making it a must-try for any food lover eager to impress family or friends without spending hours around the stove.

Ingredients You’ll Need
These ingredients are simple staples, yet each one plays a key role in creating the perfect harmony of flavors and textures in this recipe. From the natural creaminess of butter to the punch of whole grain mustard, every addition enhances the final dish’s richness and depth.
- Baby potatoes (2 lbs, halved): The star of the dish, their small size ensures faster cooking and a tender bite inside.
- Olive oil (2 tablespoons): Adds richness and helps crisp the potato skins beautifully.
- Butter, melted (2 tablespoons): Gives a luscious, silky coating that balances the mustard’s tang.
- Honey (2 tablespoons): Sweetness that perfectly contrasts the mustard’s sharpness.
- Dijon mustard (2 tablespoons): Provides the classic tang and depth critical for this recipe’s signature flavor.
- Whole grain mustard (1 teaspoon, optional): Adds texture and little bursts of mustard seeds for interest.
- Garlic (2 cloves, minced): Fresh garlic infuses the potatoes with aromatic warmth.
- Salt (1 teaspoon): Essential for enhancing all the flavors.
- Black pepper (1/2 teaspoon): Adds a gentle spice kick.
- Smoked paprika (1/2 teaspoon, optional): For a subtle smoky layer that deepens the flavor.
- Fresh parsley (1 tablespoon, chopped): Brightens up the dish at the end with its fresh, herbal note.
How to Make Honey Mustard Roasted Baby Potatoes Recipe
Step 1: Preheat Your Oven and Prepare Your Baking Sheet
Start by heating your oven to 400°F (200°C). While waiting, line a baking sheet with parchment paper or a silicone baking mat to prevent sticking and make cleanup a breeze. This little prep step ensures the potatoes roast evenly and don’t stick to the pan.
Step 2: Prepare the Potatoes
Place the halved baby potatoes in a large mixing bowl. Drizzle with olive oil and the melted butter, then toss everything together until each piece is coated. This buttery oil mixture lays the foundation for crispy, golden skins and tender insides.
Step 3: Make the Honey Mustard Sauce
In a small bowl, whisk together honey, Dijon mustard, whole grain mustard if you’re using it, minced garlic, salt, black pepper, and smoked paprika. This sauce packs the punch of sweet, savory, and smoky flavors all in one, creating that crave-worthy coating.
Step 4: Coat the Potatoes Thoroughly
Pour your homemade honey mustard sauce over the potatoes in the bowl. Toss everything once again, ensuring the potatoes are evenly and thoroughly coated in the flavorful mixture. This step ensures every bite is bursting with that fabulous honey mustard goodness.
Step 5: Roast Until Perfectly Golden
Spread the coated potatoes in a single layer on your prepared baking sheet. Roast them in the oven for 25 to 30 minutes, tossing once halfway through to promote even browning. You’ll know they’re done when the potatoes reach a gorgeous golden brown and a fork slides in easily.
Step 6: Garnish and Serve
Remove the potatoes from the oven and sprinkle with freshly chopped parsley. The bright green garnish adds a beautiful pop of color and a hint of herbal freshness that complements the rich, honey-mustard flavors perfectly.
How to Serve Honey Mustard Roasted Baby Potatoes Recipe

Garnishes
Fresh parsley is the classic choice, but you can also sprinkle some finely chopped chives or a little crumbled feta cheese to add an extra layer of flavor and visual appeal. These simple garnishes enhance the potatoes without overpowering the honey mustard theme.
Side Dishes
This Honey Mustard Roasted Baby Potatoes Recipe pairs wonderfully with grilled chicken, roasted pork tenderloin, or a fresh green salad for a lighter meal. For a cozy dinner, serve alongside sautéed green beans or steamed broccoli to round out the plate with vibrant colors and textures.
Creative Ways to Present
Try serving these potatoes in a rustic wooden bowl for a homey feel or arrange them neatly on a long platter sprinkled with extra parsley for a party-ready presentation. You can also drizzle a little extra honey mustard sauce on top just before serving for those who love even more flavor.
Make Ahead and Storage
Storing Leftovers
Keep any leftover honey mustard roasted potatoes in an airtight container in the refrigerator for up to 3 days. They make a fantastic cold side for lunch or can be quickly reheated to bring back their crispy charm.
Freezing
While these potatoes are best enjoyed fresh, you can freeze leftovers by spreading them on a baking sheet and flash freezing until firm. Transfer to a freezer-safe bag or container and freeze up to 2 months. Reheat directly from frozen in the oven for the best texture.
Reheating
To reheat, spread the potatoes on a baking sheet and warm them in a 350°F (175°C) oven for about 10-15 minutes until they are heated through and crispy again. Avoid microwaving to keep that desirable crisp exterior intact.
FAQs
Can I use other types of potatoes?
Absolutely! While baby potatoes work best for roasting evenly and absorbing the sauce, small red potatoes or fingerlings can be great substitutes. Just adjust the cooking time slightly if your potatoes are larger.
Is whole grain mustard necessary?
Whole grain mustard is optional but recommended for added texture and a burst of mustard seeds in every bite. If you don’t have it, just stick with Dijon mustard—the flavor will still be delicious.
Can I make this recipe vegan?
Yes! Simply swap the butter for extra olive oil or a plant-based butter alternative. The rest of the ingredients are naturally vegan friendly, making this an easy dish to customize.
What if I don’t like smoked paprika?
You can skip smoked paprika just fine! It adds a mild smoky depth, but the honey mustard flavor shines on its own beautifully without it.
How do I get the potatoes extra crispy?
Make sure to give them enough space on the baking sheet and toss them halfway through roasting. Also, choosing potatoes that aren’t too wet and using a mix of olive oil and butter help achieve that golden crisp.
Final Thoughts
This Honey Mustard Roasted Baby Potatoes Recipe is one of those simple dishes that feels special and comforting all at once. It’s so easy to make, yet packed with flavor, making it a true winner for family dinners or casual get-togethers. I encourage you to try it soon—you might just find yourself reaching for this recipe again and again because everything really tastes better with honey mustard magic!
Print
Honey Mustard Roasted Baby Potatoes Recipe
- Prep Time: 10 minutes
- Cook Time: 30 minutes
- Total Time: 40 minutes
- Yield: 4 servings
- Category: Side Dish
- Method: Baking
- Cuisine: American
Description
Honey Mustard Potatoes are a flavorful and easy-to-make side dish featuring tender baby potatoes coated in a sweet and tangy honey mustard sauce, then roasted to golden perfection. This recipe combines garlic, Dijon mustard, and a touch of smoked paprika for a delicious twist that’s perfect alongside your favorite main courses.
Ingredients
Potatoes
- 2 lbs (900 g) baby potatoes, halved
Sauce & Seasoning
- 2 tablespoons olive oil
- 2 tablespoons butter, melted
- 2 tablespoons honey
- 2 tablespoons Dijon mustard
- 1 teaspoon whole grain mustard (optional, for texture)
- 2 cloves garlic, minced
- 1 teaspoon salt
- 1/2 teaspoon black pepper
- 1/2 teaspoon smoked paprika (optional)
Garnish
- 1 tablespoon chopped fresh parsley (for garnish)
Instructions
- Preheat the oven: Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper or a silicone baking mat to ensure easy cleanup and prevent sticking.
- Prepare the potatoes: Place the halved baby potatoes in a large bowl. Drizzle them with olive oil and melted butter, tossing well to coat each piece evenly. This ensures the potatoes will roast nicely and develop a crisp exterior.
- Make the honey mustard sauce: In a small bowl, whisk together the honey, Dijon mustard, whole grain mustard (if using), minced garlic, salt, black pepper, and smoked paprika (if using) until smooth and well combined. This mixture adds a perfect balance of sweetness, tang, and subtle spice.
- Coat the potatoes: Pour the honey mustard sauce over the prepared potatoes and toss thoroughly so every potato half is evenly coated with the flavorful sauce.
- Roast the potatoes: Spread the coated potatoes in a single layer on the lined baking sheet. Place in the preheated oven and roast for 25 to 30 minutes, turning the potatoes halfway through cooking to ensure even browning. Roast until the potatoes are golden brown and tender when pierced with a fork.
- Serve: Once roasted, remove the potatoes from the oven. Sprinkle with chopped fresh parsley for a fresh, bright finish. Serve warm as a delicious side dish to complement any meal.
Notes
- For extra crispiness, avoid overcrowding the baking sheet; use two sheets if necessary.
- You can substitute baby potatoes with fingerlings or small Yukon gold potatoes for a similar texture.
- Smoked paprika adds a subtle smoky flavor but is optional if you prefer a more straightforward honey mustard taste.
- These potatoes pair wonderfully with grilled meats, roasted chicken, or as part of a vegetarian meal.
- Leftovers can be refrigerated and reheated in the oven to maintain crispiness.

