Name: Mustardy Grilled Cabbage and Kielbasa
Total time: 45 minutes
Yield: 4 servings
Ingredients: Vegetable oil (for grill); 1 lb. small red potatoes, halved, quartered if larger; 1 tsp. Diamond Crystal or ½ tsp. Morton kosher salt; ½ tsp. garlic powder; ½ tsp. smoked paprika; 4 Tbsp. plus 1 tsp. extra-virgin olive oil, divided; Freshly ground pepper; 1 Tbsp. mayonnaise; 1 Tbsp. Dijon mustard; 3 Tbsp. whole grain mustard, divided; 1 small head of savoy cabbage, cut through core into 2"–3"-thick wedges; 1 12-oz. kielbasa, quartered crosswise, then halved lengthwise; 3 Tbsp. apple cider vinegar; Torn dill (for serving)

Cabbage Kielbasa and potatoes on a cream tinted plated

Photograph by Isa Zapata, food styling by Micah Morton, prop styling by Tim Ferro

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 small potatoes. When wrapped in a foil packet, they become perfectly tender in just under half an hour on the grill, making them a simple addition to any dinner you’re already lighting a fire for. 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
$9 At Amazon
Heavy-Duty Aluminum Foil
$12 At Target
Measuring Spoons
$10 At Bon Appétit Market
French Wire Whisk
$18 At Amazon

Recipe notes

See Related Recipes and Cooking Tips

37 Sausage Recipes for Effortless, Flavor-Packed Meals
Your new favorite cheap, fast, and satisfying dinner is just a few links away.

Sausage With Charred Cabbage and Giardiniera

A bed of charred cabbage speckled with chopped giardiniera makes the perfect landing place of sweet Italian sausages and plenty of basil.

Fet-Fisk’s Grilled Cabbage Caesar

The contrast of serving a grilled vegetable ice-cold is thrilling, and the Caesar dressing is rich and thick enough to cling longingly to each leaf of cabbage.

Steak Salad With Feta Dressing

Juicy steak, crisp lettuce, and a blender dressing come together for a breezy summer dinner.

Chicken and Cabbage Stir-Fry

Juicy ground chicken and charred cabbage are the stars of this family-friendly meal.

Grilled Buttermilk Chicken With Summer Salad

Charred chicken breasts coated in a tangy dry rub sit atop a fresh salad of tomatoes, cucumber, and onions.

Juicy Bison Burger With Cucumber–Red Onion Slaw

Upgrade any cookout—or keep the cooking on the stovetop—with these smashed cast-iron bison burgers, then stack with lemon mayo and a crisp cucumber-onion slaw.

Maple Bacon Cabbage Wedges

Roasted cabbage wedges get cloaked in a salty-sweet glaze of maple syrup and Dijon mustard before getting topped with crunchy bacon.

Stacked Muffuletta Salad

This towering salad—built with the components of a muffuletta sandwich like mortadella and an olive dressing—is ready for a party.

Recipe notes

37 Sausage Recipes for Effortless, Flavor-Packed Meals