Easy Garlic & Parsley Grilled Cod (Paleo, Whole30, Keto)

This Basque-inspired paleo cod recipe is a super simple and delicious way to prepare cod fish. It’s flavoured with pan-fried garlic, lemon and fresh parsley, plus lashings of olive oil. This dish is also gluten-free, keto and Whole30-friendly and is perfect to add to your cod recipes collection.

Paleo Cod Recipe With Parsley & Garlic

Garlic & Parsley Grilled Cod

Every time I visit Spain, and especially the Basque region, I am reminded of all the wonderful ways to enjoy cod. It’s the most popular type of fish there and comes on top of pintxos, like a mousse, and simply pan-fried with garlic and olive oil, to name a few recipes. That’s why whenever I see cod at the fishmongers or the supermarket, I always think of Spain.

Cooking With Cod

Cod is a really easy fish to cook and its mild, flaky flesh is suitable to many dishes and seasonings. It doesn’t taste too fishy, so the kids will love it too. It’s also quite affordable and tastes great after being frozen. 

When it comes to nutrition, cod is a great source of protein, B-12, iodine, selenium, choline, and many more nutrients. It’s a great alternative to meat and poultry and is available all year round.

Parsley Garlic Cod Recipe

For this recipe, I used two long cod fillets but you can also use smaller pieces. I love serving it with a side of green veggies and sweet potatoes or a lovely salad. The best part, it takes little time to cook, so you can have dinner on the table in a flash.

Parsley could be replaced with other fresh herbs such as basil, dill or coriander. I am going parsley to stay close to the Spanish recipe. Enjoy!

More Fish & Seafood Recipes

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Paleo Cod Recipe With Parsley & Garlic

Grilled Cod With Garlic & Parsley

  • Author: Irena Macri
  • Prep Time: 5 minutes
  • Cook Time: 7 minutes
  • Total Time: 12 minutes
  • Yield: 2 1x
  • Category: Main
  • Method: Grilled
  • Cuisine: Basque
Save Recipe


Healthy and delicious grilled cod with garlic and parsley, inspired by a Basque recipe. This keto, Whole30 and paleo cod dish is super easy to make and is affordable.


  • 4 tablespoons olive oil
  • 2 medium cod fillets
  • 1/2 teaspoon salt
  • 2 large cloves of garlic, sliced or chopped
  • Zest of 1/2 lemon
  • Juice of 1/2 lemon
  • 3 tablespoons chopped fresh parsley
  • Ground black pepper, optional


  1. Heat a large frying pan over medium-high heat. Add the olive oil and once hot, add the cod fillets and sprinkle with sea salt. Cook for 3 minutes on the first side.
  2. After about 2 minutes of cooking, add the garlic and the lemon zest around the cod in the olive oil and allow cook gently with the fish. Stir the garlic frequently to prevent burning. Turn the fish over, moving it around the pan to take on some of the garlic and lemon zest. Cook for 3 more minutes on the other side.
  3. Finish by drizzling the fish with the lemon juice and sprinkling it liberally with fresh parsley. Serve while hot with favourite vegetables or a salad.


  • Serving Size: 1 cod fillet
  • Calories: 324
  • Sugar: 1.3 g
  • Sodium: 776.3 mg
  • Fat: 21.5 g
  • Saturated Fat: 3.1 g
  • Carbohydrates: 4.9 g
  • Fiber: 0.5 g
  • Protein: 31.3 g
  • Cholesterol: 80.5 mg

Save This Grilled Cod Recipe To Pinterest

Grilled Cod With Garlic & Parsley (Paleo, Keto, Whole30)
Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share easy, delicious recipes with a healthy twist. I’ve been food blogging for over 10 years and have a Diploma in Nutrition & Weight Management. I believe in a balanced diet with an occasional cookie and cheesy pasta. More about me here. Sign-up for my newsletter and subscriber freebies.

PS. Some posts contain affiliate links, which means I receive a small commission for purchases made through these links.

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


  1. This was so simple and delicious. My cod started to fall apart so I just served it as a pan of flaked cod all mixed with the garlic and lemon and parsley with a side of asparagus, great recipe.

    1. Thank you! My cod always fall apart when it’s cooked but I do the same and mix it in with all the flavours and juices in the pan. Even tastier that way!

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap