• Recipes
  • Help Center
  • FAQ
  • Open Web App
  • Download Free
Recipe Notes LogoRecipe Notes
  • Recipes
  • Help Center
  • FAQ
Open Web AppDownload Free

Product

Best Free Recipe AppFree Cookbook AppOrganize Family RecipesImport from InstagramImport from TikTokImport from PinterestImport from Facebook

Support

Help CenterFAQPlans & PricingWhat's NewContact Support

Company

About UsPrivacy PolicyTerms & ConditionsSubnote

Get the App

Download for iPhoneGet it on Google PlayOpen Web App

© 2026 Recipe Notes. All rights reserved.

  • Recipes
  • Help Center
  • FAQ
  • Open Web App
  • Download Free
Recipe Notes LogoRecipe Notes
  • Recipes
  • Help Center
  • FAQ
Open Web AppDownload Free

Roasted Mackerel with Garlic and Paprika

Crispy-skinned mackerel fillets seasoned with a flavorful garlic and paprika paste, served with crushed new potatoes and a saffron-infused vinaigrette. A delicious and elegant seafood dish that's both healthy and full of Mediterranean flavors.

4 servings
50 min
Published October 4, 2025

Ingredients

  • •2 cloves garlic cloves, peeled
  • •2 tsp paprika
  • •1 tsp sea salt, plus more to taste
  • •2 tbsp Olive oil
  • •8 fillets mackerel fillets, skin on
  • •1 pound new potatoes
  • •2½ whole scallions, trimmed and thinly sliced
  • •1 pinch saffron
  • •1 Tbsp white wine vinegar
  • •1 tsp Dijon mustard
  • •¼ cup extra virgin olive oil
  • •1 to taste Sea salt and freshly ground black pepper

Cooking Instructions

  1. 1.

    1. Preheat the oven to 400°F.

    5 min

  2. 2.

    2. Put the garlic and paprika into a mortar, add the salt, and pound to a smooth paste. Add a few drops of olive oil, then rub the flesh side of the mackerel fillets with the paste and set aside.

    10 min

  3. 3.

    3. Make the vinaigrette. Put all the ingredients into a small bowl and whisk together with a fork. Season with salt and pepper to taste.

    5 min

  4. 4.

    4. Line a baking sheet with parchment paper and brush lightly with olive oil. Lay the mackerel fillets skin side up on the paper and season the skin with sea salt. Roast for 8-10 minutes until the skin is crisp and the fish is cooked through. Remove from the oven and leave to rest.

    10 min

  5. 5.

    5. Meanwhile, boil the potatoes in a large pan of salted water for about 15 minutes until tender, then drain. Return to the pan with 1 tablespoon of olive oil. Crush lightly with the back of a fork, then add the scallions and stir to combine. Season with salt, then add a couple of tablespoons of the vinaigrette.

    15 min

  6. 6.

    6. Serve the crushed potatoes topped with the mackerel and a drizzle of the remaining vinaigrette.

    5 min

Explore More Recipes

Browse our full recipe collection — comfort classics, 30-minute meals, international flavors, and seasonal favorites.

Browse All RecipesAbout Recipe Notes

Recommended to use Recipe Notes to save and manage your recipes

Product

Best Free Recipe AppFree Cookbook AppOrganize Family RecipesImport from InstagramImport from TikTokImport from PinterestImport from Facebook

Support

Help CenterFAQPlans & PricingWhat's NewContact Support

Company

About UsPrivacy PolicyTerms & ConditionsSubnote

Get the App

Download for iPhoneGet it on Google PlayOpen Web App

© 2026 Recipe Notes. All rights reserved.

You Might Also Like

Golden Potato Cake

Golden Potato Cake

Boozy Concord-Grape Ice Pops

Boozy Concord-Grape Ice Pops

Crazy Sesame Breadsticks

Crazy Sesame Breadsticks

Air Fryer Crispy Herbed Chickpeas

Air Fryer Crispy Herbed Chickpeas

Air Fryer Memphis-Style BBQ Pork Ribs

Air Fryer Memphis-Style BBQ Pork Ribs

Black Apple Old-Fashioned

Black Apple Old-Fashioned