Introduction

There’s a specific kind of afternoon I keep going back to in my head. It was late July, the kind of hot where even the breeze off the water felt warm. We’d come in from a morning on the boat with more shrimp than we knew what to do with, and nobody wanted to stand over a stove. I threw together a shrimp salad that day without really thinking about it — much like a simple creamy tuna salad sandwich — just boiled shrimp, a little mayo, some celery I found in the back of the fridge, lemon, and a handful of whatever else was around.

My neighbor ate two bowls of it standing at the kitchen counter. That’s when I knew it was something worth writing down.

This easy shrimp salad has been a summer staple ever since. It’s the kind of thing that doesn’t ask much of you — no fancy technique, no special equipment, no long ingredient list. Just good shrimp and a few honest things that let it shine.

Why You’ll Love This Recipe

• It comes together fast — we’re talking 20 minutes start to finish, which matters a lot when you’re tired from a morning on the water or just don’t feel like cooking a whole production.
• The flavor is genuinely good — creamy but not heavy, bright from the lemon, with little pops of crunch from the celery. It tastes like something you’d get at a good coastal lunch spot, not something you threw together at home.
• It works for almost any situation — on crackers, stuffed in a roll, over greens, or just eaten straight from the bowl with a fork. No judgment.

Quick Recipe Snapshot

Ingredients List

For the shrimp:

• 1½ lbs medium shrimp, peeled and deveined — fresh if you can get it, thawed frozen works fine too
• 1 tsp Old Bay seasoning — this goes in the boiling water, not the salad itself
• 1 lemon, halved — one half for the boil, one half for the dressing
• 1 tsp salt

For the salad:

• ⅓ cup mayonnaise — full fat gives you the best texture, don’t go light here
• 1 tbsp Dijon mustard — just a small amount, but it adds a quiet sharpness that ties everything together
• 2 stalks celery, finely diced — this is your crunch, don’t skip it
• 2 tbsp red onion, finely diced
• 1 tbsp fresh dill, chopped (or ½ tsp dried if that’s what you have)
• 1 tbsp fresh lemon juice
• ½ tsp black pepper
• Salt to taste
• Optional: a small pinch of paprika on top for color

Step-by-Step Instructions

1. Boil the shrimp. Fill a medium pot with water, add the Old Bay, salt, and half the lemon squeezed in. Bring it to a boil. Drop the shrimp in and watch them — they cook fast, usually 2 to 3 minutes. The second they turn pink and curl into a loose C shape, pull them out. Don’t walk away during this part.
2. Cool them down quick. Drain the shrimp and spread them out on a plate or sheet pan. Some people use an ice bath and that’s fine, but honestly I just spread them out and let the air do the work. You want them fully cooled before they go into the dressing — warm shrimp will make the mayo go weird.
3. Chop the shrimp. Once they’re cool, roughly chop them into bite-sized pieces. Not too small — you want to actually taste them. I usually cut each shrimp into two or three pieces depending on the size.
4. Make the dressing. In a bowl, mix the mayo, Dijon, lemon juice, and black pepper together. Taste it. It should be tangy and creamy with a little brightness. Adjust the lemon if you want more lift.
5. Combine everything. Add the chopped shrimp, celery, red onion, and dill into the bowl with the dressing. Fold it all together gently — you’re not mashing it, just bringing it together. (This is where I usually steal a small bite to check the salt.)
6. Chill if you can. Cover the bowl and put it in the fridge for 15 to 20 minutes. It’s not required, but the flavors settle into each other and it tastes noticeably better cold. If you’re starving, eat it now. No shame.
7. Serve. Pile it onto toasted rolls, crackers, lettuce cups, or just a plate. Sprinkle a little paprika on top if you want it to look nice.

Small Tricks From Cooking Fish at Home

