Slideshow: 14 Seafood Dishes for Your Memorial Day Grill

Italian-Style Grilled Octopus
Italian-Style Grilled Octopus

The grill is not just for for burgers and hot dogs. Even octopus benefits from the grill's smoky flavor. Enhanced by the flavor charcoal, the octopus gets a crispy exterior bits, while the inside remains tender. Serve simply with olive oil, lemon, salt and pepper. Get the recipe »

[Photograph:Deborah Mele]

Grilled Shrimp with Chive Polenta Cakes
Grilled Shrimp with Chive Polenta Cakes

This meal makes for easy entertaining. Polenta chive cakes can be made the day ahead, and the shrimp can be marinated and skewered in advance, so all you have to do when guest arrive is throw everything on the grill! Get the recipe »

[Photograph:Sydney Oland]

Planked Whitefish with Cilantro-Lime Butter
Planked Whitefish with Cilantro-Lime Butter

Cooking mild-flavored, whitefish on a cedar plank transfers lots of great woody flavor. A slathering of cilantro-lime butter adds a hint of acidity, sweetness and spice without masking the fish. Get the recipe »

[Photograph:Joshua Bousel]

Grilled Rare Tuna Salad with Basil-Tapenade Vinaigrette
Grilled Rare Tuna Salad with Basil-Tapenade Vinaigrette

Bring the flavors of Provence home with this salad tossed with traditional flavors of basil, olive oil, vinegar and black olive tapenade. Simply grilled rare tuna is crusted in herbs de Provence and the final dish is crowned with fried capers instead of croutons. Get the recipe »

[Photograph:Kerry Saretsky]

Chili-Lime-Brandy Grilled Shrimp
Chili-Lime-Brandy Grilled Shrimp

These Thai-style shrimp skewers are a fun, spicy option for the backyard barbecue -- three, tiny Thai bird chilies go a long way! Marinating the shrimp in fish sauce and brandy, then brushing them on the grill with chili sauce makes for lots of juicy flavor. Get the recipe »

[Photograph:Leela Punyaratabandhu]

Grilled Garlic-Lime Shrimp
Grilled Garlic-Lime Shrimp

Give your grilled shrimp some Tex-Mex flair with these jalapeno-marinated crustaceans. Not overly spicy, the jalapeno lends a fruitiness that's complimented by the lime and garlic combo. Get the recipe »

[Photograph:Joshua Bousel]

Grilled Sardines with Lemon, Garlic and Paprika
Grilled Sardines with Lemon, Garlic and Paprika

The small but mighty sardine! Despite their size, sardines have a lot going for them. They're inexpensive, plus they have rich, meaty flavor that's great for grilling. these little guys are marinaded with olive oil, lemon and paprika and served simply with a sprinkling of fine sea salt, chopped parsley and lemon. Get the recipe »

[Photograph:Marvin Gapultos]

Blackened Catfish with Creole Sauce
Blackened Catfish with Creole Sauce

A liberal coating of Cajun rub that blackens over heat, plus a topping of tomato Creole sauce, in an intense combination in this back-to-the bayou catfish recipe. Spicy, earthy and herbal notes define the fish, while the sauce provides a layer of freshness. Get the recipe »

[Photograph:Joshua Bousel]

Shrimp Boil Skewers
Shrimp Boil Skewers

With veggies, sausage, shrimp and potatoes, these skewers are a complete meal on a stick. The whole thing is sprinkled with a spicy mix of garlic, cayenne, pepper, paprika and herbs. Get the recipe »

[Photograph:Joshua Bousel]

Grilled Halibut with Spicy Red Onion Relish, Avocados, Asparagus and Chipotle Vinaigrette
Grilled Halibut with Spicy Red Onion Relish, Avocados, Asparagus and Chipotle Vinaigrette

Thick, flaky halibut is light and summery, making a great memorial day meal. Spicy relish pairs and silky, grilled avocados with for smoky, fresh flavor. Get the recipe »

[Photograph:Jennifer Olvera]

Tilapia Fish Tacos
Tilapia Fish Tacos

Grilled tilapia brushed with oil and ancho chile powder makes a spicy taco filling that's not overly fishy. Wrapped in a tortilla with chipotle cream, cabbage, onion and salsa fresca, it's a great party snack, or meal. Get the recipe »

[Photograph:Joshua Bousel]