Smoked Mackerel & Potatoes (Portuguese Style) | Arteflame

4.8 rating 4.8
Based on 7588 reviews
Transport your taste buds to the coast of Portugal with this rustic Smoked Mackerel and Roasted Potatoes recipe. Perfectly seared on the Arteflame grill, this healthy, flavor-packed dish combines smoky paprika, garlic, and fresh lemon for an unforgettable outdoor meal.
By Michiel Schuitemaker
Updated on
Portuguese-Style Smoked Mackerel and Roasted Potatoes on the Arteflame Grill

Introduction

There is nothing quite like the scent of smoked paprika and garlic sizzling over an open fire to transport you straight to the Atlantic coast. This dish captures the essence of a Portuguese summer evening—salty air, rustic flavors, and the sound of waves crashing nearby. The mackerel skin crisps beautifully on the hot steel, protecting the rich, oily flesh within, while the potatoes roast in the savory juices, absorbing every drop of flavor. It is a meal that feels like a celebration of the sea, perfect for sharing with friends as the sun goes down.

A Rustic Feast Made Simple

I adore this recipe because it feels incredibly indulgent yet remains deeply nourishing. It is the definition of "honest food"—relying on the quality of fresh mackerel and the intense heat of the Arteflame rather than complex techniques. It is a one-plancha meal where the fish and sides cook side-by-side, making cleanup a breeze while delivering restaurant-quality flavor that an indoor stove just cannot replicate.

Kitchen Wisdom

  • Dry the Skin: Moisture is the enemy of crispiness. Thoroughly pat the fillets dry with a paper towel before seasoning to ensure a glass-like crackle on the skin.
  • Temperature Control: Use the heat zones! Sear the fish in the center for that high-heat char, but let the potatoes roast slowly on the outer ring to prevent burning before they are tender.

Make It Your Own

If fresh mackerel is hard to find, this method works wonderfully with bluefish or even whole trout. For a lower-carb option, swap the baby potatoes for thick slices of zucchini or eggplant, which drink up the garlic oil just as deliciously.

Ingredients

  • 4 large Mackerel fillets (fresh, skin-on preferred)
  • 1.5 lbs Baby potatoes (washed and halved)
  • 4 tbsp Extra virgin olive oil (divided)
  • 4 cloves Garlic (finely minced)
  • 1 tbsp Smoked Paprika (Pimenton de La Vera)
  • 1 Lemon (zested and juiced, plus wedges for serving)
  • 1 tsp Sea salt (plus more to taste)
  • 1/2 tsp Freshly cracked black pepper
  • 1/4 cup Fresh parsley (chopped)
  • Optional: 1/2 tsp Red chili flakes for a spicy kick

Instructions

Step 1: Fire Up the Grill

  1. Start by lighting your Arteflame grill. Build a medium-sized fire in the center to establish a good bed of coals.
  2. Allow the griddle cooktop to heat up. You want a temperature range where the center is searing hot (for the fish skin) and the outer edges are medium-hot (for roasting the potatoes).
  3. Lightly oil the cooktop surface with a paper towel dipped in vegetable oil to prevent sticking.

Step 2: Prep and Roast the Potatoes

  1. In a mixing bowl, toss the halved potatoes with 2 tablespoons of olive oil, half of the minced garlic, half of the smoked paprika, salt, and pepper.
  2. Place the potatoes cut-side down on the flat cooktop, slightly away from the direct center heat.
  3. Allow them to roast undisturbed for about 8–10 minutes until they develop a deep golden-brown crust. Flip them over and move them to the cooler outer edge of the grill to finish cooking through until tender.

Step 3: Season and Grill the Mackerel

  1. While the potatoes finish, pat the mackerel fillets dry with a paper towel. This ensures the skin crisps up rather than steams.
  2. Rub the fillets with the remaining olive oil, remaining garlic, smoked paprika, lemon zest, salt, and pepper.
  3. Place the fillets skin-side down on the hotter part of the plancha cooktop. Press down gently with a spatula for a few seconds to prevent curling.
  4. Grill for 3–4 minutes until the skin is charred and crispy. Carefully flip and cook the flesh side for just 1–2 minutes, or until the fish is opaque and flakes easily.