Speaking of cooking shrimp on the dock, if you’re serious about getting that perfect boil, the right equipment is a game-changer. For years, I’ve relied on a dedicated seafood boiling kit, especially when cooking for a crowd. The Creole Feast boiling pot comes with a strainer basket, which is the real secret weapon. It lets you pull all the shrimp out of the hot water the instant they’re done, completely preventing that dreaded overcooking. It’s how you get that perfect, tender snap every single time.

If you want to nail that coastal boil flavor and texture consistently, I can’t recommend this setup enough. Take a look and see why it’s a staple in my kitchen.

Creole Feast SBK1001 100 Qt Seafood Boiling Kit with Strainer

✓ prime

Check Price

We earn a commission if you make a purchase, at no additional cost to you.

Don’t overcook the shrimp. I know I already said this but it genuinely is the thing that ruins it most often. Overcooked shrimp get rubbery and tight and no amount of good dressing fixes that. Two to three minutes in boiling water is usually all they need. When in doubt, pull them early — they’ll keep cooking a little from the residual heat.

Season the boiling water like you mean it. The shrimp absorb flavor while they cook, and if the water tastes like nothing, the shrimp will too. Old Bay and a squeeze of lemon in the water makes a real difference. I learned this from watching my uncle cook shrimp on the dock — he’d throw in bay leaves, lemon, the whole situation. I’ve simplified it over the years but the principle stuck.

Let the shrimp cool completely before mixing. I rushed this once on a hot afternoon and ended up with a warm, slightly broken mayo situation. Not great. Give them time.

The red onion can be intense if you’re sensitive to it. Soak the diced onion in cold water for five minutes before adding it to the salad. It takes the sharp edge off without losing the flavor. I started doing this after my mom complained it was too strong — now I do it every time.

Fresh dill makes a real difference. Dried works in a pinch but fresh dill has this grassy, almost oceanic quality that fits shrimp really well. If you grow herbs or have access to fresh ones, use them here.

Don’t overdress it. Add the mayo mixture gradually and stop when it looks right. You want the shrimp coated, not swimming. You can always add more but you can’t take it back out.

Common Mistakes to Avoid

Cooking the shrimp too long is the big one. It happens fast and there’s no fixing it after. Set a timer if you need to.

Using warm shrimp in the dressing. This breaks the mayo and makes the whole thing feel greasy and strange. Cool them down all the way first, even if it means waiting a few extra minutes.

Skipping the chill time. I get it, you’re hungry. But even 10 minutes in the fridge makes this taste more like a real meal and less like something you just threw together. The flavors actually need a minute to get to know each other.

Adding too much mayo right away. People pile it on and then the salad is heavy and the shrimp get lost. Start with less than you think you need, taste it, and go from there. The shrimp should be the main thing you taste, not the dressing.

Variations and Serving Ideas

Spicy version: Add a teaspoon of sriracha or a few dashes of hot sauce to the dressing. You can also add a small pinch of cayenne. It gives the whole thing a slow heat that works really well against the cool creaminess.

Mild version: Leave out the Dijon and the red onion, use a little more dill and a squeeze of extra lemon. It’s gentler and works well for kids or anyone who doesn’t want a lot of bite.

Coastal twist: Add a small handful of diced cucumber and a few capers. The cucumber keeps it fresh and light, the capers add a briny punch that feels very much like something you’d eat at a picnic table near the water. I make this version in August when cucumbers are everywhere.

You can also serve it stuffed into avocado halves if you want something a little more filling without adding bread. Works surprisingly well.

What to Serve With

Toasted bread or buttery crackers are the obvious choice and they’re obvious for a reason — the crunch against the creamy salad is just right. A soft roll works too, especially if you’re going the lobster-roll-style route. While this makes a perfect light lunch, for a more substantial meal, you could try a hearty shrimp and sausage dirty rice.

A simple green salad on the side keeps things from feeling too heavy. Something with a light vinaigrette, maybe some cucumber and tomato. Nothing complicated.

Corn on the cob in the summer. Always. There’s something about sweet corn and cold shrimp salad that feels like the actual definition of a good coastal meal.

Iced tea or a cold beer. That’s the full picture.

Storage and Reheating

