Trust me on this one. I know it sounds fancy. Olive tapenade, fresh herb crust, perfectly seared salmon. But I promise you this dinner comes together in 30 minutes and requires zero culinary school credentials. This is a real weeknight meal. It just happens to taste like you tried hard. Salmon is probably in my regular rotation more than any other protein right now. And I am not just saying that because it is healthy. I am saying it because a well-seared piece of salmon, with a golden crust and a flaky, buttery center, is genuinely one of the most satisfying things you can put on a plate. Pair it with garlicky roasted zucchini and a briny, punchy tapenade and suddenly you have a dinner that hits every single note. Rich. Bright. A little salty. Fresh. All of it. This is the kind of food I believe we were designed to eat. Nothing processed. Nothing complicated. Just real ingredients doing what they do best. The body knows the difference. And honestly, so does your soul.
Nutritional Benefits
Wild Salmon: Omega-3 Powerhouse
- Loaded with EPA and DHA omega-3 fatty acids, which support brain function, reduce systemic inflammation, and protect heart health.
- One fillet delivers a massive hit of high-quality complete protein to support muscle repair and keep you full for hours.
- Rich in vitamin D, B12, and selenium, all nutrients that a huge portion of Americans are chronically low in.
- The natural fat in salmon helps your body absorb fat-soluble vitamins from the vegetables on your plate. The whole meal works together.
Zucchini: Low-Carb, High Value
- Very low in carbohydrates and calories while still providing a solid dose of vitamin C, potassium, and manganese.
- Contains antioxidants including lutein and zeaxanthin, which are particularly important for eye health.
- The water content and fiber in zucchini support healthy digestion and help you feel satisfied without heaviness.
Olive Tapenade: Healthy Fat Without Apology
- Kalamata olives are packed with oleic acid, the same monounsaturated fat that makes olive oil a cornerstone of the Mediterranean diet.
- Olives contain polyphenols that act as powerful antioxidants, fighting oxidative stress at the cellular level.
- Capers are a surprising source of quercetin, a natural anti-inflammatory compound. Tiny ingredient, real impact.
- No refined oils, no fillers. Just real whole food fat that your brain and hormones actually need to function.
FAQs
Can I use frozen salmon for this recipe?
Yes, but thaw it completely in the refrigerator overnight and then pat it very dry before cooking. Frozen salmon tends to release more moisture, and moisture is the enemy of a good sear. Do not rush the thawing process on the counter.
I do not have a cast-iron skillet. Will another pan work?
A heavy stainless steel skillet will work beautifully. Avoid non-stick for this one if you can. Non-stick pans do not get hot enough to develop that kind of golden crust, and the crust is really the whole point here.
Can I make the tapenade ahead of time?
Absolutely. The tapenade actually gets better as it sits. Make it up to 5 days ahead and store it in an airtight jar in the refrigerator. It is also great on roasted chicken, cauliflower steaks, or just eaten straight off a spoon.
Is this recipe Whole30 compliant?
Yes, every ingredient in this recipe is Whole30 compliant as written. Just double-check that your capers and olives are packed without any added sugar or non-compliant additives. Read those labels.
What can I substitute for zucchini if I do not have any?
Yellow squash works perfectly and is basically interchangeable. You could also use asparagus, broccolini, or sliced bell peppers. Adjust roasting time slightly based on the vegetable you choose.
How do I know when the salmon is done without overcooking it?
Look for the flesh to turn from translucent to opaque about three-quarters of the way up the fillet while the skin side cooks. After you flip, it should flake easily when pressed with a fork at the thickest part. For a 1-inch fillet, total cook time is usually 6 to 8 minutes. Err on the side of slightly undercooked. It continues to cook off the heat.
If you made this, I really want to hear about it. Drop a comment below and tell me how it turned out, or tag me on Instagram so I can see your beautiful plate. And if you have a picky eater in your house who turned their nose up at olives but then ate three bites of the tapenade without realizing what it was, I especially want that story. Those are my favorites.
Garlic Herb Skillet Salmon with Roasted Zucchini and Olive Tapenade
Pan-seared salmon fillets with a golden garlic herb crust, served over tender roasted zucchini and finished with a bold, briny olive tapenade. A fast, whole-food paleo dinner that feels like something you'd order at a nice restaurant.
Ingredients
- 4 salmon fillets (6 oz each), skin on
- 3 medium zucchini, cut into half-moons
- 3 tablespoons extra-virgin olive oil, divided
- 4 garlic cloves, minced
- 1 tablespoon fresh rosemary, finely chopped
- 1 tablespoon fresh thyme leaves
- 1 tablespoon fresh flat-leaf parsley, chopped, plus more for garnish
- 1 teaspoon smoked paprika
- 1/2 teaspoon crushed red pepper flakes
- 1 teaspoon fine sea salt, divided
- 1/2 teaspoon black pepper, divided
- 1 lemon, half juiced, half sliced for serving
- For the Olive Tapenade:
- 1 cup pitted Kalamata olives
- 1/4 cup pitted green olives
- 2 tablespoons capers, drained
- 1 garlic clove
- 2 tablespoons extra-virgin olive oil
- 1 tablespoon fresh lemon juice
- 1 tablespoon fresh parsley
- 1/4 teaspoon black pepper
Instructions
- Preheat your oven to 425°F. Line a large baking sheet with parchment paper.
- Make the tapenade first so the flavors have time to meld. Add the Kalamata olives, green olives, capers, garlic clove, olive oil, lemon juice, parsley, and black pepper to a food processor. Pulse 8 to 10 times until you get a chunky, spreadable consistency. Taste and adjust seasoning. Transfer to a small bowl and set aside.
- Toss the zucchini half-moons with 1 tablespoon of olive oil, 1/2 teaspoon sea salt, and 1/4 teaspoon black pepper. Spread in a single layer on the prepared baking sheet. Roast for 18 to 20 minutes, flipping once halfway through, until the edges are golden and the centers are tender.
- While the zucchini roasts, pat the salmon fillets completely dry with paper towels. This is the step most people skip, and it is the reason their fish does not get a good sear. Season the flesh side with the remaining 1/2 teaspoon salt and 1/4 teaspoon pepper.
- In a small bowl, combine the minced garlic, rosemary, thyme, parsley, smoked paprika, and 1 tablespoon of olive oil. Stir into a rough paste. Press the herb paste firmly onto the flesh side of each fillet.
- Heat the remaining 1 tablespoon of olive oil in a large cast-iron or stainless steel skillet over medium-high heat until shimmering. Carefully place the salmon fillets skin-side down. Press gently with a spatula for the first 30 seconds to prevent curling. Cook for 4 to 5 minutes without moving them, until the skin is deeply golden and releases cleanly from the pan.
- Flip the salmon and cook the herb-crusted side for 2 to 3 minutes more, depending on thickness, until the salmon is just cooked through and flakes easily. Squeeze the lemon juice over the top in the last minute.
- Divide the roasted zucchini among four plates. Lay a salmon fillet over each portion, herb side up. Spoon a generous amount of the olive tapenade over each fillet. Finish with fresh parsley and a lemon slice. Serve immediately.
Nutrition per serving
- Calories: 415
- Total Fat: 25g
- Carbohydrates: 9g
- Protein: 38g
- Dietary Fiber: 3g
- Sugar: 4g
That Paleo Chick
Real food that heals
RecipePaleoDinnerGluten-Free
Fits these needs
Checked ingredient by ingredient. Tap one to see every recipe that fits.
Ingredients
Instructions
Nutrition Facts Amount per serving
Estimated from the ingredients. Values vary with brands and portions.
Join the conversation
Made it? Tell us how it went.
Free members can comment, reply and like. It takes ten seconds.