Beef and Coleslaw Recipe: Grilled Steak Pairing With Crunchy Cabbage Slaw

This beef and coleslaw recipe delivers a perfect balance of smoky grilled steak and crisp, tangy cabbage slaw—ideal for summer cookouts or weeknight dinners. The secret lies in high-heat grilling for tender beef and a vinegar-based dressing that keeps the slaw crunchy without overpowering the meat.

I've perfected this pairing over years of testing, ensuring every bite is juicy, flavorful, and satisfying.

The grilled steak achieves a caramelized crust while staying tender inside, thanks to a simple marinade of soy sauce, garlic, and brown sugar. Meanwhile, the coleslaw features a sharp vinegar dressing with just enough sweetness to complement the beef's richness.

Together, they create a meal that's hearty yet refreshing—a classic combination with a modern twist.

What makes this recipe stand out is the harmony between components: the smoky, savory steak contrasts beautifully with the bright, crisp slaw. The prep is straightforward—30 minutes total—but the result feels like a restaurant-quality dish. Whether serving a crowd or treating yourself, this pairing delivers every time.

Serve the steak sliced against the slaw for visual appeal, or let guests build their own plates. The leftovers reheat well, making this a practical choice for meal prep. Here's how to bring it all together seamlessly.

Ingredients for beef and coleslaw

High-quality cuts and fresh produce elevate this classic pairing to restaurant-worthy standards.

The ribeye steak is the foundation—center-cut for tenderness and marbled for flavor. Source from a butcher or Whole Foods for the freshest cuts, ensuring visible marbling. If using pre-sliced steaks, opt for 1-inch thick slices to maintain juiciness. The cabbage should be crisp and firm, with vibrant green and red hues—avoid any wilted or yellowed leaves. Carrots should be bright orange and firm, with no soft spots. For the marinade, low-sodium soy sauce prevents over-salting the steak, while brown sugar adds subtle caramelization during grilling. If you're short on time, Costco's pre-cut ribeye works perfectly for this recipe.

No ribeye? Sirloin or strip steak are excellent substitutes, though they may require slightly shorter grilling times. For the slaw, green cabbage alone works fine if red isn't available, but the color contrast is worth seeking out. The dressing can be adjusted—add 1 tsp honey if you prefer more sweetness, or extra vinegar for increased tang. If you're avoiding mayonnaise, Greek yogurt works well at a 1:1 ratio, though the texture will differ slightly. For the steak marinade, Worcestershire sauce can replace half the soy sauce for added depth, but omit if vegetarian. Always pat the steak dry before grilling for optimal sear.

Marinate the steak for at least 2 hours (overnight for deeper flavor) and refrigerate. The slaw dressing keeps for 5 days in the fridge, though the cabbage will soften over time—best served fresh. Grilled steaks reheat poorly, so cook only what you'll serve immediately. Store leftovers in airtight containers with parchment paper between slices to prevent sticking. For meal prep, pre-shred the cabbage and store separately from the dressing to maintain crispness. The marinade can be made 3 days ahead and stored in the fridge.

Step-by-step instructions for grilled steak with crunchy cabbage slaw

Master the perfect balance of smoky steak and refreshing slaw with this professional technique.

In a medium bowl, combine the 0.25 cup soy sauce, 2 tbsp brown sugar, 4 cloves minced garlic cloves, and 1.5 tsp salt. Whisk until the sugar dissolves completely, creating a glossy marinade. Place the 1.5 lb ribeye steak in a resealable plastic bag and pour the marinade over it. Seal the bag and massage the marinade into the steak, ensuring it coats all surfaces evenly.

Refrigerate the steak in the marinade for at least 4 hours, or preferably overnight. This extended marinating time ensures deep flavor penetration and tenderizes the meat. When ready to cook, remove the steak from the refrigerator and let it sit at room temperature for 30 minutes before grilling. This step is crucial—it guarantees even cooking and prevents cold spots in the center.

