Portuguese-Style Smoked Mackerel and Roasted Potatoes on the Arteflame Grill

There is something undeniably magical about Portuguese cuisine—it is simple, honest, and deeply flavorful, relying on the quality of ingredients rather than complicated techniques. This recipe brings the salty breeze of the Atlantic coast straight to your backyard using the Arteflame grill. The centerpiece is the mackerel, a nutrient-dense oily fish that takes beautifully to wood fire smoke and high heat, paired with crispy roasted potatoes that soak up all the savory, garlicky juices. It is a meal that celebrates the Mediterranean diet, combining heart-healthy omega-3 fats with vibrant spices like smoked paprika and fresh lemon. Whether you are hosting a summer dinner party or looking for a nutritious weeknight meal, this dish delivers restaurant-quality results with minimal fuss, letting the open fire do the heavy lifting to create a rustic, unforgettable experience.

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.