Joe’s Stone Crab Mustard Sauce Recipe: Tangy and Creamy Seafood Accompaniment

This creamy mustard sauce brings the iconic flavor of Joe’s Stone Crab to your kitchen table. The perfect balance of tangy and rich makes it the ultimate seafood accompaniment.

With just a few simple ingredients and minutes of prep, you’ll have a restaurant-quality sauce that elevates any seafood dish. Store it in the fridge for up to a week.

Ingredients for Joes Stone Crab Mustard Sauce

Eight ingredients transform into that famous tangy, creamy seafood sauce everyone loves.

The mayonnaise is the base, so don’t skimp—Duke’s or Hellmann’s are the gold standard. For the mustards, Grey Poupon for Dijon and French’s for yellow hit that classic flavor. Most grocery stores carry these, but Whole Foods has a great selection if you want to explore artisanal options. The Worcestershire adds depth (look for Lea & Perrins on the shelf).

No Dijon? Whole grain mustard at half the amount works, but the texture will be different. Out of yellow mustard? Spicy brown mustard adds a nice kick. Prefer less heat? Skip the hot sauce or use half. For extra brightness, a splash of white vinegar can replace the lemon juice in a pinch (but fresh is better).

Keeps 1 week in the fridge—perfect for seafood night. Stir before using, as it may separate slightly. Freezing isn’t recommended (the mayo breaks). Always taste before serving—sometimes it needs a pinch more salt after chilling.

Step-by-Step Instructions for Joe’s Stone Crab Mustard Sauce

This couldn’t be easier—just mix, taste, and adjust to your preferred tanginess.

Step 1: Combine the Mayonnaise Base

In a medium bowl, add the 1 cup Mayonnaise. I always use full-fat for that ultra-creamy texture that clings perfectly to stone crab. The richness of the mayo is what makes this sauce so luxurious.

At this stage, the mixture will look thick and pale. That’s exactly what you want—it provides the perfect canvas for all the bold flavors we’re about to add. Make sure your bowl is large enough to accommodate all the ingredients with room to stir.

Step 2: Add and Blend the Mustards

Stir in the 0.25 cup Dijon Mustard and 2 tbsp Yellow Mustard. The Dijon brings that sharp, sophisticated tang while the yellow mustard adds a familiar, slightly sweet depth. I like to add them both at once to let their flavors meld together.

The mixture will turn a pale yellow color and become slightly thicker. Use a whisk or spoon to combine them thoroughly until no streaks of mustard remain visible. This ensures every bite has that perfect balance of mustard flavors.

Step 3: Incorporate the Liquid Seasonings

Add the 1 tsp Worcestershire Sauce, 1 tbsp Lemon Juice, and 0.5 tsp Hot Sauce. The Worcestershire adds umami depth, the lemon brightens everything up, and the hot sauce gives just a hint of kick. Stir well after each addition.

You’ll notice the sauce starts to thin out slightly as the liquids incorporate. This is normal—the final consistency should be spoonable but still creamy. The lemon juice in particular will make the sauce look a bit glossier.

Step 4: Season and Finalize

Finish with the 0.25 tsp Salt and 0.25 tsp Black Pepper. I always use freshly ground black pepper for the best flavor. Stir these in completely—taste as you go and remember you can always add more salt if needed, but you can’t take it out.

The sauce is now ready to use. It should have a smooth, creamy texture with a beautiful pale yellow color speckled with tiny bits of pepper. For the best flavor, let it sit for 10-15 minutes before serving to allow all the ingredients to meld together.

This makes exactly enough for 4 servings—perfect for dipping stone crab claws or drizzling over seafood. Store any leftovers in an airtight container in the refrigerator for up to 1 week.

Storing and Reheating This Recipe

Fridge Storage

Transfer your sauce to an airtight container—I use 8-ounce mason jars for easy portioning. Store in the fridge at 40°F or below for up to 7 days. The flavors meld beautifully over time. ❄️

Surface Separation

If you notice slight separation after storage, simply give it a good stir before using. This is normal for mayo-based sauces and doesn’t affect the flavor or safety. I always give mine a quick whisk before serving.

Avoid Freezing

Freezing isn’t recommended as it causes the mayonnaise to break and separate permanently. The texture becomes grainy and unappetizing. Stick to fridge storage for best results.

Serving Temperature

For the best flavor, let the sauce sit at room temperature for 10-15 minutes before serving. Cold straight from the fridge mutes the mustard’s tang. I often pull it out while prepping my seafood.

Portioning Tip

Divide into 2-ounce portions in small containers if you won’t use it all at once. This prevents repeated opening of the main container, extending freshness. 💡

Freshness Check

Always give it a sniff before using—if it smells off or you see any mold, discard it. With proper storage, this rarely happens within the 1-week window. Trust your senses.

Frequently Asked Questions