Go Back
Grilled seafood dishes are a delightful way to enjoy fresh flavors and healthy proteins while embracing the warmth of outdoor cooking. The Mediterranean diet, renowned for its emphasis on fresh ingredients and vibrant flavors, serves as an ideal backdrop for grilling fish. Not only does it celebrate the harmonious combination of flavors, but it also promotes a lifestyle rich in health benefits. In this article, we will explore a range of enticing grilled fish recipes that embody the spirit of Mediterranean cuisine, including Grilled Lemon Herb Barramundi with Olives and Tomatoes, Mediterranean Spiced Grilled Sardines with Garlic Aioli, Zesty Grilled Mahi-Mahi with Avocado Salsa, and Honey Mustard Grilled Tuna Steaks with Roasted Mediterranean Vegetables. Each recipe is designed to be simple yet packed with flavor, making them perfect for family dinners or gatherings.

50 Mediterranean-Inspired Grilled Fish Recipes for Home [Book]

Discover the vibrant flavors of Grilled Lemon Herb Barramundi with Olives and Tomatoes, a standout recipe from the Mediterranean grill collection. This dish features tender barramundi marinated in a zesty mix of olive oil, lemon, garlic, and fresh herbs, perfect for outdoor cooking. Impress your family and friends with simple grilling techniques that make this dish a delightful centerpiece. Click to explore the full recipe and bring the taste of the Mediterranean to your table!

Ingredients
  

4 barramundi fillets (or your preferred white fish)

2 tablespoons olive oil

Juice and zest of 2 lemons

3 cloves garlic, minced

1 teaspoon dried oregano

1 teaspoon dried thyme

Salt and pepper to taste

1 cup cherry tomatoes, halved

½ cup pitted Kalamata olives, sliced

Fresh parsley for garnish

10 whole sardines, cleaned and scaled

3 tablespoons olive oil

1 teaspoon smoked paprika

1 teaspoon ground cumin

1 teaspoon sea salt

½ teaspoon black pepper

Juice of 1 lemon

Fresh parsley, chopped (for garnish)

For the garlic aioli:

1 cup mayonnaise

2 garlic cloves, minced

1 tablespoon lemon juice

Salt to taste

4 mahi-mahi fillets

2 tablespoons olive oil

1 teaspoon garlic powder

1 teaspoon onion powder

1 teaspoon paprika

Salt and pepper to taste

2 avocados, diced

1 cup diced tomatoes

Juice of 1 lime

Fresh cilantro, chopped (for garnish)

4 tuna steaks

3 tablespoons honey

2 tablespoons Dijon mustard

Salt and pepper to taste

1 zucchini, sliced

1 bell pepper, sliced

1 red onion, cut into wedges

1 cup cherry tomatoes

3 tablespoons olive oil

Fresh basil, for garnish

Instructions
 

Preheat the grill to medium-high heat.

    In a small bowl, whisk together olive oil, lemon juice and zest, minced garlic, oregano, thyme, salt, and pepper to create the marinade.

      Place the barramundi fillets in a shallow dish and pour the marinade over the fish. Let it sit for at least 15-20 minutes to absorb the flavors.

        While the fish is marinating, prepare a grill basket or use aluminum foil to hold the tomatoes and olives. Toss the cherry tomatoes and olives with some olive oil, salt, and pepper, then place them in the basket or foil.

          After marinating, place the fish on the preheated grill. Grill for about 4-5 minutes on each side, depending on the thickness of the fillets, until the fish is opaque and flakes easily with a fork.

            Add the tomato and olive basket to the grill during the last 5 minutes of cooking to char slightly.

              Once everything is cooked, plate the fish topped with the grilled tomatoes and olives, and garnish with fresh parsley.

                Prep Time: 25 minutes | Total Time: 40 minutes | Servings: 4

                  ---

                    Mediterranean Spiced Grilled Sardines with Garlic Aioli 🐟🧄

                      In a bowl, combine olive oil, smoked paprika, cumin, salt, black pepper, and lemon juice. Mix well.

                        Rub the spice mixture all over the cleaned sardines, ensuring they are evenly coated.

                          Preheat the grill to medium heat.

                            For the garlic aioli, combine mayonnaise, minced garlic, lemon juice, and salt in a bowl. Mix until smooth.

                              Grill sardines for 3-4 minutes on each side until they are charred and cooked through.

                                Serve the grilled sardines hot, garnished with fresh parsley, and alongside the garlic aioli for dipping.

                                  Prep Time: 20 minutes | Total Time: 30 minutes | Servings: 5

                                    ---

                                      Zesty Grilled Mahi-Mahi with Avocado Salsa 🥑🔥

                                        Preheat your grill to medium-high heat.

                                          In a bowl, mix olive oil, garlic powder, onion powder, paprika, salt, and pepper. Brush this marinade over the mahi-mahi fillets.

                                            In another bowl, combine diced avocados, tomatoes, lime juice, and cilantro for the salsa. Mix gently to avoid mashing the avocados.

                                              Grill the mahi-mahi for 4-5 minutes per side, or until they are cooked through and have nice grill marks.

                                                Serve the grilled mahi-mahi topped with the fresh avocado salsa.

                                                  Prep Time: 15 minutes | Total Time: 25 minutes | Servings: 4

                                                    ---

                                                      Honey Mustard Grilled Tuna Steaks with Roasted Mediterranean Vegetables 🍯🐠

                                                        In a bowl, whisk together honey, Dijon mustard, salt, and pepper. Coat the tuna steaks with this mixture.

                                                          Preheat the grill to high heat.

                                                            In a large bowl, toss the zucchini, bell pepper, onion, and cherry tomatoes with olive oil, salt, and pepper.

                                                              Place the vegetables on a grill-safe pan or foil and grill alongside the tuna steaks for about 5-7 minutes, stirring occasionally, until tender and slightly charred.

                                                                Grill the tuna steaks for about 3-4 minutes on each side for medium-rare, depending on thickness.

                                                                  Serve the tuna steaks garnished with fresh basil and alongside the roasted vegetables.

                                                                    Prep Time: 15 minutes | Total Time: 25 minutes | Servings: 4

                                                                      ---

                                                                        These recipes showcase the vibrant flavors of Mediterranean cuisine while being easy to prepare at home. Enjoy the culinary adventure!