Joe’s Stone Crab Coleslaw Recipe: Easy Instructions & Ingredients

Joe’s Stone Crab coleslaw is more than just a side dish—it’s a classic from Miami Beach, enjoyed since 1913. With its crisp cabbage and tangy dressing, it complements seafood perfectly. This coleslaw recipe balances a sharp cider vinegar dressing with sweet pickle relish and dollops of mayo for that iconic flavor. 🥗🍅

A bowl of stone crab coleslaw with shredded cabbage, carrots, and crab meat on a wooden table surrounded by crab claws and lemon wedges.

What makes this coleslaw stand out is the way the cabbage is finely shredded, soaked briefly in a seasoned vinegar mix, and served with fresh tomato slices. The combination is simple but packs a punch, making it a must-try for anyone craving that famous Joe’s Stone Crab taste at home.

The dressing hits just the right note between sweet, salty, and peppery, adding depth without overpowering the crunch of fresh cabbage. It’s a refreshing, easy-to-make dish that can brighten any meal—especially when paired with seafood or grilled dishes. 😋🍴

Ingredients List & Step-By-Step Instructions For Joe’s Stone Crab Coleslaw Recipe

This coleslaw balances tangy dressing, crisp cabbage, and fresh toppings, making it a perfect side. The right ingredients and method bring out the salad’s classic charm with a creamy, zesty punch.

Step 1

Start by gathering these ingredients for the dressing and slaw:

Ingredient Quantity
Cider Vinegar 2/3 cup
Sugar 6 tablespoons (to taste)
Salt 2 teaspoons (to taste)
Freshly ground black pepper 1 teaspoon
Green cabbage (finely shredded) 1 medium head (~32 oz)
Ripe tomatoes (sliced 1/4 inch) 4 large
Mayonnaise (preferably Hellmann’s) 8 tablespoons
Sweet pickle relish 4 tablespoons

Whisk the vinegar, sugar, salt, and pepper in a big bowl until sugar dissolves. It should taste boldly seasoned—think punchy, not shy.

Step 2

Remove the core from the cabbage and cut it into quarters. Then, finely shred the cabbage using a food processor or mandoline. You’re after about 10 cups of finely shredded slaw.

Toss the cabbage in the dressing thoroughly—using your hands works best to get everything evenly coated. Let it sit for at least 10 minutes so the flavors can mingle. This short soak helps soften the cabbage slightly without losing crunch, a holy grail move.

Step 3

When ready to serve, mound the slaw on a platter. Add sliced tomatoes on top like a colorful crown 👑.

Place a dollop of mayo on each tomato slice and finish with a spoonful of sweet pickle relish resting on the mayo. This combo of creamy mayo and tangy relish is the signature “cherry on top” that makes Joe’s coleslaw truly special.

Optional twist: try stirring in finely chopped scallions or crispy bacon bits for an extra punch. Just don’t add olive oil or garlic here—the traditional Joe’s vibe shines without them.

Chef Melanie

More recipe sites