Classic Lobster and Shrimp Rolls with Old Bay Potato Wedges

There’s nothing quite like a classic seafood roll to capture the essence of summer. This recipe combines tender lobster and shrimp in a bright, creamy dressing with celery, lemon, and dill, then piles it all into crusty buttered baguettes. The result is a satisfying, coastal-inspired meal that’s perfect for warm-weather dining.

On the side, crispy potato wedges seasoned with Old Bay add a spicy, savory crunch that complements the rich seafood. Whether you’re hosting a backyard gathering or treating yourself to a special dinner, these rolls are sure to impress.

Log in to save recipes and build weekly shopping lists.

Ingredients

12 ounce PotatoesView ingredient guideLike ingredientDislike ingredient

2.5 ounce Celery SticksView ingredient guideLike ingredientDislike ingredient

1 unit LemonView ingredient guideLike ingredientDislike ingredient

0.25 ounce DillView ingredient guideLike ingredientDislike ingredient

1 unit OLD BAY® SeasoningView ingredient guideLike ingredientDislike ingredient

7 ounce Lobster TailsView ingredient guideLike ingredientDislike ingredient

10 ounce ShrimpView ingredient guideLike ingredientDislike ingredient

6 tablespoon MayonnaiseView ingredient guideLike ingredientDislike ingredient

2 teaspoon Dijon MustardView ingredient guideLike ingredientDislike ingredient

2 unit Demi-BaguetteView ingredient guideLike ingredientDislike ingredient

SaltView ingredient guideLike ingredientDislike ingredient

PepperView ingredient guideLike ingredientDislike ingredient

2 teaspoon Cooking OilView ingredient guideLike ingredientDislike ingredient

1 tablespoon ButterView ingredient guideLike ingredientDislike ingredient

Instructions

1. Adjust oven rack to top position and preheat to 450°F. Bring a medium pot of salted water to a boil. Place 1 tablespoon butter in a small bowl to soften. Wash and dry produce. Cut potatoes into ½-inch-thick wedges. Finely dice celery. Mince dill fronds. Zest and quarter lemon.
2. Toss potato wedges on a baking sheet with a drizzle of oil, half the Old Bay seasoning, salt, and pepper. Roast on top rack until browned and tender, 20–25 minutes.
3. Using kitchen shears, cut through the thin shell along the underside of each lobster tail, leaving meat intact and stopping at the fanned end. Press gently on each side to crack the shell, remove meat, and discard shell. Cut each tail in half lengthwise, then crosswise into 1-inch pieces. Remove any dark vein if present. Rinse shrimp under cold water.
4. Once water is boiling, prepare a large bowl of ice water. Add lobster and shrimp to boiling water; cook until opaque and cooked through, about 2 minutes. Drain, then immediately transfer to ice water. Let chill at least 1 minute. Drain and pat dry with paper towels. Wipe out the bowl.
5. Transfer lobster and shrimp to a cutting board; roughly chop into bite-size pieces. In the same bowl, combine celery, mustard, mayonnaise, ¼ teaspoon lemon zest, and minced dill to taste. Add lobster and shrimp; toss to coat. Season with salt (about ¼ teaspoon) and pepper.
6. Slice baguettes lengthwise without cutting all the way through. Spread cut sides with softened butter. Toast on middle rack until golden, 3–4 minutes. Divide baguettes between plates, fill with seafood mixture, and serve with potato wedges and lemon wedges.

Useful Cookware

A few helpful kitchen tools for this recipe, with relevant Amazon picks for each item.

Baking sheet

GoodCook Everyday Nonstick Baking Sheet Set, 3 Pack Includes Small (13×9) Medium (15×1) and Large (17×11) Pans Carbon Steel Construction Cookie Sheets Bakeware Set, GrayView on AmazonNutriChef 3-Piece Nonstick Kitchen Oven Baking Pans - Premium & Stylish Non-Stick Steel, Commercial Grade Restaurant Quality Metal Bakeware with Red Silicone Handles - Easy to Clean, NCSBS3SView on AmazonNordic Ware Naturals Half Sheet - USA Made Aluminum Commercial Quality Sheet Pan for Baking or Roasting, Encapsulated Galvanized Steel Rim Prevents Warping, 2-PackView on Amazon

