Learn how to grill cod with this easy grilled cod recipe! A zesty Mediterranean-style salsa with fresh mint and parsley brings this simple meal to the next level. Ready in 30 minutes, including heating your grill!
If you’re wondering how to give simple, inexpensive fish bold flavor, many will point you toward a marinade, but when time is of the essence a quick and easy fresh topping provides all the flavor you need. That’s why I love this grilled cod recipe with Mediterranean-style salsa. It bursts with fresh herbs, pistachios, garlic, scallions, and lemon juice, which perks up simple grilled cod in minutes.
The herbaceous salsa is also incredibly versatile. I’ll often make a double batch, store it in the fridge, and use it to liven up whatever I have on hand—leftover Skirt Steak, Scrambled Eggs, roasted potatoes, or steamed asparagus, to name just a few ideas!
I like to make the salsa in advance so I can quit the kitchen and lounge, drink in hand, by the grill. As soon as the fish comes off the coals, I transfer it to a big platter, spoon on the sauce, and dinner is served.
Table of Contents
Ingredients for this Grilled Cod Recipe
You only need three things to grill cod: fish, oil, and salt. But the Mediterranean Herb Salsa lifts the flavor, adding a delicious refreshing quality. You’ll need:
- Pistachios: A favorite in Mediterranean and Middle Eastern countries, these green gems add a sweet, earthy flavor and a crunchy texture to the salsa.
- Parsley serves as the foundation for the salsa, adding bright color and a fresh, herbal flavor.
- Mint leaves add a refreshing note to the salsa, as well as a fragrant aroma.
- Scallions add a sharp, pungent flavor to the salsa.
- Garlic: Adds a spicy note.
- Lemon juice gives the salsa a hint of acidity and cuts the richness of the olive oil.
- Extra-virgin olive oil provides body to the salsa and helps to carry and intensify the herbs, scallions, and garlic. Choose a high-quality extra virgin variety for the best flavor.
- READ MORE: How To Taste Olive Oil: A Step-By-Step Guide To Go From The Basics To The Pros
- TRY IT: Order our selection of favorite Mediterranean-style olive oils at our shop.
- Kosher salt and ground pepper bring out the flavors of the aromatic ingredients.
- Cod filets are firm and mild, perfect for grilling and loading with flavor.
How to Grill Cod
I love the smoky flavor of a charcoal grill, but a hot grill pan will do the trick as well! Here are the steps to make this grilled cod recipe:
- Heat the grill: If using charcoal, heat in a chimney until smoking hot before pouring the coals into the base of the grill. Alternatively, heat a gas grill to medium-high.
- Make the Pistachio-Herb Salsa: In a small bowl, combine 1/2 cup chopped pistachios, 1/2 cup each chopped parsley and mint, 2 minced garlic cloves, 4 finely minced scallions, and 2 tablespoons lemon juice. Stir in 1/2 cup-3/4 cup olive oil and season with kosher salt and black pepper.
- Prepare the fish for the grill: Pat the fish dry with paper towels and place on a baking sheet or platter. Lightly brush the filets on both sides with olive oil, then sprinkle with salt and a few grinds of black pepper.
- Grill the fish: Place the fish on the hot grill. If you are using fish with skin, place skin-side down and cook until browned and crisp, about 3 to 4 minutes. Carefully flip with a fish spatula and cook just until opaque throughout, about 1 to 2 minutes longer.
- Drizzle the fish with salsa: Transfer fish to individual plates or a serving platter and drizzle with the Pistachio-Herb Salsa. If you have mint leaves leftover, scatter fish with a few torn leaves. Serve immediately.
Ways to Mix it Up
As long as you hit all the essential flavor elements, it’s easy to make this recipe fit your tastes. Some ideas:
- Tweak the salsa: Experiment with any combination of acidic citrus juice, nuts, and fresh herbs, and good-quality extra-virgin olive oil. When basil is in season, I swap it for mint and use hazelnuts, parsley, and shallots with a dash of orange zest.
- Use another fish: The fish should be firm-fleshed and able to stand up to grilling, with a mild flavor that doesn’t overpower the herb sauce. Good options besides cod include swordfish, skin-on branzino filets, and rainbow trout. If grilling fish is new to you, you may want to try a thicker cut like skin-on halibut or haddock instead—any white fish that is 1/2 inch or so thick.
What to Serve with Grilled Cod
Since the herb salsa is packed with flavor, you’ll want to keep the side dishes simple. Even better, opt for sides that can be made ahead, or kept warm for the few minutes that it takes to grill the fish.
This Easy Blanched Asparagus or Boiled Potatoes with Garlic and Fresh Herbs, and don’t forget the drinks! A bright and colorful pitcher of Hibiscus Tea is perfect for porch-sitting weather!
You’ll Also Like: More Cod Recipes
Browse All Mediterranean Recipes
Visit Our Shop
Grilled Cod with Pistachio-Herb Salsa
Ingredients
- 1/2 cup shelled pistachios, roughly chopped
- 1/2 cup finely chopped parsley
- 1/2 cup torn mint leaves, plus more for garnish
- 4 scallions, finely minced
- 2 garlic cloves, minced
- 2 tablespoons fresh lemon juice
- Extra virgin olive oil
- Kosher salt
- Black pepper
- 4 (6 to 8 ounces) skin-on cod filets (or other white fish such as branzino or rainbow trout)
Instructions
- Get ready. Light a grill or preheat a grill pan to high heat.
- Make the Pistachio-Herb Salsa. In a bowl, combine the pistachios, parsley, mint, scallions, garlic, lemon juice, and enough olive oil for a runny, salsa-like sauce (1/2 to 3/4 cups). Season with salt and pepper to taste.
- Season the cod. Place the filets on a rimmed baking sheet or plate. Season generously with salt and pepper and brush lightly with olive oil.
- Grill the cod. Place the cod, skin-side down, on the hot grill and cook until the skin is browned and crisp, 3 to 4 minutes. Carefully flip the fish with a fish spatula and cook until opaque throughout, 1 to 3 minutes longer (depending on the thickness of the filets).
- Finish and serve. Transfer the fish to a shallow platter and drizzle with Pistachio-Herb Salsa. Serve immediately, topped with torn mint leaves.
Video
Notes
- Shop this recipe: Visit our shop to browse quality Mediterranean ingredients including the olive oil used in this recipe.
- If you can’t find cod, don’t care for it or are new to grilling you may want to try a thicker cut like skin-on halibut or haddock instead—any white fish that is 1/2 inch or so thick will be a little more forgiving on the grill.
Nutrition
Bundle and Save!
Taste your way through the Mediterranean with our signature olive oil collection, including our famous Greek olive oils, Private Reserve, and Early Harvest, plus our new Nocellara Italian olive oil and Hojiblanca Spanish olive oil.
Fantastic dish, super flavorful!
This was so great and tasty. I absolutely love the salsa! Who knew cod could taste so good?
I know! Right!?!
I made this recipe with fresh halibut, pan seared and basted in olive oil and butter. It was quick, delicious, and a new favorite that is company worthy. I will definitely make again.
Thrilled to hear you enjoyed this recipe, Madonna! Thanks so much for the great review!
I made this recipe but had to substitute the scallions for onions because I did not have any scallions.
My husband loved it and I really liked it. I will definitely be making this dish again trying it with different types of fish.
I do have a quick questions that I hope someone can help me with. I noticed that a few bits of the salsa had a bitter taste to me. My husband did not notice this bitter taste. What could have caused the bitter taste? Could it have been the fresh mint?
Hi, Amy. It’s hard to say exactly what may have cause the bitterness for you. It could have been any of the salsa ingredients, really.
Thank you for your reply. I am new to your recipes and have been enjoying making new recipes and learning about the heritage behind the food and spices. Thank you for sharing your stories. I was introduced to your website through a nutritionist that I have been working on for improving my liver health and healthy weight loss. With the help of your recipes I have had incredible success with both. Thank you!!!
Loved the herb sauce. I doubled the recipe and have leftovers. Can I freeze the herb sauce?
Hi, Laurie. We’ve never tried freezing the salsa ourselves, but I just did a quick scan of the ingredients, and I think it would work. If you give it a try, will you please stop back and let us know how it went?
This was a pleasant surprise. Loved the mix of mint and parsley. There is enough left to use on chicken this week. Thank you!!
So glad you loved it, Mary!
tasty loved it