Memorial Day Seafood Recipes

Discover delicious recipes for grilled fish, grilled scallops, grilled shrimp, grilled seafood salads, and more for your Memorial Day menu.

Staff Picks

Crab Boil

Rating: 4.5 stars 23
This crab boil delivers a full meal of Dungeness crabs, corn on the cob, andouille sausage, and potatoes for four in a single pot.

Salmon Rosemary Burgers

Rating: 4.5 stars 185
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: 4.5 stars 59
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: 4.5 stars 30
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: 5 stars 12
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: 5 stars 22
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.

Fire and Ice Smoked Salmon

Rating: 4.5 stars 13
You will love this smoked salmon. Has a bite, but is delicious. Came from a famous seafood restaurant in Phoenix.

Rosemary Marlin with Roasted Corn and Tomato Relish

Rating: 4.5 stars 22
This is a great dish for any firm fish, including tuna and halibut. Since the dish relies heavily on the quality of tomatoes, it is best made in August or September when red, ripe tomatoes are available.

Grilled Prawns with a Spicy Peanut-Lime Vinaigrette

Rating: 4.5 stars 18
This Thai-inspired sauce also goes well with chicken, pork, or lamb.
By Ryan Nomura

Barbequed Steelhead Trout

Rating: 4.5 stars 180
A steelhead is really just a rainbow trout that has been to either one of the Great Lakes or to the ocean for most of its life and has returned to it's birthplace to spawn. This is a twisted way to serve steelhead or any other trout or salmon. It may sound odd, but this is a delicious dish.

Fiery Fish Tacos with Crunchy Corn Salsa

Rating: 4.5 stars 959
Spicy grilled fish are cooled down with a fresh crunchy veggie salsa featuring fresh corn. Your guests will swim back for seconds!

Firecracker Grilled Alaska Salmon

Rating: 4.5 stars 1345
These are salmon fillets in a tasty, tangy sauce with a little heat! Serve with rice and a simple stir-fry of baby corn, shiitake mushrooms and snow peas.
Sponsored By MyPlate

Inspiration and Ideas

Grilled Salmon Sandwiches
Rating: Unrated 40
Need easy make-ahead picnic fixins? These grilled salmon sandwiches—topped with bacon, lettuce, and tomato—taste great hot or cold.
Dave's Low Country Boil
Rating: Unrated 529
"Wonderful quick dish for any holiday celebration!" – Angela Davis-Conner