This keeps well in the fridge for up to 2 days in a sealed container. By day two it’s still good but the celery starts to soften a little — not bad, just different.

DO NOT freeze this. Mayo-based salads do not survive freezing. The texture turns grainy and strange and the whole thing separates. It’s not salvageable.

DO NOT try to reheat it. This is a cold salad. It’s meant to be eaten cold. Heating it will break the dressing and make the shrimp rubbery all over again.

If you’re making it ahead for a gathering, keep the dressing separate and combine everything an hour before you serve it. That way the celery stays crisp and nothing gets watery.

FAQs (People Also Ask)

Can I use frozen shrimp? Yes, absolutely. Thaw them overnight in the fridge or under cold running water. Pat them dry before boiling. Frozen shrimp work just as well here as fresh — just make sure they’re fully thawed so they cook evenly.

How do I know when the shrimp are done? They’ll turn pink and opaque and curl into a loose C shape. If they curl into a tight O, they’ve gone a little too far. Pull them the second they look pink all the way through.

Can I substitute the mayo? You can use Greek yogurt for a lighter version — it changes the flavor slightly, a little more tangy, a little less rich, but it still works. Some people do half mayo, half yogurt and that’s a good middle ground.

How long does it last in the fridge? Two days is the safe window. After that the texture starts to go and the shrimp lose their freshness. Make it the day you plan to eat it if you can.

Is this recipe hard to make? Not at all. If you can boil water and stir things together, you can make this. The whole process takes about 20 minutes and most of that is just waiting for water to boil and shrimp to cool down.

Conclusion

I still think about that July afternoon sometimes. The boat smell still on our hands, the fan going in the kitchen, my neighbor standing there eating out of the bowl like she hadn’t eaten in days. There was nothing fancy about it. Just shrimp that came out of the water that morning and a few things from the fridge.

That’s still what this recipe is. Nothing more than that. And somehow it keeps being exactly enough.

Coastal Shrimp Salad

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 5 minutes mins

Course Main Course

Cuisine American

Servings 4

Ingredients

  

• 1½ lbs medium shrimp, peeled and deveined
• 1 tsp Old Bay seasoning
• 1 lemon, halved
• 1 tsp salt (for boiling water)
• ⅓ cup mayonnaise
• 1 tbsp Dijon mustard
• 2 stalks celery, finely diced
• 2 tbsp red onion, finely diced
• 1 tbsp fresh dill, chopped
• 1 tbsp fresh lemon juice
• ½ tsp black pepper
• Salt to taste
• Pinch of paprika (optional, for garnish)

Instructions

 

• Fill a medium pot with water and add Old Bay seasoning, salt, and the juice of half a lemon. Bring to a full boil.
• Add the peeled and deveined shrimp and cook for 2 to 3 minutes until they turn pink and curl into a loose C shape. Do not overcook.
• Drain the shrimp immediately and spread them out on a plate or sheet pan to cool completely. Do not add to dressing while warm.
• Once fully cooled, roughly chop the shrimp into bite-sized pieces, about 2 to 3 pieces per shrimp depending on size.
• In a large bowl, whisk together the mayonnaise, Dijon mustard, lemon juice, and black pepper until smooth and combined.
• Add the chopped shrimp, diced celery, red onion, and fresh dill to the bowl. Fold everything together gently until evenly coated.
• Taste and adjust salt and lemon juice as needed. Start with less dressing and add more only if needed.
• Cover and refrigerate for 15 to 20 minutes before serving for best flavor. Serve cold on toasted rolls, crackers, lettuce cups, or over greens. Garnish with a pinch of paprika if desired.

Notes

Make sure your shrimp are fully cooled before mixing into the dressing — warm shrimp will break the mayo and make the whole salad feel greasy. When in doubt, give them an extra few minutes to cool down.

Keyword coastal shrimp salad, easy shrimp salad, homemade shrimp salad, quick seafood dinner, Shrimp Salad, shrimp salad recipe, simple shrimp salad at home