Spanish-Style Cod with Tomatoes and Olives

Spanish-Style Cod with Tomatoes and Olives

This Spanish dish, called ajoarriero, typically uses salt cod (bacalao), which needs to be soaked overnight to soften and remove the salt. We’re using lingcod along with the classic tomato, olives, roasted peppers, and potatoes, but any firm white fish like rockfish, cod, or halibut will do. 

Spanish-Style Cod with Tomatoes and Olives | Sitka Salmon Shares

Active time: 30 min
Total time: 35 min
Serves: 2-3


  • Salt and fresh ground pepper
  • 12 ounces small red potatoes, quartered
  • 1 portion lingcod (10 to 14 ounces)
  • 1 tablespoon extra virgin olive oil, plus more for drizzling
  • 1 teaspoon smoked or regular paprika
  • 1 shallot or ½ small red onion, halved and thinly sliced
  • ½ cup thickly-sliced, jarred roasted red peppers
  • 1 large garlic clove, very thinly sliced
  • ¼ cup dry white wine
  • 1 (15-ounce) can stewed tomatoes with their juices (or whole plum tomatoes, coarsely chopped)
  • ½ cup pitted green Spanish olives
  • Crusty bread for serving



Bring a medium saucepan of salted water to a boil over high heat. Add the potatoes and cook just until barely tender when pierced with a knife, 8 to 10 minutes. Drain and pat dry with paper towels.


Drizzle the fish lightly with oil, then rub with the paprika and a pinch each of salt and pepper. In a medium nonstick skillet, heat 1 tablespoon oil over medium-high heat until shimmering. Add the fish and cook, turning once, until lightly seared, about 1 minute per side. Transfer to a plate.

Add the potatoes to the skillet and cook turning once, just until golden, about 3 minutes. Transfer the potatoes to the plate with the fish.


Add the shallot, roasted peppers, and garlic to the skillet, and cook, stirring occasionally, until fragrant, about 2 minutes. Stir in the wine and simmer until the liquid evaporates, about 1 minute. Add the tomatoes and their juices along with ½ cup water. Season with salt and pepper and bring to a boil over high heat. Reduce the heat to medium and simmer until the liquid is slightly reduced, 5 to 7 minutes.


Nestle the fish, potatoes, and olives into the sauce. Cover partially, and cook until the fish is just cooked through, about 5 minutes.

Break the fish into large pieces and transfer to shallow bowls. Spoon the vegetables and pan sauce all around the fish, drizzle generously with olive oil, and serve.

Ready to try this recipe?

Shop our seafood boxes for next week delivery.

Shop Seafood Boxes

Pro Tips

Pair it Up

Pair it Up

Pour any light and fruity white or rose from Spain, such as albariño or txakolina rosado.

Spice it Up

Spice it Up

Add a pinch of crushed red pepper flakes for spice and jarred piquillo peppers for a more authentic flavor.

Change it Up

Change it Up

Turn leftovers into a quick and easy bouillabaisse by adding a bit of fish stock or clam juice and serving with crunchy crostini. 


*The information displayed is our analysis of the recipe based on its ingredients and preparation, and should not be considered a substitute for professional nutrition advice.

Want more culinary tips + tricks?

Subscribe for more recipes, culinary tips & tricks, and exclusive discounts!

Join our community.
Subscribe Now
Join our community.
Subscribe Now