Cooking in The Keys

  • Recipe Index
  • Subscribe
  • About
  • Contact
menu icon
go to homepage
  • Recipe Index
  • Subscribe
  • About
  • Contact

subscribe
search icon
Homepage link
  • Recipe Index
  • Subscribe
  • About
  • Contact

×
Home » Roundups

What Goes With Stone Crab Claws?

felice kaufman author bio
By Felice Kaufman · Updated: Oct 7, 2026

Wondering what goes with stone crab claws? From mustard sauce and melted butter to Cuban tostones and grilled vegetables, these easy side dishes complete the perfect Florida seafood dinner. Serve stone crab claws with mustard sauce, coleslaw, roasted potatoes, and a simple vegetable side. Finish with Key lime pie.

Stone crab claws served with creamy mustard sauce and fresh lemon wedges on a white plate. Fresh Florida stone crab claws are pre-cracked for easy serving.

Quick Look: What Goes with Stone Crabs

  • What you'll find: 24 sauces, sides, seafood dishes, and desserts for a stone crab dinner.
  • Why use this guide: Classic pairings and Florida Keys favorites help you put together a complete meal.
  • Classic pairings: Mustard sauce, coleslaw, roasted potatoes, and fresh vegetables.
  • Serving tip: Serve cooked claws chilled with lemon wedges and dipping sauce.
  • Easy menu: Stone crab claws, mustard sauce, sweet coleslaw, and roasted potatoes.
  • Finish with: Key lime pie or fresh mango with chili lime salt.

SUMMARIZE AND SAVE THIS POST ON

ChatGPT
Google AI
Perplexity
Claude
Add As a Trusted Google Source
Jump to:
  • Quick Look: What Goes with Stone Crabs
  • Florida Stone Crabs
  • Sauces For Stone Crab Claws
  • Mustard Sauce for Stone Crab Claws
  • Bang Bang Sauce
  • Spicy Mayo
  • Homemade Cocktail Sauce
  • Potato Sides
  • Roasted Baby Gold Potatoes
  • Roasted Tiny Red Potatoes
  • Vegetable Sides
  • Grilled Broccolini
  • Steamed Broccoli and Carrots
  • Sheet Pan Asparagus
  • Cold Sides
  • Mixed Garden Salad
  • Sweet Coleslaw
  • Potato Salad with Pickles and Eggs
  • Shrimp Salad with Pasta
  • New York Deli Macaroni Salad
  • Caesar Salad
  • Seafood To Serve With Stone Crabs
  • Best Shrimp Cocktail
  • Panko Crab Cakes
  • Grilled Red Snapper
  • Boiled Shrimp with Potatoes and Corn
  • Lobster Salad
  • Key West Lobster Rolls
  • Desserts
  • Authentic Key Lime Pie
  • Mango with Chili Lime Salt
  • Tostones with Mayo Ketchup
  • Serving Stone Crab Claws
  • More Florida Seafood Recipes
  • Sides For Stone Crabs FAQ

Florida Stone Crabs

When people think of stone crabs, they think of Florida, and for good reason. Nearly all of the nation's stone crabs come from Florida waters.

Stone crab season runs from mid-October 15 through May 1, when the claws are at their freshest and sweetest. The meat is flaky, tender, and lightly sweet, making it perfect with simple sauces, fresh side dishes, and classic Florida flavors.

The claws are cooked right after harvesting, so they are ready to crack and serve when you bring them home.

Stone crabs with mustard sauce on blue plate

Sauces For Stone Crab Claws

Stone crab sauces are usually simple so the sweet crab meat stays the star. From classic mustard sauce and melted butter to creamy mayo ketchup, these easy dipping sauces pair perfectly with fresh Florida stone crab claws.

Mustard Sauce for Stone Crab Claws

Creamy mustard sauce is the classic pairing for sweet stone crab meat. Dijon mustard, lemon juice, and horseradish give this five-minute sauce a tangy bite.

1
key west stone crabs with mustard sauce and mallet.
Sweet, tender stone crab claws served chilled with a creamy homemade mustard sauce. This Florida Keys favorite takes just five minutes to prepare using cooked claws.
Creamy Mustard Sauce

Bang Bang Sauce

For a sweet-and-spicy dipping option, add bang bang sauce to the table. Its creamy texture and chili heat give chilled crab a different flavor from classic mustard sauce.

2
Crispy fried fish pieces with bang bang sauce, lemon, and parsley on a black slate plate
This easy Bang Bang Sauce is creamy, sweet, and spicy. Made with mayonnaise, sweet chili sauce, sriracha, and hot sauce, it comes together in 5 minutes and works perfectly on shrimp, chicken, fries, tacos, and sandwiches.
Bang Bang Sauce

Spicy Mayo

Spicy mayo adds a little heat to a chilled seafood spread. Serve a small bowl alongside the mustard sauce so guests can choose their favorite dip.

