When weeknights get busy, finding a healthy dinner that feels like a upscale restaurant-quality meal can feel like an impossible task. Enter this Broiled Salmon with Avocado Gremolata Salad—a 15 Minute Mediterranean Salmon dish that comes together effortlessly without compromising on flavor, texture, or nutrition.
Imagine tender, flaky center-cut salmon fillets broiled to juicy perfection, featuring a golden-brown caramelized surface. Each piece is generously crowned with a bright, zesty Italian herb and diced avocado topping that delivers an incredible contrast of temperatures and textures.
This dish represents the core philosophy of the Mediterranean lifestyle: simple, wholesome ingredients elevated by vibrant herbs and healthy fats. Loaded with heart-healthy Omega-3 fatty acids from wild-caught salmon and monounsaturated fats from extra virgin olive oil and ripe avocados, this easy healthy salmon dinner nourishes your body while delighting your palate with fresh antioxidants.
What is Gremolata? (And Why Avocado Makes It Better)
Traditional Italian gremolata is a classic condiment consisting of three fundamental ingredients: fresh flat-leaf parsley, finely grated lemon zest, and minced fresh garlic. Originating in Lombardy, it is traditionally served over rich meats like ossobuco to cut through heavy flavors with a burst of citrus and herbal freshness.
Our modern Mediterranean twist transforms this classic sauce into a hearty Avocado Gremolata Recipe. By incorporating creamy, diced ripe avocados into the mixture, we turn a simple herb garnish into a rich, salad-like topping. The subtle buttery creaminess of the avocado tempers the sharp bite of garlic and lemon zest, creating a harmoniously balanced topping that clings perfectly to warm broiled fish.
It is important to differentiate gremolata from Mexican salsa or guacamole. While a Mexican avocado salsa relies heavily on cilantro, lime juice, and jalapenos, our Mediterranean version stays true to its European roots by using fresh Italian flat-leaf parsley, lemon juice, lemon zest, and garlic. This distinct herbal profile provides an authentic Mediterranean Diet salmon recipe experience.
Why Broiling is the Ultimate Way to Cook Salmon
If you are looking for the absolute fastest way to cook fish at home, your oven’s broiler is your secret weapon. Broiling applies direct, intense radiant heat from above, cooking 6 oz salmon fillets in just 7 to 9 minutes. It is the ultimate method for an Easy Healthy Salmon Dinner when you are short on time.
This rapid high-heat method excels at moisture retention. The direct upper heat rapidly sears the surface of the fish, creating a lightly caramelized, savory crust that locks in natural juices, leaving the interior tender, flaky, and amazingly moist.
Additionally, oven broiling offers a hassle-free, mess-free cooking experience. Stovetop searing often results in oil splatters across your counters and stove. By broiling on a parchment-lined or foil-lined baking sheet, cleanup takes less than a minute.
Ingredients You’ll Need
To prepare this authentic recipe, gather these fresh, high-quality ingredients:
- Center-Cut Salmon Fillets: Choose four 6-ounce center-cut fillets of uniform thickness for even broiling. Wild-caught varieties like King or Sockeye offer rich flavor and vibrant natural color, while farm-raised Atlantic salmon delivers a silky texture.
- Extra Virgin Olive Oil: The cornerstone of Mediterranean cooking. A light drizzle over the salmon promotes a golden crust and keeps the flesh tender.
- Fresh Italian Flat-Leaf Parsley: Italian parsley provides a clean, earthy flavor. Finely chopped parsley forms the green base of our gremolata.
- Fresh Lemon Zest and Juice: You will need both the finely grated zest for essential oils and the freshly squeezed juice for bright acidity.
- Fresh Garlic: Use fresh garlic cloves finely minced or grated to impart a subtle, pungent depth.
- Ripe Avocados: Select firm yet slightly yielding avocados cut into neat cubes to give the gremolata its luscious texture.
- Seasonings: Simple coarse Kosher salt and freshly cracked black pepper. For extra warmth, an optional pinch of smoked paprika or ground cumin can be added.
Step-by-Step Instructions
Step 1: Prep & Preheat the Broiler
Position your oven rack about 5 to 6 inches away from the broiler heating element. Preheat your oven’s broiler to HIGH heat. Line a heavy baking sheet with aluminum foil or parchment paper for easy cleanup.
Step 2: Season the Salmon Fillets
Pat the salmon fillets completely dry on all sides using paper towels. Moisture is the enemy of browning, so thorough drying ensures a nice crust. Lightly brush or rub the salmon with extra virgin olive oil and season both sides evenly with Kosher salt and freshly ground black pepper.
Step 3: Broil to Perfection

