Grilled Sausage and Cheese Sandwich with Spicy Mustard Slaw

By AislePrompt Editorial · Published 2026-05-17 · Updated 2026-05-17

A hearty grilled sandwich featuring savory sausage, melted cheese, and a tangy spicy mustard slaw for a perfect game day treat. This American-inspired sandwich and wrap recipe, ready in about 30 minutes, pairs Italian sausage links, Hoagie rolls, Provolone cheese slices for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 550 calories and feeds 4, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Ingredients

• 4 links (about 1 lb) Italian sausage links
• 4 Hoagie rolls
• 4 Provolone cheese slices
• 2 cups shredded Green cabbage
• 1 medium, shredded Carrot
• 3 tbsp Yellow mustard
• 2 tbsp Mayonnaise
• 1 tsp Honey
• 1 tbsp Apple cider vinegar
• 1/4 tsp Cayenne pepper
• 1/2 tsp Salt
• 1/4 tsp Black pepper
• 1 tbsp Olive oil

The grilling tools we’d reach for here → Best Grilling Tools and BBQ Gadgets for 2026: Top Picks + Buying Guide

Instructions

1. Step 1: Preheat a grill or grill pan to medium-high heat (about 400°F). Prick 4 Italian sausage links with a fork and grill for 10-12 minutes, turning occasionally until evenly browned and cooked through.
2. Step 2: While sausages cook, in a medium bowl combine 2 cups shredded green cabbage, 1 shredded medium carrot, 3 tbsp yellow mustard, 2 tbsp mayonnaise, 1 tsp honey, 1 tbsp apple cider vinegar, 1/4 tsp cayenne pepper, 1/2 tsp salt, and 1/4 tsp black pepper. Toss well until the slaw is evenly coated and set aside to marinate.
3. Step 3: Slice the hoagie rolls horizontally but not all the way through. Drizzle 1 tbsp olive oil inside each roll and place on the grill, cut side down, for 1-2 minutes until lightly toasted.
4. Step 4: Remove rolls from the grill and layer each with one grilled sausage link and one slice of provolone cheese. Close the sandwiches and return to the grill for 2-3 minutes over medium heat, pressing gently until the cheese melts and the bread is crisp.
5. Step 5: Open sandwiches and spoon 1/4 of the spicy mustard slaw inside each. Serve immediately while warm.