If you’re looking for a side dish that packs both comfort and bold flavor, this Honey Mustard Potatoes Recipe is an absolute must-try. Imagine tender, golden potatoes lightly crisped on the outside and lovingly coated in a tangy-sweet honey mustard glaze that hits all the right notes. It’s a simple recipe with ingredients that come together to create something surprisingly delightful and guaranteed to become a favorite at your dinner table.

Ingredients You’ll Need
These ingredients are wonderfully straightforward yet essential, each playing a unique role in bringing out the perfect balance of texture, sweetness, tanginess, and color in the dish.
- Baby potatoes (1 1/2 pounds): Small potatoes cook quickly and offer the perfect tender bite with a lovely skin texture.
- Olive oil or butter (2 tablespoons): Adds richness and helps achieve a golden, crispy finish on the potatoes.
- Honey (1/4 cup): Brings natural sweetness that perfectly contrasts with the mustard’s tang.
- Dijon mustard (2 tablespoons): Provides smooth, sharp flavor with a bit of spice and acidity.
- Grainy mustard (2 tablespoons): Adds texture and rustic mustard seeds for a delightful pop in every bite.
- Apple cider vinegar (2 tablespoons): Punches up the tanginess and balances the sweetness beautifully.
- Garlic (2 cloves, chopped): Infuses the potatoes with an aromatic depth that elevates the overall dish.
- Paprika (1/4 teaspoon): A subtle smoky warmth and lovely color accent.
- Salt and pepper: To taste, rounding out and enhancing all flavors.
How to Make Honey Mustard Potatoes Recipe
Step 1: Cook the Potatoes
Start by placing the baby potatoes in a large pot and cover them with water. Bring this to a gentle boil and cook until just tender when pierced with a fork, roughly 10 minutes. This step ensures your potatoes are perfectly soft but still hold their shape for frying later. Once cooked, drain them carefully and set aside.
Step 2: Fry the Potatoes
Now, heat your olive oil or butter in a large skillet over medium heat. Add the cooked potatoes and sauté them for about 10 minutes, turning occasionally. You want to achieve a golden-brown crust for that irresistible crispy texture. This part is where the potatoes develop their beautiful color and satisfying crunch.
Step 3: Make the Honey Mustard Sauce
While the potatoes are frying, mix together honey, Dijon mustard, grainy mustard, apple cider vinegar, chopped garlic, paprika, salt, and pepper in a bowl. This vibrant sauce is the heart of the Honey Mustard Potatoes Recipe, blending zingy, sweet, and savory elements into one irresistible glaze.
Step 4: Toss and Finish Cooking
Once your potatoes are beautifully browned, pour the honey mustard sauce over them in the skillet. Toss everything gently to coat the potatoes evenly. Cook for another 2 to 3 minutes, allowing the sauce to thicken slightly and cling to every crispy edge, giving you that delightful sticky, flavorful finish you’re craving.
How to Serve Honey Mustard Potatoes Recipe