3
Shrimp tempura sushi roll dipped in spicy mayo with chopsticks over a wooden board
Japanese spicy mayo is a simple sauce used on sushi rolls and seafood dishes. It's creamy, a little spicy, and takes about a minute to make at home. Use it as a dipping sauce or spoon it over rice bowls.
Spicy Mayo

Homemade Cocktail Sauce

Horseradish and lemon give cocktail sauce a sharp, tangy flavor. It is a useful second dip when you are serving shrimp and crab together.

4
homemade cocktail sauce with shrimp
This easy homemade cocktail sauce combines ketchup, horseradish, lemon juice, Worcestershire sauce, and hot sauce. Ready in just 5 minutes, it's the perfect tangy dip for shrimp cocktail, crab, oysters, and seafood platters.
Homemade Cocktail Sauce

Potato Sides

Potatoes are one of the best side dishes for a seafood dinner. Instead of regular French fries, try Roasted Baby Gold Potatoes, Roasted Tiny Red Potatoes, or Oven Roasted Russet Potatoes.

These easy potato sides pair perfectly with stone crab claws and can be made ahead for dinner parties, holidays, or Florida seafood feasts.

Roasted Baby Gold Potatoes

Golden roasted potatoes add a warm, hearty side to chilled crab claws. Their crisp edges and tender centers contrast nicely with the sweet seafood.

5
overhead shot of Roasted baby Yukon Gold Potatoes
Learn how to roast baby gold potatoes to crispy, golden deliciousness with this easy recipe. Perfect for a side dish or snack!
Roasted Baby Gold Potatoes

Roasted Tiny Red Potatoes

These small red potatoes roast with garlic and parsley for an easy seafood side. Serve them warm while the claws and dipping sauces stay chilled.

6
Crispy roasted red potatoes in a bowl.
Tiny roasted red potatoes are an easy oven side dish made with small red potatoes, olive oil, garlic, and fresh parsley. Roast them at 400°F until golden on the outside and tender in the middle, then serve with chicken, beef, or fish.
Roasted Mini Red Potatoes

Vegetable Sides

Fresh vegetable sides pair perfectly with sweet Florida stone crab claws.

Grilled Broccolini

Grilled broccolini brings a little smoky flavor and a green vegetable to the plate. A squeeze of lemon ties it in with the crab and keeps the meal simple.

7
grilled baby broccoli with lemon on white plate.
Grilled baby broccoli is an easy vegetable side dish with smoky charred flavor and tender stems. Serve it with grilled fish, steak, chicken, or burgers for an easy summer dinner.
Grilled Baby Broccoli

Steamed Broccoli and Carrots

Steamed broccoli and carrots are a simple option when you want the crab to be the main attraction. Their mild flavor works well with both mustard sauce and melted butter.

8
Steamed broccoli and carrots on a white plate with a lemon slice.
Wholesome and hassle-free Steamed Broccoli and Carrots! A super healthy side dish that's quick to make. Get your veggies right with this easy recipe. Ten minutes from start to finish!
Steamed Broccoli and Carrots

Sheet Pan Asparagus

Roasted asparagus with fresh lemon adds a warm vegetable side without much extra prep. Put it in the oven while you mix the sauce and arrange the claws.

9
roasted asparagus with salt pepper and lemon
Sheet pan asparagus is a quick side dish with crisp-tender stalks and lightly browned tips. Roast it at 400°F for 10-15 minutes, depending on thickness, then finish with fresh lemon.
Sheet Pan Asparagus

Cold Sides

Cold side dishes are perfect with stone crab claws because most seafood spreads are served chilled. Deli-style coleslaw, pasta salad, potato salad, and fresh fruit salads all pair well with the sweet flavor of stone crab meat.

Mixed Garden Salad

A crisp garden salad balances a seafood dinner with fresh greens, cucumber, and tomatoes. The lemon Dijon dressing echoes the tangy flavors in the mustard sauce.

10
Mixed garden salad with cucumbers, cherry tomatoes, and red onion as lemon Dijon dressing is poured over fresh greens
Learn how to make a mixed garden salad with fresh greens, tomatoes, cucumber, and red onion tossed in a light lemon Dijon dressing. It's ready in minutes and works as a side or a light meal.
Garden Salad

Sweet Coleslaw

Crunchy cabbage and a creamy, sweet dressing make coleslaw a familiar side for chilled seafood. Prepare it ahead so you can focus on cracking and serving the claws.

11
sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing
This sweet coleslaw recipe is super easy and delicious. It combines crunchy cabbage, a little carrot, and coleslaw dressing. Perfect for burgers, BBQ ribs, sliders, chicken, or a summer barbecue, it's a side dish everyone will love!
Creamy Sweet Coleslaw

Potato Salad with Pickles and Eggs

