Joe’s Stone Crab Lobster Roll Recipe

Updated November 6, 2026

Total time
35 min
prep 25 min · cook 10 min
Serves
4
portions as written

Jump to recipe

Joe's Stone Crab Lobster Roll Recipe

Joe’s Stone Crab Lobster Roll is a decadent twist on the classic New England lobster roll, swapping the usual hot dog bun for a buttery, toasted split-top roll and combining sweet lobster meat with a rich, creamy dressing inspired by the famous stone crab mustard sauce. This version uses a blend of mayonnaise, Dijon mustard, and a touch of Worcestershire to mimic that tangy, slightly spicy flavor, creating a luxurious sandwich that’s perfect for a special lunch or dinner. The key is using high-quality lobster meat and keeping the dressing light enough to let the seafood shine.

Ingredients

  • 1 lb (450 g) cooked lobster meat (from about 2-3 lobsters or 4 lobster tails), chopped into bite-sized pieces
  • 1/2 cup (120 ml) mayonnaise
  • 2 tbsp (30 ml) Dijon mustard
  • 1 tbsp (15 ml) fresh lemon juice
  • 1 tsp (5 ml) Worcestershire sauce
  • 1/2 tsp (2.5 g) paprika (preferably smoked)
  • 1/4 tsp (1.25 g) cayenne pepper (optional, for heat)
  • 2 tbsp (30 g) finely chopped fresh chives or parsley
  • Salt and freshly ground black pepper, to taste
  • 4 split-top hot dog buns (or brioche rolls)
  • 2 tbsp (30 g) unsalted butter, softened
  • Lettuce leaves (for serving, optional)

Instructions

  1. In a medium bowl, whisk together the mayonnaise, Dijon mustard, lemon juice, Worcestershire sauce, paprika, and cayenne (if using) until smooth. Season with salt and pepper.
  2. Add the chopped lobster meat and chives to the dressing. Gently fold with a spatula until the lobster is evenly coated. Be careful not to overmix, as you want to keep the lobster pieces intact. Cover and refrigerate while you prepare the buns.
  3. Heat a large skillet or griddle over medium heat. Spread the softened butter on the outside of each split-top bun (the sides that will touch the pan).
  4. Place the buns in the skillet, buttered side down, and toast for 2-3 minutes until golden brown and crisp. Flip and toast the other side for 1-2 minutes, if desired. Remove from the pan.
  5. If using lettuce, place a leaf inside each toasted bun. Divide the lobster salad evenly among the buns, filling generously.
  6. Serve immediately.

Tips

  • Lobster meat: For the best flavor, use fresh or frozen lobster meat that has been thawed overnight in the refrigerator. If you’re starting with whole lobsters, steam them for about 8-10 minutes, then chill and remove the meat. You can also use frozen lobster tails, which are convenient and often less expensive.
  • Dressing consistency: The dressing should coat the lobster lightly, not drown it. If it seems too thick, add a teaspoon of lemon juice or water to thin it out. If it’s too thin, add a bit more mayonnaise.
  • Bun choice: Split-top hot dog buns are traditional, but if you can’t find them, use brioche rolls or even a crusty baguette. Just make sure to butter and toast them well for that crispy exterior.
  • Make ahead: You can prepare the lobster salad up to a day in advance, but keep it refrigerated and add the chives just before serving to keep them fresh. Toast the buns at the last minute for the best texture.

Serving Suggestions

Serve these lobster rolls with a side of crispy french fries, a simple green salad, or coleslaw. For a touch of elegance, add a few pickled onions or cornichons on the side. A glass of chilled white wine, like Sauvignon Blanc or Chardonnay, pairs beautifully with the rich lobster and tangy dressing.

Variations

  • Classic New England: Omit the mustard and Worcestershire, and simply toss the lobster with mayonnaise, lemon juice, and celery salt. Serve warm with melted butter on the side.
  • Spicy Version: Add an extra 1/2 teaspoon of cayenne or a dash of hot sauce to the dressing for a kick.
  • Herbaceous: Add 1 tablespoon of chopped fresh dill or tarragon along with the chives for a different flavor profile.
  • Stone Crab Style: If you can find cooked stone crab claws, substitute half of the lobster with the crab meat for a true Joe’s-inspired combination.

Storage and Reheating

Store any leftover lobster salad in an airtight container in the refrigerator for up to 2 days. The dressing may separate slightly upon standing, so give it a gentle stir before serving. Do not freeze the lobster salad, as the texture of the lobster will suffer. To reheat, it’s best to enjoy the salad cold; if you prefer it warm, gently heat the lobster salad in a skillet over low heat for 2-3 minutes, but be careful not to overcook the lobster. The toasted buns are best eaten fresh, but you can reheat them in a toaster or under the broiler for 1-2 minutes.

Frequently Asked Questions

Can I use imitation lobster? Yes, you can, but the flavor and texture will be noticeably different. Imitation lobster is made from white fish and is much cheaper. If you use it, reduce the salt in the dressing, as it can be salty.

How do I cook a whole lobster for this recipe? Bring a large pot of salted water to a boil. Add the lobsters head-first and cover. Cook for about 8-10 minutes for a 1-1.5 lb (450-680 g) lobster. When done, the antennae should pull out easily. Immediately transfer to an ice bath to stop cooking. Once cool, twist off the claws and tail, remove the meat, and chop.

Can I make this with shrimp instead of lobster? Absolutely. Use cooked, peeled, and deveined shrimp, chopped into similar-sized pieces. The cooking time for shrimp is just 2-3 minutes in boiling water until pink and opaque.

What if I don’t have Dijon mustard? You can use yellow mustard or even a grainy mustard. Yellow mustard will be milder and slightly sweeter; grainy mustard will add more texture. Adjust the amount to taste.

Is it safe to eat leftover lobster salad? Yes, as long as it has been refrigerated within 2 hours of preparation and consumed within 2 days. Always check for any off smells or sliminess before eating.

Can I grill the buns instead of toasting them in a skillet? Yes, grilling the buns over medium heat for 1-2 minutes per side adds a nice smoky flavor. Just watch them closely to avoid burning.

Related

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).