Grilled Seafood Recipes: The Best Must-Try Dishes

Any time is the perfect time to fire up the grill and cook up some delicious seafood dishes. In this blog post, we will share some of our favourite grilled seafood recipes. From salmon to shrimp to octopus, there is something for everyone in this roundup. 

So, gather your ingredients and get ready to start cooking. Remember the recipes below the next time you go for seafood delivery in Melbourne.

Grilled Salmon with Lemon Dill Sauce

The lemon dill sauce is light and refreshing and it pairs perfectly with the grilled salmon. Plus, this dish is healthy and packed with protein!

Ingredients:

• Salmon fillets
• Olive oil
• Lemon juice
• Dill weed
• Garlic powder
• Salt and pepper

Instructions:

1. Preheat the grill to medium heat.
2. Rub salmon fillets with olive oil, then lemon juice. Sprinkle it with dill weed, garlic powder, salt and pepper.
3. Grill for about 12 minutes or until cooked through.
4. Serve with lemon dill sauce (recipe below).

Lemon Dill Sauce:

• Mayonnaise
• Lemon juice
• Dill weed
• Garlic powder
• Salt and pepper

Instructions:

1. Combine all ingredients in a small bowl and mix until well combined. 
2. Season to taste with salt and pepper.

Grilled Shrimp Skewers with Spicy Peanut Sauce

These grilled shrimp skewers are easy to make and packed with flavour! The shrimp is marinated in a spicy peanut sauce, then grilled to perfection. Serve these skewers as an appetiser or main course.

Ingredients:

• Shrimp, peeled and deveined
• Skewers
• Peanut sauce (recipe below)
• Cilantro, for garnish

Instructions:

1. Preheat the grill to medium heat.
2. Thread shrimp on skewers. Grill for about two minutes per side or until cooked through.
3. Serve with peanut sauce and cilantro garnish (recipes below).

Peanut Sauce:

• Coconut milk
• Red curry paste
• Peanut butter
• Lime juice 
• Fish sauce 
• Brown sugar 
• Salt and pepper

Instructions:

1. Combine all ingredients in a medium saucepan over low heat. 
2. Cook, stirring frequently until the sauce is smooth and bubbly.
3. Season to taste with salt and pepper.

Cilantro Garnish:

• Fresh cilantro leaves
• Lime wedges

Instructions:

1. Garnish grilled shrimp skewers with fresh cilantro leaves and lime wedges, if desired.

Grilled Octopus with Lemon Garlic Aioli

This grilled octopus recipe is simple yet stunning. The octopus is marinated in a lemon garlic aioli, then grilled to perfection. The aioli also doubles as a delicious dipping sauce!

Ingredients:

• Octopus tentacles
• Lemon garlic aioli (recipe below)
• Fresh parsley leaves, for garnish

Instructions:

1. Preheat the grill to medium heat.
2. Marinate octopus tentacles in lemon garlic aioli for at least 30 minutes.
3. Grill octopus for about two minutes per side or until cooked through.
4. Garnish with fresh parsley leaves and serve with additional aioli on the side, if desired.

Lemon Garlic Aioli:

• Egg yolks
• Lemon juice 
• Garlic cloves
• Mustard
• Olive oil Salt and pepper

Instructions:

1. Combine egg yolks, lemon juice, garlic cloves and mustard in a food processor or blender. Pulse until smooth.
2. With the motor running, slowly drizzle in olive oil until the sauce is thick and creamy. Season to taste with salt and pepper.

Grilled Scallops with Herb Butter

These grilled scallops are simple yet elegant. The scallops are seasoned with a bit of salt and pepper, then grilled until they are slightly charred on the outside but still moist and juicy on the inside. They are then finished with a dollop of herb butter for extra flavour.

Ingredients:

• Scallops
• Salt and pepper
• Herb butter (recipe below)

Instructions:

1. Preheat the grill to medium heat.
2. Season scallops with salt and pepper, then place on the grill. Grill for about two minutes per side, or until slightly charred on the outside but still moist and juicy on the inside.
3. Remove from the grill and top with herb butter (recipe below). Serve immediately.

Herb Butter:

• Butter
• Fresh herbs (parsley, thyme, basil, etc.) 
• Garlic cloves 
• Salt and pepper

Instructions:

1. Combine all ingredients in a food processor or blender. Pulse until smooth.
2. Season to taste with salt and pepper.

There you have it! These are just a few of our favourite grilled seafood recipes. We hope you enjoy them as much as we do!