This creamy potato salad adds a filling cold side to the meal. Pickles bring a tangy contrast to the sweet crab meat, and you can make the salad ahead.

12
Dill pickle potato salad with eggs and fresh dill served with oven fried chicken.
Southern-style potato salad with pickles and eggs made with boiled potatoes and a creamy dressing. A classic, make-ahead side dish for cookouts and family meals.
Southern Potato Salad with Pickles

Shrimp Salad with Pasta

Shrimp pasta salad works well for a larger seafood buffet. Serve small portions alongside the claws, or offer it as another chilled dish.

13
shrimp salad with pasta and a lemon wedge
Shrimp Salad with Pasta is packed with wild-caught shrimp, pasta, fresh veggies, and a creamy Old Bay dressing. It's a cool, delicious side dish that's perfect for cookouts, picnics, or easy dinners. Serve chilled.
Shrimp Pasta Salad

New York Deli Macaroni Salad

Deli-style macaroni salad is an easy cold side that makes a crab dinner more filling. Its creamy dressing and chopped vegetables fit right into a casual seafood spread.

14
Bowl of deli-style macaroni salad with mayonnaise.
New York Deli Macaroni Salad is a sweet pasta salad made with elbow macaroni, mayonnaise, vinegar, sugar, and a few finely chopped vegetables.
Deli-Style Macaroni Salad

Caesar Salad

Crisp romaine and creamy Caesar dressing offer another salad option with crab claws. Serve it in smaller portions when the seafood is the centerpiece.

15
caesar salad with roasted broccoli and chicken croutons
Enjoy a keto Caesar salad with just 2 net carbs. Toss crisp romaine lettuce with a creamy homemade dressing, then top with high-protein toppings. It turns a classic salad into a filling, low-carb meal.
Caesar Salad

Seafood To Serve With Stone Crabs

Stone crab claws pair well with simple seafood appetizers and light Florida-style dishes. A chilled Key West Shrimp Cocktail or crispy panko crab cakes make a great addition to a seafood spread.

Best Shrimp Cocktail

Chilled shrimp and stone crab claws make an easy seafood platter. Set out cocktail sauce and mustard sauce so guests can dip each one.

16
shrimp cocktail appetizer
This shrimp cocktail appetizer pairs tender shrimp cooked with lemon and salt with homemade cocktail sauce. Serve it chilled with lemon wedges for an easy make-ahead dish for holidays, parties, and happy hour.
The Best Shrimp Cocktail

Panko Crab Cakes

Crispy crab cakes add warmth to a chilled seafood spread. Their golden panko coating offers a different texture from the tender claw meat.

17
Three golden crab cakes with claw meat, remoulade sauce, and a lemon wedge.
These crispy crab cakes combine sweet lump crabmeat with richly flavored claw meat. Seasoned with Old Bay, coated in panko, and pan-fried until golden, they're perfect with creamy remoulade sauce.
Panko Crab Cakes

Grilled Red Snapper

Grilled snapper is a good addition when you are serving a larger seafood dinner. Offer the claws as an appetizer and the fish as the main course.

18
Grilled red snapper fillet with charred baby broccoli and grilled lemon on a white plate with blackened seasoning
Fresh red snapper fillets are brushed with olive oil, seasoned with Old Bay or blackened seasoning, and grilled until lightly charred outside and flaky inside. This easy Florida seafood dinner is perfect for summer cookouts and weeknight grilling.
Grilled Red Snapper

Boiled Shrimp with Potatoes and Corn

Shrimp, potatoes, and corn turn a crab platter into a fuller seafood feast. Serve this dish warm with butter and lemon alongside the chilled claws.

19
boiled shrimp with lemon, potatoes, and corn
Boiled shrimp with potatoes and corn is a quick and easy one-pot meal made with pink shrimp, Old Bay, garlic, and lemon. It's ready in 30 minutes and perfect for a weeknight dinner or casual weekend meal. Serve hot with butter and lemon.
Shrimp and Corn Boil

Lobster Salad

Lobster salad adds another chilled seafood option for a buffet or special dinner. Serve it over greens in small portions alongside the crab.

20
key west spiny lobster rolls on salad with gingham napkin
This lobster salad is light, refreshing, and full of sweet lobster flavor. Serve it on a toasted roll, over crisp greens, or in lettuce cups for an easy, elegant meal. Perfect for lunch, buffets, beach picnics, or casual dinners.
Spiny Lobster Salad

Key West Lobster Rolls

For a larger Florida Keys spread, offer lobster rolls alongside a platter of claws. The buttery buns make this a more substantial option for hungry guests.

21
key west spiny lobster rolls on teal plate
These spiny lobster rolls are a Florida Keys take on the classic lobster roll. Sweet lobster tail meat is tossed in a light lemon-mayo dressing with celery and chives, then piled into buttery New England style split-top buns. Perfect for lunch or dinner.
Florida Lobster Rolls

