Greek Salmon Skillet is the weeknight dinner I reach for when I want something that feels put-together but takes almost no time at all. Tender pan-seared salmon served over garlicky cauliflower rice with kale, kalamata olives, sun-dried tomatoes, and a squeeze of fresh lemon, all in one pan and ready in 20 minutes.
I started making this on nights when I needed something fast that did not taste like I rushed it. The bold Mediterranean flavors do all the work here. The salmon gets a golden sear on the outside while staying moist inside, and the veggie base soaks up every bit of the lemon and garlic. This Greek Salmon Skillet has become one of my most reliable go-to dinners. You are going to love this one!
Table of Contents
Ingredients for Greek Salmon Skillet
I always reach for wild-caught salmon when making this recipe because the flavor holds up beautifully against the bold olives and sun-dried tomatoes. Here is everything you need:
- 5 salmon fillets (skin on or off) – I recommend skin-on for a crispier sear, peel it off after cooking if preferred
- 2 teaspoons dried oregano
- 1 teaspoon garlic powder
- Sea salt and black pepper to taste
- 2 tablespoons avocado oil – My preference is avocado oil here since it handles medium-high heat without smoking
- 3 to 4 garlic cloves (minced)
- 14 oz cauliflower rice (pre-riced) – Pro tip: buy it pre-riced to cut prep time in half
- 3 cups chopped kale (about 2 handfuls)
- 1/3 cup broth
- Zest of 1 lemon
- 1 tablespoon lemon juice
- 3/4 cup kalamata olives (pitted and halved)
- 1/3 cup sun-dried tomatoes
- 1/2 small red onion (diced)
- 3 tablespoons dairy-free feta cheese (omit for Whole30) – In my experience, Follow Your Heart or Violife brands melt in beautifully
- Fresh parsley for garnish
Step-by-Step Instructions
I recommend prepping and chopping all your vegetables before the salmon goes in the pan because this recipe moves fast once the heat is on. Have everything ready at your side.
Step 1: Pat the salmon fillets completely dry with paper towels. Season all over with oregano, garlic powder, salt, and black pepper. Drying the fish first is the key to a proper golden sear rather than steaming.
Step 2: Heat a large skillet over medium-high heat and add the avocado oil. Once the oil is shimmering, place the salmon flesh side down. Cook for about 4 minutes without moving it. Flip and cook for another 3 minutes or until it reaches your preferred doneness. Remove with tongs and set aside on a plate.
Step 3: Reduce the heat to medium-low. Add the minced garlic to the same skillet and saute for 30 seconds, stirring constantly. Watch it carefully here because garlic burns fast and turns bitter.
Step 4: Raise the heat to medium. Add the cauliflower rice, kale, broth, lemon zest, and lemon juice. Stir and cook for about 1 minute until the kale wilts and the cauliflower rice just softens. Do not cook longer or the vegetables will become mushy.
Step 5: Stir in the kalamata olives, sun-dried tomatoes, and diced red onion. Cook for 2 to 3 minutes until the onion softens slightly.
Step 6: Return the salmon to the skillet and cook for just 30 seconds to heat through. Sprinkle feta over the top if using, garnish with fresh parsley, and serve immediately.
Best Sides and Pairings for Greek Salmon Skillet
This skillet is a complete meal on its own, but a few simple sides and companion recipes pair beautifully with its bright Mediterranean flavors.
Simple Green Salad: A crisp salad with lemon vinaigrette balances the richness of the salmon and echoes the bright citrus notes already in the skillet. This fresh walnut apple salad is a light, refreshing option that complements the Greek flavor profile.
Spicy Salmon Sushi Bake: If you love salmon dinners and want to add another impressive fish recipe to your weekly rotation, this spicy salmon sushi bake is a bold, crowd-pleasing option that pairs well on a meal prep day alongside this skillet.
Roasted Carrot and Chickpea Bowl: For a hearty vegetable-forward side that shares the same Mediterranean spirit as this Greek Salmon Skillet, this roasted carrot and chickpea bowl adds warmth, color, and plant-based protein to the table.
Spinach and Feta Flatbread Pizza: Hosting a casual dinner? This spinach and feta flatbread pizza uses similar Greek-inspired ingredients and makes a great starter or side alongside the salmon skillet.
High Protein Shrimp Stir Fry with Noodles: For a second protein option on the same dinner spread, this high protein shrimp stir fry with noodles brings bold flavor and pairs well when feeding a larger group alongside this recipe.
Baked Feta Eggs: Looking for a brunch pairing that carries the same feta and Mediterranean flavor? These baked feta eggs are a simple, satisfying dish that shares key ingredients with this Greek Salmon Skillet.
How to Store and Serve Greek Salmon Skillet
Store any leftovers in an airtight container in the refrigerator for up to 3 days. Keep in mind that the cauliflower rice and kale will soften further as they sit, so the texture on day two will be slightly different from fresh. Do not freeze this dish since the vegetables lose their texture completely when thawed.
To reheat, warm gently in a skillet over low heat with a splash of broth to prevent sticking, or microwave in 60-second intervals until heated through. I recommend the skillet method for the best texture since it keeps the salmon from getting rubbery.
Pro tip: serve this Greek Salmon Skillet with extra lemon wedges on the side. A fresh squeeze right before eating brightens everything up and makes leftovers taste almost as good as when freshly made.
Conclusion
Greek Salmon Skillet is one of those dinners that delivers big on flavor without asking much of you. One pan, simple ingredients, and 20 minutes is all it takes to get a protein-rich, low carb meal on the table that actually tastes like something special. Make it this week and see how quickly it earns a regular spot in your rotation.
One Skillet Greek Salmon
Ingredients
Equipment
Method
- Pat salmon fillets completely dry with paper towels. Season all over with oregano, garlic powder, salt, and black pepper.
- Heat a large skillet over medium-high heat and add the avocado oil. Once shimmering, place salmon flesh side down. Cook for 4 minutes without moving. Flip and cook another 3 minutes or to preferred doneness. Remove and set aside.
- Reduce heat to medium-low. Add minced garlic to the same skillet and saute for 30 seconds, stirring constantly.
- Raise heat to medium. Add cauliflower rice, kale, broth, lemon zest, and lemon juice. Stir and cook for about 1 minute until kale wilts and cauliflower softens.
- Add kalamata olives, sun-dried tomatoes, and diced red onion. Cook for 2 to 3 minutes until onion softens slightly.
- Return salmon to the skillet and cook for 30 seconds to heat through. Sprinkle feta over top if using. Garnish with fresh parsley and serve immediately.