Medium pot

Cuisinart 1.5 Quart Sauce Pan with Cover, Stainless Steel Pot with Lid, Small Kitchen Pots, Dishwasher Safe, Compatible with Induction, Electric, Gas Cooktops, Oven Safe Saucepan, Cool Grip HandlesView on AmazonSENSARTE Nonstick Saucepan with Lid, 1.5 Quarts Small Pot with Swiss Granite Coating, Stay-cool Handle, Multipurpose Handy Sauce Pot Small Kitchen Cooking Pot, Induction Comptable, PFOA FreeView on AmazonCAROTE 8QT Full Clad Tri Ply Stainless Steel Stock Pot with Lid, Kitchen Soup Pot, All Stoves Compatible, Oven & Dishwasher Safe, Stay Cool Handle, White, Mothers Day GiftsView on Amazon

Kitchen shears

AmazonShop popular Kitchen shears on AmazonView on Amazon

Cutting board

Astercook Deep-Carbonized Bamboo Cutting Boards for Kitchen with Wood Storage Stand, Reversible Charcuterie & Chopping Boards with Juice Grooves and Easy-Grip Handles, Fathers Day Gift for MenView on AmazonZeawec 3-Piece Set Bamboo Cutting Board for Kitchen - Crack-Resistant Wood Chopping Boards with Deep Juice Grooves, Pre-Oiled Butcher Block for Meat, Vegetables & Cheese, CarbonizedView on AmazonTitanium Cutting Board for Kitchen, Cutting Board Double Sided Food Grade, Pure Titanium/PP, Easy to Clean Large Size 15”×10.3”View on Amazon

Chef's knife

imarku Japanese Chef Knife - Sharp Kitchen Knife 8 Inch Chef's Knives HC Steel Paring Knife, Unique Gifts for Men and Women, Gifts for Mom or Dad, Kitchen Gadgets with Gift Box, Fathers GiftsView on AmazonVictorinox Fibrox Pro Chef’s Knife, 8 Inch - Swiss Army Kitchen Knife, High Carbon Stainless Steel Blade, Non-Slip Fibrox Handle, Dishwasher Safe, BlackView on AmazonPAUDIN Chef Knife, 8 Inch High Carbon Stainless Steel Sharp Kitchen Knife with Ergonomic Handle, Gift Box for Family & RestaurantView on Amazon

Large bowl

Winco , 8-Quart, Stainless Steel (MXB-800Q)View on AmazonFox Run Brands 2.75-Quart Stainless Steel Mixing Bowl, 9 x 9 x 4 inches, MetallicView on AmazonMfacoy 2 Pack Salad Bowl, 8 inch 60 oz Large Serving Bowl Set, Deep Bowl for Kitchen, White Ceramic Bowl Set for Soup, Cereal, Ramen, Pasta, Salad, Dishwasher & Microwave Safe, Easy CleanView on Amazon

Paper towels

Scott Paper Towels, Choose-A-Sheet, 6 Double Rolls = 12 Regular Rolls (108 Sheets Per Roll)View on AmazonAmazon Basics 2-Ply Flex-Sheets Paper Towels, 12 Basics Rolls = 40 Regular Rolls, Everyday Value with 150 Sheets per Roll, Packaging May VaryView on AmazonBounty Quick-Size Paper Towels, White, 8 Family Triple Rolls = 27 Regular RollsView on Amazon

Recipe Tips

FAQ

Can I use frozen lobster tails and shrimp?

Yes, just thaw them completely in the refrigerator before cooking. Pat dry before boiling.

What can I substitute for Old Bay seasoning?

You can use a mix of celery salt, paprika, black pepper, and cayenne pepper as a substitute.

How do I store leftovers?

Store the seafood mixture and potato wedges separately in airtight containers in the refrigerator for up to 2 days. Reheat gently.