Desserts

Keep dessert light and simple after a seafood dinner. Key lime pie is the classic Florida choice, but fresh fruit, coconut desserts, or citrus-flavored treats also pair well with stone crab claws.

Authentic Key Lime Pie

Cold Key lime pie is a classic finish to a Florida Keys seafood dinner. Its tart filling and buttery graham cracker crust follow the sweet crab meat nicely.

22
Key lime pie with whipped cream.
This authentic Key Lime Pie has a tangy, creamy filling, a buttery graham cracker crust, and homemade whipped cream. Served cold, it's a classic Florida Keys dessert and a refreshing finish to a seafood dinner.
Authentic Key Lime Pie

Mango with Chili Lime Salt

Fresh mango with chili lime salt is a simple post-dinner fruit option. The sweet mango, citrus, and touch of spice keep dessert light.

23
Sweet and savory mango side dish.
Mango with chili lime salt is a delicious balance of tangy, sweet, and spicy flavors. Simply sprinkle the seasoning over ripe mango slices for a refreshing snack or tropical dessert.
Mango with Chili Lime Salt

Tostones with Mayo Ketchup

Crisp, twice-fried plantains add a savory crunch to a seafood meal. Serve them as a side with mayo ketchup for dipping.

24
Tostones with pink sauce on plate.
Twice-fried green plantains served with a simple garlic mayo ketchup dipping sauce. This classic Caribbean side dish is easy to make and goes well with fried fish, shrimp, chicken, rice, and beans.
Tostones with Mayo Ketchup

Serving Stone Crab Claws

Serve stone crab claws chilled with lemon wedges, mustard sauce, melted butter, or spicy mayo on the side. For parties, place the claws over crushed ice to keep them cold.

More Florida Seafood Recipes

  • Peel and eat key west pink shrimp recipe
    Peel and Eat Shrimp Recipe
  • boiled shrimp with coktail sauce and lemons
    Boiled Shrimp With Old Bay
  • pan seared shrimp on a plate with lemon wedge
    Pan-Seared Shrimp
  • Close up of shrimp and crab salad with pasta, peas, and creamy lemon dressing on a spoon
    Crab Meat Pasta Salad

Sides For Stone Crabs FAQ

What sauce goes with stone crab claws?

Classic mustard sauce is the traditional pairing for Florida stone crab claws. Melted butter, spicy mayo, and mayo ketchup are also popular dipping sauces.

What side dishes go well with stone crabs?

Potato salad, coleslaw, macaroni salad, roasted potatoes, grilled vegetables, and Cuban tostones all pair well with stone crab claws.

Are stone crab claws served hot or cold?

Most restaurants and seafood markets serve the claws chilled with mustard sauce and lemon wedges, but they can also be served warm.

What drinks go well with stone crabs?

Cold beer, sparkling wine, prosecco, crisp white wine, and fruity cocktails pair well with chilled stone crab claws and Florida seafood dinners.

What dessert goes with stone crabs?

Key lime pie is a classic Florida dessert to serve after a stone crab dinner. Light citrus desserts and fresh fruit also pair well after seafood meals.

More Roundups

  • Crispy air fryer chicken drumsticks served with cauliflower rice and tomato salad.
    Easy Recipes for Dinner
  • Boneless chuck roast seasoned with salt and pepper.
    Chuck Steak Recipes
  • Pan-seared swordfish steaks over mixed green salad topped with green sauce.
    18 Salads To Serve With Fish
  • grilled fish with corn and a caramelized lemon
    21 Easy Grilled Fish Sides
Felice Kaufman image

Welcome!

Hi, I’m Felice. I live in the Florida Keys and share easy recipes made with fresh seafood, steak, and seasonal vegetables. My cooking is inspired by island life and made with simple, real food.

More About Felice

Popular Recipes

  • pan cooked snapper fillets with lemon and veggies
    Pan Seared Snapper Fillets
  • pan seared shrimp on a plate with lemon wedge
    Pan-Seared Shrimp
  • sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing
    Sweet Coleslaw
  • Juicy slices of cooked steak arranged on a plate, ready to serve.
    Marinated Skirt Steak

More to Cook

  • key west spiny lobster rolls on teal plate
    Key West Lobster Rolls
  • Key lime pie with whipped cream.
    Authentic Key Lime Pie Recipe
  • blackened swordfish with sauteed tomatoes and shallots.
    Blackened Swordfish Recipe
  • overhead view of shrimp salad with pasta ready for servng
    Shrimp Salad with Pasta

Footer

↑ back to top

  • About
  • Recipe Index
  • Work With Me
  • Privacy Policy
  • Photo Use Policy
  • Newsletter
  • Contact

Cooking in The Keys is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Copyright © 2026 Cooking in The Keys | All rights reserved