Lemon Parsley Fish With Greek Salad: A Mediterranean Delight

I remember one summer evening in Greece, the air thick with the scent of olive trees and the distant sound of bouzouki music. I was sitting at a taverna overlooking the Aegean Sea, and a plate of grilled fish arrived, glistening with lemon and herbs, alongside a vibrant Greek salad. The simple freshness of the ingredients, the perfectly cooked fish, and the salty breeze created a moment I’ve tried to recapture ever since. This recipe, a harmonious blend of flaky fish and a bright, tangy salad, brings that memory vividly to life with every bite.

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: 8 minutes
• Total Time: 23 minutes
• Servings: 4
• Dietary Type: Gluten-Free

Ingredients

For the Fish:

• 4 (160g) fresh firm white fish fillets
• 1 teaspoon sweet paprika
• 1/4 cup flat leaf parsley, chopped
• 1 tablespoon lemon zest, finely grated
• 2 garlic cloves, crushed
• Cooking spray
• Lemon wedges, to serve

For the Greek Salad:

• 2 small green capsicums, cut into rings
• 1 Lebanese cucumber, sliced
• 250g cherry tomatoes, quartered
• 1 small red onion, cut into thin rings
• 1/2 cup kalamata olives, pitted
• 100g low-fat feta, crumbled
• 1 tablespoon lemon juice
• 1/2 teaspoon dried oregano

Equipment Needed

• Large frying pan
• Small bowl
• Plate

Instructions

1. Start by preparing the fish. Sprinkle both sides of each fish fillet generously with sweet paprika. Ensure an even coating for the best flavor.

2. Now, create the gremolata, the vibrant herb mixture that will elevate the fish. On a plate, combine the chopped flat leaf parsley, finely grated lemon zest, and crushed garlic cloves. Mix thoroughly. This aromatic blend will infuse the fish with freshness.

3. Prepare your Greek salad by combining all the ingredients together in a bowl. Gently mix the green capsicum rings, sliced Lebanese cucumber, quartered cherry tomatoes, thinly sliced red onion, pitted kalamata olives, and crumbled low-fat feta.

4. In a separate small bowl, whisk together the lemon juice and dried oregano for the Greek salad dressing. Pour over the salad and toss gently to combine.

5. Heat a large frying pan over moderate heat. Lightly spray the fish fillets with cooking spray to prevent sticking.

6. Add the paprika-coated fish fillets to the heated pan. Cook for approximately 3-4 minutes on each side, or until the fish is golden brown and cooked through. The fish should flake easily when gently pressed with a fork. Avoid overcooking, which can make the fish dry.

7. Once the fish is cooked, carefully lift it from the pan and immediately place it onto the prepared gremolata mixture. Gently turn the fish to coat both sides with the herb mixture. The heat from the fish will release the aromatic oils of the parsley, lemon zest, and garlic, creating a delicious crust.

8. To serve, spoon the Greek salad onto individual serving plates. Top each salad portion with a lemon parsley coated fish fillet. Garnish with lemon wedges for an extra burst of citrus flavor.

Expert Tips & Tricks

• For an extra depth of flavor, marinate the fish in lemon juice and a drizzle of olive oil for about 30 minutes before cooking.
• If you don’t have fresh garlic, you can substitute it with a pinch of garlic powder, but fresh is always best for this recipe.
• To prevent the Greek salad from becoming soggy, add the dressing just before serving.
• Don’t overcrowd the pan when cooking the fish. If necessary, cook the fillets in batches to ensure even browning.
• Use a fish spatula for flipping the fillets in the pan to prevent breaking them.
• Feel free to experiment with different herbs in the gremolata. Mint or dill would be great additions.

Serving & Storage Suggestions

Serve the Lemon Parsley Fish with Greek Salad immediately for the best flavor and texture. The warm fish complements the cool, crisp salad beautifully. This dish is perfect for a light lunch or a satisfying dinner.

Leftovers can be stored in the refrigerator for up to 2 days. Keep the fish and salad separate to prevent the salad from becoming soggy. To reheat the fish, gently warm it in a skillet over low heat or in a microwave. Be careful not to overcook it. The salad is best enjoyed cold.

This dish is best enjoyed fresh, but properly stored leftovers will maintain their flavor. Avoid leaving the dish at room temperature for more than 2 hours to maintain optimal food safety. Freezing is not recommended, as it can affect the texture of both the fish and the vegetables.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	279.3 kcal	N/A
Calories from Fat	87 g	31%
Total Fat	9.7 g	14%
Saturated Fat	4.5 g	22%
Cholesterol	129.4 mg	43%
Sodium	551.2 mg	22%
Total Carbohydrate	13.6 g	4%
Dietary Fiber	3.5 g	13%
Sugars	6.6 g	26%
Protein	35.1 g	70%

Variations & Substitutions

• For a spicier version: Add a pinch of red pepper flakes to the gremolata or a dash of hot sauce to the Greek salad dressing.
• For a dairy-free option: Omit the feta cheese from the Greek salad or substitute it with a vegan feta alternative.
• Use different fish: This recipe works well with other types of firm white fish, such as cod, snapper, or sea bass. You can even use salmon or tuna for a richer flavor.
• Add grilled vegetables: Toss some grilled zucchini, eggplant, or bell peppers into the Greek salad for added flavor and texture.
• Add different herbs: Experiment with different herbs in the gremolata, such as dill, mint, or oregano.
• Chicken or Tofu: For those who don’t eat fish, this recipe can easily be adapted for chicken breasts or firm tofu. Simply substitute the fish with your protein of choice and adjust cooking times accordingly.

FAQs (Frequently Asked Questions)

Q: Can I prepare the Greek salad ahead of time?
A: Yes, you can prepare the Greek salad a few hours in advance, but add the dressing just before serving to prevent it from becoming soggy.

Q: Can I use dried parsley instead of fresh parsley?
A: Fresh parsley is recommended for the best flavor, but if you only have dried parsley, use about 1 tablespoon in the gremolata.

Q: How do I know when the fish is cooked through?
A: The fish is cooked through when it flakes easily with a fork and is no longer translucent in the center.

Q: Can I grill the fish instead of pan-frying it?
A: Yes, you can grill the fish. Preheat your grill to medium heat and grill the fish for about 3-4 minutes per side, or until cooked through.

Q: What other vegetables can I add to the Greek salad?
A: You can add other vegetables such as cucumbers, bell peppers, or artichoke hearts to the Greek salad.

Final Thoughts

This Lemon Parsley Fish with Greek Salad is a celebration of fresh, vibrant flavors. It’s a simple yet elegant dish that’s perfect for a weeknight meal or a summer gathering. I encourage you to try this recipe and experience the taste of the Mediterranean in your own kitchen. Don’t be afraid to experiment with different herbs and vegetables to create your own unique twist. And if you decide to pair it with a crisp glass of white wine, well, that’s just the chef’s kiss!