If you’re looking for a dish that perfectly balances sweet, tangy, and savory flavors with crispy, tender potatoes, you have to try this Honey Mustard Skillet Potatoes Recipe. It’s one of those comfort foods that feels both fancy and homey, capturing the essence of cozy dinners and quick weeknight wins. Each bite bursts with golden goodness and a luscious honey mustard glaze that beautifully complements the earthy potatoes. Whether you’re craving a simple side or a star dish, these skillet potatoes will quickly become a favorite in your recipe collection.

Ingredients You’ll Need
These ingredients might look simple, but each one plays a key role in turning regular potatoes into an irresistible delight. Fresh baby potatoes bring the perfect texture, while the honey and mustards create a harmony of flavors that’s both bright and comforting.
- 1 1/2 pounds baby potatoes: Small potatoes cook evenly and hold their shape beautifully for that perfect skillet crisp.
- 2 tablespoons olive oil: Adds a silky, rich base for frying with a mild fruity flavor; butter can be swapped for creaminess.
- 1/4 cup honey: Infuses natural sweetness that balances the tangy mustards and vinegar.
- 2 tablespoons Dijon mustard: Brings smooth, sharp notes that elevate the flavor profile.
- 2 tablespoons grainy mustard: Adds texture and a punch of bold mustard seeds for contrast.
- 2 tablespoons apple cider vinegar: Lifts the dish with bright acidity and depth.
- 2 cloves garlic, chopped: Fresh garlic infuses savory warmth for an inviting aroma.
- 1/4 teaspoon paprika: Adds subtle smokiness and a hint of color.
- Salt and pepper to taste: Essential seasonings that unlock all the flavors perfectly.
How to Make Honey Mustard Skillet Potatoes Recipe
Step 1: Cook the Potatoes
Start by placing your baby potatoes in a large pot and covering them completely with water. Bring the water to a boil and cook the potatoes until they’re just tender—usually about 10 minutes. Be careful not to overcook; you want them tender but still sturdy for frying. After they’re done, drain the water thoroughly before moving on to the next step.
Step 2: Fry the Potatoes
Heat your olive oil in a large skillet over medium heat. Once the oil shimmers, add the drained potatoes. Let them sizzle away for about 10 minutes, turning occasionally, until each piece develops a beautiful golden brown crust. This frying step is key because it creates that perfect crispiness on the outside while keeping the inside soft and fluffy.
Step 3: Make and Add the Honey Mustard Sauce
While the potatoes are frying, mix together the honey, Dijon mustard, grainy mustard, apple cider vinegar, chopped garlic, paprika, and a pinch of salt and pepper in a small bowl. When the potatoes are golden, lower the heat and pour this luscious sauce over them. Toss everything gently to coat each potato chunk, allowing the sauce to warm up and thicken slightly—about 2 to 3 minutes. The result is a sticky, flavorful coating that brings the dish to life.
How to Serve Honey Mustard Skillet Potatoes Recipe

Garnishes
To really make these potatoes pop, garnish with fresh herbs like chives, parsley, or even some finely chopped green onions. The pop of green adds freshness and a hint of herbaceous brightness that complements the sweet and tangy sauce beautifully. A sprinkle of flaky sea salt right before serving also adds that extra flavor burst.
Side Dishes
These skillet potatoes pair wonderfully with roasted chicken, grilled steak, or even a simple pan-seared fish. They can also stand alone alongside roasted vegetables or a crisp green salad for a lighter meal. Their complex flavor and satisfying texture make them a versatile side worthy of your dinner table any day.
Creative Ways to Present
If you want to get creative, serve the Honey Mustard Skillet Potatoes over a bed of sautéed greens or creamy polenta. Or turn them into a hearty breakfast side by adding them alongside eggs and crispy bacon. The sweet and tangy glaze is a surprising match with so many plates, making this recipe incredibly adaptable and fun to experiment with.
Make Ahead and Storage
Storing Leftovers
Leftover Honey Mustard Skillet Potatoes can be stored in an airtight container in the refrigerator for up to 3 days. The potatoes will soak up even more of the flavorful sauce, making them perfect for quick lunches or easy dinners that still taste fresh and vibrant.
Freezing
If you want to freeze them, allow the potatoes to cool completely, then spread them out on a baking sheet to freeze individually before transferring to a freezer-safe bag or container. This prevents clumping and keeps their texture intact. They’re best used within 2 months for optimal flavor.
Reheating
Reheat your potatoes in a skillet over medium heat to bring back their crispiness. Avoid microwaving if you want to preserve that delightful golden crust. Warming them slowly helps maintain the balance of tender inside and crispy outside that makes this Honey Mustard Skillet Potatoes Recipe so irresistible.
FAQs
Can I use regular potatoes instead of baby potatoes?
Absolutely! Just cut larger potatoes into 1.5-inch cubes so they cook evenly and maintain a nice texture for frying and glazing with the honey mustard sauce.
What if I don’t have grainy mustard on hand?
You can substitute all the mustard with Dijon if needed; just remember that grainy mustard adds a lovely texture and pop of mustard seeds that enhances the overall dish.
Is this dish suitable for vegans?
Yes! Simply swap the butter (if using) with olive oil and ensure your honey substitute aligns with your dietary preference — maple syrup works as a great vegan-friendly alternative.
Can I prepare this recipe in advance for a party?
Definitely! You can cook the potatoes and prepare the sauce separately, then combine and reheat them in a skillet just before serving to enjoy fresh and crispy results at your gathering.
How spicy is this recipe?
This Honey Mustard Skillet Potatoes Recipe has a gentle kick from the mustard and paprika, but it’s not spicy hot. If you want a bit more heat, feel free to add a pinch of cayenne pepper or chili flakes.
Final Thoughts
This Honey Mustard Skillet Potatoes Recipe is truly one of those dishes that hits all the right notes: sweet, tangy, savory, and crispy. It’s effortless to make, uses simple ingredients, and turns plain potatoes into an unforgettable treat. I genuinely hope you give it a try and feel how comforting and joyful it can be to share a skillet full of these golden, glazed delights with family and friends.
Print
Honey Mustard Skillet Potatoes Recipe
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: 4 servings
- Category: Side Dish
- Method: Frying
- Cuisine: American
Description
This Honey Mustard Skillet Potatoes recipe features tender baby potatoes cooked to golden perfection and tossed in a tangy, sweet, and savory honey mustard sauce. Ready in just 30 minutes, it’s a flavorful and easy side dish perfect for any meal.
Ingredients
Potatoes
- 1 1/2 pounds baby potatoes (or potatoes cut into 1.5 inch cubes)
Cooking Fat
- 2 tablespoons olive oil (or butter)
Honey Mustard 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 well.
- Fry Potatoes: In a large skillet or frying pan, heat 2 tablespoons of olive oil or butter over medium heat. Add the cooked potatoes and fry them, turning occasionally, until they develop a golden brown crust and are heated through, about 10 minutes.
- Make Honey Mustard Sauce: In a small bowl, combine the honey, dijon mustard, grainy mustard, apple cider vinegar, chopped garlic, paprika, salt, and pepper. Pour this sauce over the potatoes in the skillet, tossing them to coat evenly. Cook everything together for an additional 2-3 minutes to meld the flavors before serving.
Notes
- You can substitute baby potatoes with regular potatoes cut into 1.5 inch cubes.
- Adjust the amount of honey to suit your preferred sweetness.
- For a richer flavor, use butter instead of olive oil.
- Adding fresh herbs like parsley or thyme pairs wonderfully with this dish.
- Ensure potatoes are just tender before frying to avoid mushy or undercooked pieces.