Garnishes
For a final touch, sprinkle freshly chopped parsley or chives over the potatoes. These herbs add a fresh, vivid pop of green and a subtle oniony flavor, lifting the dish visually and taste-wise. If you like, a dusting of extra paprika or a pinch of flaky sea salt can add lovely contrast and crunch.
Side Dishes
This dish pairs wonderfully with grilled chicken, roasted vegetables, or even a fresh green salad. Its sweet and tangy character complements protein-rich mains and can brighten up a simple weeknight dinner. Consider serving alongside steamed broccoli or a crisp kale salad for a balanced and satisfying plate.
Creative Ways to Present
For a fun twist, serve these potatoes in a rustic cast-iron skillet right at the table for a warm, inviting presentation. Or, for a party, spoon the potatoes into small individual ramekins for a charming side everyone can enjoy. You might also stir in some crumbled feta or goat cheese just before serving for a creamy, tangy addition that’s unexpected but delicious.
Make Ahead and Storage
Storing Leftovers
If you have any leftover Honey Mustard Potatoes Recipe, place them in an airtight container and store in the refrigerator for up to 3 days. The flavors meld wonderfully overnight, making for an even tastier next-day meal or side dish.
Freezing
While these potatoes are best enjoyed fresh, you can freeze leftovers for up to a month. Spread the cooled potatoes on a baking sheet to freeze individually before transferring them to a freezer-safe container. This prevents clumping and helps maintain their texture when reheated.
Reheating
To reheat, gently warm the potatoes in a skillet over medium heat, adding a splash of olive oil if needed to revive their crispiness. Avoid microwaving if you want to keep that delightful golden crust intact. This simple reheating method brings the Honey Mustard Potatoes Recipe back to life beautifully.
FAQs
Can I use other types of potatoes for this recipe?
Yes, you can substitute baby potatoes with fingerlings or red potatoes if you prefer. Just cut larger potatoes into about 1.5-inch cubes to ensure even cooking and frying.
Is it possible to make this dish vegan?
Absolutely! Simply swap the butter for olive oil or a plant-based margarine, and ensure your mustard doesn’t contain any animal-derived ingredients. The honey can be replaced with maple syrup for a vegan-friendly sweetener.
How spicy is the honey mustard sauce?
The sauce has a gentle tangy spice from the mustards but isn’t overly spicy. If you want more heat, a pinch of cayenne pepper or a dash of hot sauce can easily be added.
Can this recipe be doubled for a large group?
Definitely! The ingredients scale up nicely, just be sure to use a large enough skillet or cook the potatoes in batches to achieve that perfect crispy texture.
What’s the best vinegar to use for this recipe?
Apple cider vinegar is ideal because of its fruity tang, but white wine vinegar can be a good substitute if you don’t have apple cider vinegar on hand.
Final Thoughts
I can’t recommend this Honey Mustard Potatoes Recipe enough if you’re craving a side that hits all the right notes of crispy, sweet, and tangy every time. It’s quick to make, adaptable, and packed with flavor that feels just like a warm hug on your plate. Give this recipe a go and watch it become a cherished staple in your kitchen – your friends and family will thank you!
Print
Honey Mustard Potatoes Recipe
- Prep Time: 5 minutes
- Cook Time: 25 minutes
- Total Time: 30 minutes
- Yield: 4 servings
- Category: Side Dish
- Method: Frying
- Cuisine: American
- Diet: Gluten Free
Description
Honey Mustard Potatoes are a deliciously tangy and sweet side dish featuring tender baby potatoes cooked to golden perfection in a skillet and tossed with a vibrant honey mustard sauce. This quick and easy recipe combines the flavors of honey, dijon mustard, grainy mustard, apple cider vinegar, and garlic, creating a perfect balance of sweetness and tang with a hint of spice from paprika. Ideal for a weeknight dinner or to accompany your favorite grilled dishes, these potatoes promise a comforting and flavorful experience.
Ingredients
Potatoes
- 1 1/2 pounds baby potatoes (or potatoes cut into 1.5 inch cubes)
Cooking Fat
- 2 tablespoons olive oil (or butter)
Sauce
- 1/4 cup honey
- 2 tablespoons dijon mustard
- 2 tablespoons grainy mustard
- 2 tablespoons apple cider vinegar
- 2 cloves garlic, chopped
- 1/4 teaspoon paprika
- Salt and pepper to taste
Instructions
- Cook Potatoes: Place the baby potatoes in a large pot and cover them with water. Bring the water to a boil and cook the potatoes until they are just tender when pierced with a fork, about 10 minutes. Drain the potatoes thoroughly.
- Fry Potatoes: In a large skillet, heat the olive oil or butter over medium heat. Add the drained potatoes and cook them until they develop a golden brown crust on the outside, which should take about 10 minutes. Stir occasionally to ensure even browning.
- Make Sauce: While the potatoes are cooking, prepare the sauce by mixing honey, dijon mustard, grainy mustard, apple cider vinegar, chopped garlic, paprika, salt, and pepper in a bowl. Once the potatoes are golden, toss them in the honey mustard sauce in the skillet and cook together for an additional 2-3 minutes to allow the flavors to meld and the sauce to slightly caramelize.
Notes
- Use baby potatoes for quicker cooking or cut larger potatoes into uniform cubes to ensure even cooking.
- Adjust the amount of honey or mustard according to your preferred sweetness or tanginess.
- The dish can be made with butter instead of olive oil for a richer flavor.
- Serve warm as a side dish to grilled meats, roasted chicken, or a fresh salad.
- Leftovers can be refrigerated and gently reheated in a skillet to retain texture.

