Memorial Day Seafood Recipes

Looking for Memorial Day Seafood recipes? Allrecipes has more than 30 trusted Memorial Day Seafood recipes complete with ratings, reviews and cooking tips.

Staff Picks

Crab Boil

Rating: Unrated
17
Total crab boil for four.

Salmon Rosemary Burgers

Rating: Unrated
152
These savory salmon burgers hold up well on the grill, especially if you use a nice fillet of wild king salmon. Serve on an onion roll with lettuce, tomato, mustard, and horseradish for a great barbeque main dish.

Maui Wowie Shrimp

Rating: Unrated
43
Easy recipe to put together for that laid-back 'Maui Wowie' person. Great for the beach or backyard BBQ. You will be surprised by the onolicious flavor. This dish always gets the Shaka sign!

Fish on a Plank

Rating: Unrated
22
The delicate flavors of the fish are richly enhanced by the sweet tang of the wood planks. The mango salsa gives it a spicy flair. Just about any fish will work--I have used tilapia and it turns out well. This is great served with rice pilaf.
Sponsored By Eating Well

King Crab and Shrimp Boil

Rating: Unrated
7
My own adaptation of frogmore stew. An easy southern comfort dish...just throw it all in the pot! Serve in large bowls as a stew. Peel shrimp and crab as you eat.

Steamed Blue Crabs

Rating: Unrated
18
Atlantic Ocean Blue Crabs, steamed over a boil of Old Bay® seasoning and beer. Show your friends you have that certain craboir faire with this one.

Dave's Low Country Boil

Rating: Unrated
397
Famous in the Low Country of Georgia and South Carolina. This boil is done best on an outdoor cooker. It has sausage, shrimp, crab, potatoes and corn for an all-in-one pot all-you-can-eat buffet!

Spicy Grilled Shrimp

Rating: Unrated
845
So fast and easy to prepare, these shrimp are destined to be the hit of any barbeque. And, weather not permitting, they work great under the broiler, too.

Cedar Planked Salmon

Rating: Unrated
588
This is a dish my brother prepared for me in Seattle. It is by far the best salmon I've ever eaten. I like to serve it with an Asian-inspired rice and roasted asparagus.

Louisiana Crawfish Boil

Rating: Unrated
23
What a feast! Invite the family and dig into this messy, yummy boil. Combining crawfish, sausage, corn, mushrooms, potatoes, and artichokes, this is a dish you'll crave over and over. Add other seafood or vegetables to your liking.
Sponsored By Sparkle

Grilled Salmon Sandwich with Dill Sauce

Rating: Unrated
32
I made this sandwich once, and have been hooked ever since! Once you get a rhythm, this is a quick and easy dinner. And tastes great hot or cold.

Grilled Garlic and Herb Shrimp

Rating: Unrated
263
My dad gave me this recipe, and every time I make it I have people begging me for the recipe.

Inspiration and Ideas

Grilled Salmon Sandwiches

Need easy make-ahead picnic fixins? These grilled salmon sandwiches—topped with bacon, lettuce, and tomato—taste great hot or cold.

Cedar Planked Salmon

See how to cook salmon in a traditional Pacific Northwest style.

Maple Teriyaki Salmon Barbeque

Rating: Unrated
24

This salmon recipe which was given by my mother is out of this world. Even my husband who hates salmon will eat this. This marinade is also very good on chicken breasts.