Old Bay Shrimp Salad

This Old Bay shrimp salad is cold, creamy, savory, and packed with tender shrimp, crisp celery, lemon, and classic Old Bay flavor. It’s quick to make, perfect for sandwiches or crackers, and honestly gives major lobster salad vibes without the price tag.

Let's get started!

Jump to:

• Pull Up A Chair & Let's Chat!
• What You'll Need & Why
• How To Cook Shrimp For Shrimp Salad
• How To Make Old Bay Shrimp Salad
• Swaps & Variations
• Tips For The Best Old Bay Shrimp Salad
• Old Bay Shrimp Salad Recipe
• Storage & Leftovers
• You Asked, I Answered
• Other Salads You'll Also Love
• Who’s Stirring the Pot?

this recipe

Pull Up A Chair & Let's Chat!

Old Bay Shrimp Salad is one of those easy recipes that delivers big flavor with very little effort. Tender shrimp, crisp veggies, fresh dill, and a tangy, savory dressing come together in a bowl of cool, creamy, crunchy goodness. The Old Bay and whole grain mustard give it that classic coastal flavor that makes this shrimp salad perfect for sandwiches, crackers, lettuce wraps, or straight from the bowl.

Why It Works

• Creamy & crunchy — The perfect balance of textures in every bite.
• Savory flavor bomb — Old Bay, dill, and whole grain mustard give it big personality.
• Ready in 20 minutes — Quick-cook shrimp + simple prep = fast, fuss-free lunch.
• Serves any vibe — Sandwiches, crackers, lettuce wraps, or a snack plate.
• Great chilled — Even better after a little fridge time for the flavors to meld.

What You'll Need & Why

• Raw Shrimp — Quick-cooking and tender; use small or medium shrimp for the best bite-sized pieces.
• Red Onion — Finely diced for sharp, bright crunch.
• Celery — Adds fresh snap and classic shrimp-salad texture.
• Mayonnaise — Makes everything creamy, rich, and scoopable.
• Fresh Dill — Bright, herbaceous flavor that pairs beautifully with shrimp.
• Dill Relish — Adds tang and little pops of crunch.
• Whole Grain Mustard — Brings texture, savory depth, and tang.
• Old Bay — The savory, peppery backbone of the salad; mild heat and tons of flavor.
• Lemon Juice + Zest — Adds brightness and wakes up the creamy dressing.
• Fresh Ground Pepper — Balances the richness; adjust to your taste.

Old Bay

Buy Now →

How To Cook Shrimp For Shrimp Salad

Perfectly cooked shrimp make all the difference in this Old Bay shrimp salad.

• Use frozen shrimp: Unless you live near the coast, frozen shrimp are usually fresher than “fresh” shrimp at the seafood counter.
• Choose shell-on shrimp if possible: The shells help protect the shrimp while cooking and add extra flavor.
• Salt the water generously: Think ocean water. Properly salted water makes shrimp taste dramatically better.
• Cook quickly: Shrimp cook fast and can turn rubbery quickly.
  • Small shrimp: About 2 minutes
  • Medium shrimp: About 3 minutes
  • Large shrimp: About 4–5 minutes
• Use an ice bath: Transfer the shrimp to ice water immediately after cooking to stop the cooking process and keep them tender and juicy.

How To Make Old Bay Shrimp Salad

This Old Bay shrimp salad comes together quickly once the shrimp are cooked and chilled.

1. Chop the cooked shrimp into bite-sized pieces.
2. Add the shrimp to a bowl with the celery, red onion, dill, and chives.
3. Stir together the mayonnaise, lemon juice, whole grain mustard, Old Bay, salt, and black pepper.
4. Fold the dressing into the shrimp mixture until evenly coated.
5. Chill for at least 30 minutes before serving for the best flavor.

Swaps & Variations

This Old Bay shrimp salad is intentionally simple, but there are a few easy ways to switch things up.

• Use different herbs: Parsley or chives work well if you’re not a big dill fan.
• Add a little heat: A pinch of cayenne or extra Old Bay adds a little extra kick.
• Lighten it up: Replace part of the mayonnaise with plain Greek yogurt if you prefer a lighter dressing.

Tips For The Best Old Bay Shrimp Salad

These simple tips help keep the shrimp tender and the salad creamy, cold, and flavorful.

• Salt the cooking water well: Properly salted water gives the shrimp flavor all the way through.
• Dry the shrimp before mixing: Excess moisture can water down the dressing.
• Use fresh dill if possible: Fresh dill gives the shrimp salad the best flavor and brightness.
• Let the salad chill before serving: About 30 minutes in the fridge helps the flavors come together.
• Serve cold: This shrimp salad is best straight from the refrigerator.

Storage & Leftovers

• Store in an airtight container — Old Bay Shrimp Salad will stay fresh in the fridge for 2–3 days. The flavors deepen, but the shrimp stays tender and juicy.
• Stir before serving — The dressing can settle or thicken slightly as it chills. A quick mix brings it right back to creamy perfection.
• Keep it cold — Shrimp salad should always stay chilled. If you’re packing it for lunches, keep it with an ice pack.
• Do not freeze — Mayo-based salads and shrimp don’t freeze well. The texture becomes watery and rubbery.

You Asked, I Answered

Other Salads You'll Also Love

• Southern Chicken Salad — Creamy, savory, and loaded with crunch. A forever-favorite for sandwiches and snack boards.
• Savory Tuna Salad (with Capers & Lemon) — Bright, briny, and full of texture. Perfect for lunches all week long.
• Avocado Egg Salad — Fresh, creamy, and mayo-free with big dill and lemon energy.

Who’s Stirring the Pot?

Hi, I’m Ruth—recipe developer, comfort-food creator, and the voice behind Rufus For Real. I specialize in cozy, doable, flavor-packed meals for real-life kitchens, and I’m a firm believer that breakfast, dinner, and everything in between should be simple, satisfying, and impossible to mess up.

You’ll find me sharing even more comfort-food goodness, kitchen tips, and behind-the-scenes chaos over on Instagram, Pinterest, Facebook, TikTok, and YouTube (@rufusforreal everywhere).

If you love approachable recipes with a whole lot of personality, pull up a chair—there’s always room at this table.

Happy Cooking!

-Ruth aka Rufus