Preheat your grill to high heat (around 450°F) and clean the grates thoroughly. Place the steak on the grill and sear for 4-5 minutes per side for a 1.5-inch thick steak, or until you achieve medium-rare doneness (internal temperature of 130-135°F). I press down gently on the steak during the first minute to prevent curling and ensure even contact with the grates.

For optimal flavor development, add 2 tbsp olive oil to the grill grates just before placing the steak. This creates a protective barrier that prevents sticking and enhances caramelization. Once the steak reaches your desired doneness, transfer it to a cutting board and let it rest for 10-15 minutes. This resting period allows the juices to redistribute throughout the meat, ensuring a juicy first bite.

While the steak rests, prepare the slaw by shredding the 0.75 lb green cabbage and 0.25 lb red cabbage into thin strips using a sharp knife or mandoline. Transfer the shredded cabbage to a large mixing bowl. Using a julienne peeler, cut the 2 medium carrots into thin matchsticks and add them to the bowl.

In a separate small bowl, whisk together the 0.5 cup mayonnaise, 0.25 cup apple cider vinegar, 1 tbsp granulated sugar, 1 tsp Dijon mustard, and 1 tsp black pepper. Pour the dressing over the cabbage mixture and toss gently to combine. For maximum crunch, let the slaw sit at room temperature for 10 minutes before serving, allowing the flavors to meld and the cabbage to soften slightly while maintaining its crisp texture.

After the steak has rested, slice it against the grain into ¼-inch thick pieces. The grain direction will be visible as lines running through the meat. Arrange the sliced steak on a serving platter and spoon the crunchy cabbage slaw alongside. The vibrant colors of the red and green cabbage create a visually appealing contrast that complements the rich, smoky flavor of the steak.

Serve immediately to enjoy the perfect combination of tender, juicy steak and refreshing, crunchy slaw. The acidity in the slaw dressing cuts through the richness of the steak, creating a harmonious balance of flavors. For an extra touch, garnish with thinly sliced yellow onion rings for added freshness and bite.

Wine and beer pairings for this dish

Red Wine Pairings

A bold red like Cabernet Sauvignon from Napa Valley stands up beautifully to the smoky, charred flavors of grilled steak while complementing the slaw's tangy dressing.

Look for a 2019 or newer vintage with notes of blackberry and cedar—these flavors bridge the gap between the beef's richness and the slaw's acidity. I reach for Castello di Volpaia Chianti when I want something Italian, as its bright acidity mirrors the vinegar in the slaw. 🍷

White Wine Options

For a lighter touch, a crisp Chardonnay with minimal oak works wonders—try a Marlborough Sauvignon Blanc for its citrusy brightness that cuts through the steak's fat. If you prefer something richer, a buttery Chablis from Burgundy adds a luxurious contrast to the slaw's crunch.

I always keep a bottle of Kim Crawford Sauvignon Blanc on hand for its zesty finish that refreshes the palate.

Beer Recommendations

A pilsner-style lager like Peroni or Heineken cleanses the palate between bites, while a Belgian witbier (such as Stella Artois) adds a subtle spice that pairs with the slaw's mustard. For something heartier, a German Helles with its malty sweetness balances the steak's smokiness.

I love Allagash White for its effervescence and citrus notes that echo the apple cider vinegar in the dressing. 🍺

Craft Beer Pairings

If you're a craft beer fan, try a hazy IPA with tropical fruit notes—Hazy Little Thing works perfectly with the steak's caramelized crust. For a non-alcoholic option, a sparkling apple cider (like Martinelli's) mirrors the slaw's vinegar while adding effervescence.

I also enjoy Blue Moon Belgian White for its coriander and orange peel flavors that complement the slaw's sweet-tangy dressing.

Regional Adaptations

In the South, a bourbon barrel-aged stout (like Goose Island Bourbon County) adds depth to the meal, while Pacific Northwest cooks might prefer a hazy pale ale with its juicy hop character.

For a Midwest twist, a wheat beer (such as Blue Moon) keeps things light and refreshing. Each region's beer choices reflect the local palate—adjust based on what you have on hand! 🌍

Frequently asked questions