Why cod is a Portuguese staple and how to grill it like a local

From “faithful friend” to backyard hero

Ask any Portuguese cook for the heart of Portuguese cuisine, and they’ll point to a slab of salted cod: bacalhau. In the Algarve, grilled cod isn’t just a meal, it’s a ritual. From terrace dinners to beachside restaurants, grilled cod in the Algarve is a staple that brings together history, fire, and flavour.

The love affair began in the 14th century, when Portuguese sailors swapped local salt for northern Atlantic cod and discovered that drying and salting kept the fish ship‑shape for months. By the 16th century, cod was fueling voyages of exploration; by the 20th, it was so entwined with national identity that the Estado Novo dictatorship formally promoted it as an everyday protein for the masses. Today, roughly 70 % of the cod eaten in Portugal still sails in from Norway, but no one here minds, bacalhau has been the country’s “faithful friend” for 500 years and counting. 

Why the Algarve grills, not stews

Further north, you’ll find bacalhau baked in cream or shredded into Bacalhau à Brás. Down here in the sun‑kissed Algarve, we do things differently: we grill it. The region’s long, lazy evenings and outdoor living culture make a live-fire approach feel natural. Charcoal smoke kisses the fish, sea breezes keep you cool, and a glass of chilled vinho verde completes the picture. Search any coastal village menu and you’ll see “grilled cod Algarve”, often served à Lagareiro, drizzled with garlic‑infused olive oil, punched new potatoes and a fist‑full of coriander. 

Grilling also solves a practical issue: pre‑soaked salted cod can still taste assertively marine. Fire drives off excess moisture, caramelises the surface and balances the salt. The result is flaky, juicy fish with smoky edges, custom‑built for terrace dinners.

How to choose (and prep) your bacalhau

1. Pick thick loins or “postas”. Thicker cuts stand up better to direct heat.
   
2. Soak properly. Place the fish skin‑side up in the fridge, covered with cold water. Change the water every 8 hours for 24–36 hours; longer if the fillet is a real door‑stop.
   
3. Pat it completely dry. Moisture is the enemy of browning.
   
4. Season with restraint. The fish already carries salt. Instead, brush with good Algarve olive oil, add smashed garlic, bay leaves and a squeeze of lemon.
   

Need the full method? See our step‑by‑step How to grill cod like a pro with complete soaking times, temperature charts and an optional peri‑peri glaze.

Grill cod in the Algarve. Your bacalhau. Local style

Gear check

• Gas or charcoal grill (we’re biased, why not test‑drive one in our Almancil showroom?).
  
• Fish basket, if you’re nervous about sticking, learn the technique in How to grill fish in a basket.
  
• Instant‑read thermometer, aim for 52 °C in the thickest part.

Fire management

• Gas grill: Preheat to medium‑high (200 °C) and oil the grates.
  
• Charcoal grill: Build a two-zone fire, with coals on one side and nothing on the other, allowing you to sear and finish gently.
  

The five-step Algarve method

• Step 1: Place the fish skin-side down over direct heat for about 3 minutes.
  This helps render the skin fat and prevents curling.
  
• Step 2: Give it a quarter turn (90°) to get those perfect cross-hatch grill marks.
  It looks brilliant when served.
  
• Step 3: Flip it once, just 2 minutes flesh-side over the coals.
  This is enough to get a light sear without over-salting.
  
• Step 4: Move the fish to the indirect zone of the grill and close the lid for 4–6 minutes.
  This gently brings it to 52 °C in the thickest part without drying it out.
  
• Step 5: Let it rest for 2 minutes off the heat. Then drizzle with warm garlic-infused olive oil (à Lagareiro) and a grind of black pepper.
  Resting allows the juices to settle and the flavours to really shine.

Shortcut: Using cedar? Borrow tricks from our Grilled salmon on a plank tutorial. Same fragrant wood, different fish.

What locals serve with grilled cod

The right sides can turn grilled bacalhau into a proper Algarvian feast. Here’s what you’ll find on the table when the fish hits the fire:

• Batatas a murro
  Small new potatoes roasted until the skins blister, then lightly smashed to soak up olive oil, garlic, and parsley. Comfort food with a crunch.
  
• Algarvian salad
  On hot summer days, there’s nothing better. The base consists of tomatoes, cucumber, and peppers, but every family has its own twist, sometimes with the addition of onion, herbs, or even citrus. Despite its simplicity, it’s light, bright, and unbelievably refreshing when paired with grilled fish.
  
• Lulinhas fritas à Algarvia
  Tiny Algarve-style fried squid, golden and crisp. Served with lemon and sometimes accompanied by pickles, this dish offers a crunchy contrast to the tender cod.
  
• Padrón peppers
  Technically Spanish, but a favourite on Algarve summer tables. Blistered in olive oil and salt. Snackable, slightly unpredictable, one in ten brings the heat.
  
• White port & tonic
  Portugal’s answer to a G&T. Light, chilled, and slightly floral. Pairs beautifully with the salt and smoke of grilled seafood.
  
  

Beyond cod: Keep the fish fest rolling

If you’re hooked, try these next:

• Grilled sardines. They are smoky and authentic (peak season: June–August).
• Grilled bacalhau recipe. Our version features coriander-lime butter.
• How to grill fish in a basket. No‑stick magic for delicate fillets.
• How to get perfect results when grilling fish.
  

Bookmark them, share them, and remember: the Algarve isn’t just beaches and golf; it’s an outdoor kitchen paradise.

Sustainability & sourcing

Yes, most cod is imported, but look for the blue MSC eco‑label where you can. Norwegian fisheries have made significant strides in stock management, and many Algarve fishmongers now stock MSC‑approved loins. Ask for “bacalhau do Alaska” if you prefer Pacific cod. 

Bring the story home, visit BBQ’s Algarve

Nothing beats tasting the smoke yourself. Pop into our Almancil showroom, lift the lids, and feel the heft of a proper Portuguese‑built grill. We’ll talk charcoals, gas burners, fish baskets and why your next bacalhau deserves live fire. Touch the gear. Ask anything. Leave inspired.

Final flip

Cod isn’t just food in Portugal; it’s a legend. Grilling it locally turns that legend into a summer ritual: crispy skin, flaky centre, sunset on the terrace. Fire up, pour a glass, and toast the faithful friend of Portuguese tables. Because here in the Algarve, every meal is an excuse to grill better, smarter, and more often.

Bom apetite!