Mustard and sausage lovers, this one’s for you. Smoky kielbasa and charred-but-still-crisp cabbage, all drizzled with a bright mustardy dressing, become a full, bulked-up meal thanks to seasoned grilled potatoes. When wrapped in a foil packet, they become perfectly tender in just under half an hour, developing just enough char to keep things interesting. Don’t be shy about showering on dill at the end—the herb brings some welcome freshness to the plate.
What you’ll need
16" Heavy Duty Stainless Steel Utility Tongs
$11 At Amazon
Heavy-Duty Aluminum Foil
$12 At Target
Measuring Spoons
$10 At Bon Appétit Market
French Wire Whisk
$18 At Amazon
Recipe information
Total Time
45 minutes
Yield
4 servings
Ingredients
1
1
½
½
4
1
1
3
1
1
3
Need to make a substitution?
Preparation
Step 1
Prepare a grill for medium-high heat; oil grate with vegetable oil. Combine 1 lb. small red potatoes, halved, quartered if larger, 1 tsp. Diamond Crystal or ½ tsp. Morton kosher salt, ½ tsp. garlic powder, ½ tsp. smoked paprika, and 3 Tbsp. extra-virgin olive oil in a medium bowl, season generously with freshly ground pepper, and toss to combine. Scrape out onto a large sheet of foil; reserve bowl. Bring foil edges together to make a packet; crimp to seal tightly. Place on grate; cook potatoes until tender, 25–28 minutes.
Step 2
Whisk 1 Tbsp. mayonnaise, 1 Tbsp. Dijon mustard, 1 Tbsp. whole grain mustard, and 1 Tbsp. extra-virgin olive oil in reserved bowl to combine. Rub mayonnaise mixture over 1 small head of savoy cabbage, cut through core into 2"–3"-thick wedges, working between leaves; reserve bowl. Grill cabbage, turning halfway through, until tender and both cut sides have deep brown marks, 7–9 minutes. Transfer to a platter.
Step 3
Grill one 12-oz. kielbasa, quartered crosswise, then halved lengthwise, turning halfway through, until charred in spots, about 10 minutes. Transfer to same platter.
Step 4
Whisk 3 Tbsp. apple cider vinegar, remaining 2 Tbsp. whole grain mustard, and remaining 1 tsp. extra-virgin olive oil in reserved bowl. Set dressing aside.
Step 5
Arrange potatoes on top of kielbasa and cabbage. Drizzle reserved dressing over. Scatter torn dill on top and season with more pepper.
To make without a grill: Preheat oven to 400°. Spread seasoned potatoes out on a foil-lined rimmed baking sheet; roast until just tender enough to pierce with a knife, 25–30 minutes. Remove from oven. Heat broiler. Add dressed cabbage and kielbasa to baking sheet with potatoes; broil, turning halfway through, until cabbage is tender and charred in spots and kielbasa is browned, 10–14 minutes.