Grilled Spanish Mackerel with Smoky Tomato-Paprika Sauce

Name: Grilled Spanish Mackerel with Smoky Tomato-Paprika Sauce
Prep time: 15 min
Cook time: 20 min
Total time: 35 min
Yield: 4 servings
Ingredients: 4 whole mackerel fillets (about 150g each), skin on and patted dry; 2 tbsp olive oil, plus extra for grilling; 1 large onion, finely diced (about 150g); 3 garlic cloves, minced; 1 400g can whole peeled tomatoes, drained and roughly chopped; 1 tbsp smoked paprika; 1 tsp ground cumin; 1/2 tsp dried oregano; 1/4 tsp cayenne pepper; 1 tbsp sherry vinegar or red wine vinegar; Salt and black pepper to taste; Fresh parsley, finely chopped (for garnish); Lemon wedges, for serving

This dish features tender grilled mackerel with a smoky, umami-rich sauce of tomatoes, smoked paprika, and garlic, delivering deep Spanish flavors from pantry staples.

Prep15 minCook20 minTotal35 minServes4Difficultymedium

Method

How to make it

01
Preheat your grill or grill pan to medium-high heat. Lightly brush the mackerel fillets with olive oil and season both sides with salt and pepper.
02
Heat 2 tablespoons olive oil in a medium skillet over medium heat. Add the diced onion and cook until translucent and soft, about 5 minutes.
03
Add the minced garlic and cook until fragrant, about 30 seconds.
04
Stir in smoked paprika, cumin, oregano, and cayenne pepper. Cook spices with onions and garlic for 1 minute to bloom the flavors.
05
Add chopped tomatoes and their juices to the skillet. Simmer gently, stirring occasionally, until sauce thickens and darkens, about 10 minutes.
06
Stir in the vinegar and adjust seasoning with salt and black pepper. Remove from heat and keep warm.
07
Place the mackerel fillets skin-side down on the hot grill. Grill for about 4-5 minutes until the skin is crisp and charred, then carefully flip and grill the flesh side for another 2-3 minutes until cooked through and opaque.
08
Divide the grilled mackerel among plates, spoon the smoky tomato-paprika sauce over the top, garnish with chopped parsley, and serve with lemon wedges.

From the editor

Cooking tips

Use a fish spatula to gently flip mackerel fillets to avoid breaking the skin and flesh.
If you don’t have a grill pan, a regular skillet with a bit of oil over medium-high heat can achieve a similar sear.
The smoky paprika can be substituted with sweet paprika plus a small pinch of chipotle powder for heat and smokiness.
Make the sauce ahead and refrigerate for up to 2 days; reheat gently before serving to deepen flavors.

Published August 24, 2026