Quick Mediterranean Salmon Stir Fry

Quick Mediterranean Salmon Stir Fry

This stir fry delivers a restaurant-quality meal in under 25 minutes, making it the ideal solution for a nutritious, flavor-packed weeknight dinner. It leverages the high-heat, quick-cooking technique of stir-frying to keep the salmon tender and moist while developing a delicious crust. The Mediterranean flavor profile—bright lemon, briny olives, and fresh herbs—comes together with minimal prep. This recipe is perfect for beginner to intermediate home cooks looking to master a quick, healthy technique. The core skills involved are proper heat management and knowing when your protein is perfectly cooked.

What You’ll Need

Ingredients (Serves 2)

• Salmon Fillets: 2 fillets, 6 ounces each, skin-on preferred. Why skin-on? It protects the delicate flesh and can crisp up beautifully.
• Kosher Salt: 1 teaspoon, divided.
• Black Pepper: ½ teaspoon, freshly ground.
• Extra Virgin Olive Oil: 2 tablespoons, divided. Choose a good quality, low-smoke-point oil for flavor.
• Yellow Onion: 1 small, diced (about 1 cup).
• Garlic: 3 cloves, thinly sliced.
• Cherry Tomatoes: 1 cup, halved.
• Kalamata Olives: ¼ cup, pitted and roughly chopped.
• Fresh Spinach: 2 packed cups.
• Lemon: 1, zested and juiced (about 2 tablespoons juice).
• Fresh Parsley or Basil: 2 tablespoons, chopped, for garnish.
• Optional Serving: 1 cup cooked quinoa or orzo.

Equipment

• 12-inch Stainless Steel or Cast Iron Skillet/Wok: [Check Price on Amazon] A large pan ensures ingredients aren’t crowded, allowing for proper searing.
• Sharp Chef’s Knife & Cutting Board
• Mis en Place Bowls
• Instant-Read Thermometer: [Check Price on Amazon] The most reliable tool for perfect salmon.
• Tongs or a Fish Spatula

Prep Work

Timing Note: All ingredients can be prepped and organized (mise en place) before you turn on the stove. This is a fast-cooking dish; prep must be ready.

1. Salon: Pat fillets completely dry with paper towels. This is crucial for searing. Season both sides with ½ teaspoon kosher salt and the pepper. Let them sit at room temperature for 10 minutes while you prep vegetables. This tempers the fish for even cooking.
2. Vegetables: Dice the onion, slice the garlic, halve the tomatoes, and chop the olives and herbs. Keep them separate, as they have different cooking times.
3. Lemon: Zest the entire lemon first, then juice it.

Cooking Instructions

1. Heat the Pan: Place your 12-inch skillet over medium-high heat (375°F / 190°C). Let it get fully hot for 1-2 minutes. Add 1 tablespoon olive oil. It should shimmer immediately. Listen for a faint sizzle as the oil heats.
2. Sear the Salmon: Carefully place salmon fillets skin-side up (flesh-side down) in the pan. Do not move them. Sear for 3 minutes undisturbed. You’ll see the color change from translucent orange to opaque pink about ⅔ of the way up the side. Listen for a steady, aggressive sizzle. If it’s smoking, reduce heat slightly.
3. Flip and Finish Salmon: Using tongs, gently flip the salmon to skin-side down. Cook for 1-2 minutes more, depending on thickness. The fish is done when the internal temperature, tested with your thermometer, reaches 125°F / 52°C for medium (it will carryover cook). It will flake easily with a fork but still be moist in the center. Immediately transfer salmon to a plate. In my experience, most home cooks overcook salmon. Use the thermometer!
4. Build the Sauté: Reduce heat to medium (325°F / 165°C). Add the remaining 1 tablespoon olive oil to the same pan. Add the diced onion and a pinch of the remaining salt. Sauté for 3-4 minutes**, stirring occasionally, until softened and translucent.
5. Add Aromatics and Vegetables: Add the sliced garlic and cook for 30 seconds**, stirring constantly, until fragrant. Do not let it brown. Immediately add the cherry tomatoes, olives, and lemon zest. Cook for 2 minutes, stirring, until the tomatoes just begin to soften and release their juice.
6. Wilt the Greens and Finish Sauce: Add the fresh spinach in handfuls, stirring until it just wilts, about 1-2 minutes. Remove the pan from heat. Stir in the lemon juice and fresh herbs. Taste and adjust seasoning with salt and pepper if needed.
7. Combine and Serve: Nestle the seared salmon fillets back into the pan with the vegetables, skin-side up, to warm through for 30 seconds. Spoon the vegetable mixture over the top. Serve immediately.