
Air fryer honey mustard kielbasa and potatoes
Crispy baby potatoes and caramelized kielbasa tossed in a sweet, tangy honey mustard, dinner for two from the air fryer.
- 35 min total
- 10 min hands-on
- Anyone can make this
- Serves 2
- About $2.24 a serving
- 540 calories
- Gluten-free
- Dairy-free

Dolly says: Most of the time here is hands-off, so you can sit down while it cooks.
Ingredients
For 2 servings.
- 12 oz baby potatoes, half a bag
- 7 oz smoked kielbasa, half a package
- 1½ tbsp Dijon mustard
- 1 tbsp honey
- 1 tbsp fresh parsley, chopped (optional)
From your pantry
- 1 tbsp olive oil
- ½ tsp salt
- 1 pinch black pepper
- ½ tsp garlic powder
Each serving has about 540 calories, 16 g protein, 41 g carbs and 36 g fat, and costs about $2.24 at typical US grocery prices. Both are estimates from what the recipe uses.
Missing something?
- No baby potatoes? Red potatoes or Yukon Gold potatoes work.
- No honey? Maple syrup works.
- No fresh parsley? Cilantro works.
Steps
Tap an underlined word for a quick explanation.
the potatoes, or quarter any big ones, and them in a bowl with the oil, salt, pepper and garlic powder.
Halve. Halving means cutting something into two equal pieces. Even halves cook at the same speed, so one doesn’t dry out while the other finishes.
How you’ll know: The two pieces look like mirror images of each other.
Toss. Tossing means gently lifting and turning food so everything gets coated, like pasta in sauce or vegetables in oil. It coats every piece evenly without mashing anything.
How you’ll know: Every piece looks glossy or evenly coated, with no dry spots hiding underneath.
Heat the air fryer to 400°F for 3 minutes.
Timer: 3 min
Air fry the potatoes 12 minutes, shaking the basket halfway.
Timer: 12 min
While they cook, cut the kielbasa into 1-inch pieces. Stir the mustard and honey together in the same bowl and the kielbasa in half of it.
Toss. Tossing means gently lifting and turning food so everything gets coated, like pasta in sauce or vegetables in oil. It coats every piece evenly without mashing anything.
How you’ll know: Every piece looks glossy or evenly coated, with no dry spots hiding underneath.
Add the kielbasa to the basket, shake, and air fry 8 to 10 minutes, until the potatoes are and the kielbasa is sizzling with dark caramelized edges.
Fork-tender. Fork-tender means cooked until a fork slides in with almost no push. It’s how you know potatoes, carrots or slow-cooked meat are soft all the way through.
How you’ll know: The fork slides in and out easily, and meat pulls apart with very little effort.
Timer: 9 min
Dolly’s tip: The honey darkens fast at the end. Dark amber is good; black is too far.Tip everything into the bowl with the rest of the honey mustard, , and top with parsley.
Toss. Tossing means gently lifting and turning food so everything gets coated, like pasta in sauce or vegetables in oil. It coats every piece evenly without mashing anything.
How you’ll know: Every piece looks glossy or evenly coated, with no dry spots hiding underneath.

Plan this in Dollop, and get the grocery list
Dollop puts this dinner on a night that suits your week, lists only what you still need to buy, and walks you through each step while you cook.