Arrange the seasoned salmon fillets skin-side down on the prepared baking sheet. Place under the preheated broiler and cook for 7 to 9 minutes (depending on thickness). The salmon is done when the top is golden and flaky, reaching an internal temperature of 145°F (63°C).
Step 4: Assemble the Avocado Gremolata Salad

While the salmon broils, combine the diced avocado, finely chopped Italian parsley, minced garlic, lemon zest, fresh lemon juice, 1 tablespoon of extra virgin olive oil, salt, and black pepper in a medium mixing bowl. Use a soft spatula to gently fold the ingredients together, keeping the avocado cubes intact.
Step 5: Plate and Serve
Transfer the hot broiled salmon fillets to individual plates or a serving platter. Immediately spoon generous portions of the cool avocado gremolata salad directly over each fillet. Serve immediately while the contrast between warm fish and cool herbs is at its peak.
Chef’s Pro Tips for Success
- Preventing Brown Avocados: The natural citric acid in fresh lemon juice acts as a natural antioxidant that prevents the diced avocado from oxidizing and turning brown. If preparing ahead, you can mix the parsley, garlic, lemon zest, olive oil, and lemon juice up to 1 hour early, folding in the fresh avocado just before serving.
- Avoiding Garlic Overpower: Raw garlic can quickly dominate a fresh herb topping. Grating the garlic on a Microplane or mincing it very finely distributes the flavor evenly without harsh bite.
- Preventing Salmon Sticking: Keep the skin on while broiling! The natural fats in the skin act as a protective layer, keeping the fish moist and preventing it from sticking to the tray.
What to Serve with Mediterranean Broiled Salmon
Turn this dish into a complete Mediterranean feast by pairing it with nutritious side dishes:
- Grain Options: Serve alongside fluffy quinoa pilaf, steamy couscous, or a fragrant lemon-herb basmati rice to absorb the lemon juices.
- Vegetable Sides: Complement the salmon with vibrant vegetable sides like Roasted Asparagus and Carrots, sheet-pan zucchini, or a classic Greek salad loaded with tomatoes and cucumbers.
- Non-Alcoholic Refreshers: Pair this dish with sparkling citrus mocktails, freshly brewed iced herbal teas, or cucumber-infused sparkling waters.

Broiled Salmon with Avocado Gremolata Salad
Ingredients
Method
- Preheat your oven broiler on HIGH and set the top oven rack 5 to 6 inches below the heat source. Line a baking tray with aluminum foil or parchment paper.
- Pat the salmon fillets completely dry using paper towels. Brush the flesh side of each fillet with 1 tablespoon of extra virgin olive oil and season evenly with 1 teaspoon of Kosher salt and 1/2 teaspoon of black pepper.
- Place the salmon skin-side down on the lined baking tray. Broil for 7 to 9 minutes, until the top is golden brown and the salmon flakes easily with a fork (internal temperature of 145°F / 63°C).
- In a medium bowl, combine the diced avocados, chopped flat-leaf parsley, lemon zest, lemon juice, minced garlic, extra virgin olive oil, 1/2 teaspoon salt, and 1/4 teaspoon black pepper. Fold gently to combine without mashing the avocado.
- Transfer the warm salmon fillets to plates and spoon the fresh avocado gremolata salad generously over each piece. Serve immediately.
Notes
Frequently Asked Questions (PAA Optimized)
How long do you broil salmon under high heat?
For standard 6-ounce salmon fillets that are about 1 inch thick, broil under high heat (500°F/260°C) for 7 to 9 minutes. Thinner fillets may cook in 5 to 6 minutes, while thicker cuts can take up to 10 minutes.
Can I use cilantro instead of Italian parsley?
While cilantro works, substituting cilantro and lime converts this dish into a Latin-inspired Mexican salsa. To maintain an authentic Mediterranean flavor profile, stick with fresh Italian flat-leaf parsley and lemon.
How do I know when broiled salmon is done cooking?
Salmon is done when it flakes easily with a fork and its internal temperature reaches 145°F (63°C) at the thickest part. The flesh should change from translucent pink to opaque light pink.
Can I make avocado gremolata ahead of time?
You can prepare the herb, garlic, lemon, and olive oil base up to 4 hours in advance. To keep the avocado fresh and bright green, fold in the diced avocado no more than 30 to 60 minutes before serving.
Is this recipe keto, paleo, and gluten-free friendly?
Yes! This recipe is naturally low in carbohydrates, gluten-free, dairy-free, keto-friendly, and paleo-compliant.
Storage & Reheating Guidance
Store leftover broiled salmon and avocado gremolata in separate airtight containers in the refrigerator for up to 2 days.
To reheat salmon without drying it out, place fillets on a baking sheet, cover loosely with foil, and warm in an oven at 275°F (135°C) for 10 to 12 minutes until heated through. Alternatively, enjoy leftover salmon cold over a bed of fresh greens topped with the remaining avocado gremolata.