Step 4: Assembly and Serving

  1. Move the potatoes and fish off the direct heat.
  2. Drizzle fresh lemon juice over the mackerel fillets immediately.
  3. Transfer the roasted potatoes and fish to a serving platter.
  4. Garnish generously with fresh parsley and serve with extra lemon wedges on the side.

Tips

Mackerel is a robust and flavorful fish, but it requires a watchful eye to prevent it from drying out or becoming tough. The beauty of cooking on the Arteflame is the ability to utilize different heat zones simultaneously. Always start your potatoes first, as they take longer to cook than the delicate fish. To achieve the perfect crispy skin on the mackerel, ensure the cooktop surface is well-oiled and hot before placing the fish down; if the grill isn't hot enough, the skin may stick. If you prefer a more pronounced smoky flavor, try adding a small plank of cedar or tossing a few wood chips into the center fire pit just before you begin grilling the fish. Don't be shy with the salt on the potatoes—crispy, salty potatoes are the perfect counterpoint to the rich, oily nature of the mackerel.

Variations

Portuguese cuisine is incredibly versatile, and this recipe serves as a fantastic canvas for your own culinary creativity. If you want to embrace the heat often found in Portuguese peri-peri dishes, introduce a spicy marinade to the mackerel before grilling. For those watching their carbohydrate intake, the potatoes can easily be swapped for other hearty vegetables that withstand high heat. You can also alter the flavor profile by switching the smoked paprika for a fresh herb crust. Here are a few variations to try:

  • Piri-Piri Heat: Add minced red chilies or Piri-Piri sauce to the fish marinade.
  • Herb-Crusted: Replace paprika with a mixture of fresh oregano, thyme, and rosemary.
  • Low-Carb Swap: Use thick slices of zucchini or eggplant instead of potatoes.
  • Whole Fish: Grill whole, cleaned mackerel instead of fillets (adjust cooking time to 5-7 mins per side).
  • Citrus Burst: Add orange zest alongside the lemon for a sweeter, floral aroma.

Best Pairings

To balance the richness of the smoked mackerel and the savory roasted potatoes, you need beverages and sides that offer acidity and freshness. A classic Portuguese Vinho Verde (Green Wine) is the ultimate pairing; its slight effervescence and crisp acidity cut through the oiliness of the fish perfectly. A dry Albariño or a light, chilled Pinot Grigio also works wonders. For side dishes, keep it light and simple. A traditional tomato and onion salad with a red wine vinegar dressing is a staple in Portugal. Alternatively, grilled asparagus or charred broccolini, prepared right alongside the fish on the Arteflame, adds vibrant color and nutrition without creating extra cleanup. A loaf of crusty sourdough bread is also essential to mop up the delicious garlic-paprika oil left on the plate.

Conclusion

This Portuguese-style smoked mackerel recipe is more than just a dinner; it is an experience of elemental cooking that reconnects you with nature. The combination of smoky fire, fresh seafood, and earthy potatoes creates a harmony of flavors that feels both rustic and refined. Using your Arteflame grill allows you to achieve that perfect char and consistent heat that indoor stovetops simply cannot replicate. We hope this dish inspires you to explore more seafood options on your grill, moving beyond standard burgers and steaks. Gather your friends, pour a crisp glass of white wine, and enjoy the authentic taste of the Iberian coast right in the comfort of your own garden.

Arteflame XXL 40" Flat Top Grill - High Euro Base

This recipe was prepared on the Arteflame XXL 40" Flat Top Grill - High Euro Base

Experience the difference — sear at 1,000°F, enjoy multiple heat zones, and cook with natural wood-fired flavor on one beautiful grill. Prepare everything at once, manage temperatures with ease, and elevate every outdoor gathering. Discover why an Arteflame transforms the entire grilling experience.

Leave a comment

Please note: comments must be approved before they are published.