Grilled Mahi-Mahi Tacos (Rhode Island Style) | Arteflame

Introduction

There is nothing quite like the scent of wood smoke mixing with salty coastal air to instantly transport you to a New England summer. These Rhode Island Grilled Mahi Mahi Tacos capture that exact magic, featuring firm, flaky fish with a golden sear that gives way to tender, juicy meat. Topped with a crisp, tangy slaw and wrapped in a warm tortilla, every bite feels like a fresh breeze off the Narragansett Bay. It is the perfect meal for gathering friends around the fire as the sun goes down.

Why This Recipe is a Summer Essential

I absolutely adore this recipe because it takes the intimidation out of grilling seafood. Thanks to the solid steel cooktop of the Arteflame, you get a restaurant-quality sear without the stress of delicate flakes falling into the fire. It is a crowd-pleaser that perfectly balances the smoky heat of the spice rub with the cool, creamy crunch of the cabbage slaw.

Kitchen Wisdom for Perfect Tacos

• Patience is Key: If the fish sticks to the griddle, it isn't ready to flip. Give it another 30 seconds to form a crust and release naturally.
• Zone Cooking: Utilize the distinct heat zones of your grill. Sear the fish in the medium-hot zone, but toast your tortillas on the cooler outer edge to keep them soft and pliable without burning.

Make It Your Own

If you cannot find Mahi Mahi, local Northeast catches like Striped Bass or Cod work beautifully as they hold their shape well. For a lighter, dairy-free slaw, simply swap the mayonnaise for Greek yogurt or use a zesty lime vinaigrette.

Ingredients

The Fish & Marinade

• 1.5 lbs Mahi Mahi fillets (fresh or thawed)
• 2 tbsp olive oil (or melted butter for the grill)
• 1 tbsp smoked paprika
• 1 tsp garlic powder
• 1 tsp onion powder
• 1/2 tsp cayenne pepper (adjust for heat)
• 1 tsp sea salt
• 1/2 tsp black pepper
• 1 lime, juiced

The Rhode Island Slaw

• 2 cups purple cabbage, thinly shredded
• 1/4 cup mayonnaise
• 1 tbsp apple cider vinegar
• 1 tbsp honey
• 1/4 cup fresh cilantro, chopped
• Salt and pepper to taste

Serving

• 8-10 corn or flour tortillas
• 1 avocado, sliced
• Lime wedges for garnish
• Hot sauce (optional)

Instructions

Step 1: Prepare the Arteflame Grill

1. Start your fire in the center of the Arteflame grill using charcoal or firewood. Allow it to burn down until the heavy smoke dissipates and the center cooktop reaches over 400°F.
2. While the fire builds, lightly oil the flat steel griddle surface with a paper towel dipped in vegetable oil to season it and prevent sticking.

Step 2: Season the Mahi Mahi

1. In a small bowl, mix the smoked paprika, garlic powder, onion powder, cayenne, salt, and black pepper.
2. Pat the Mahi Mahi fillets dry with a paper towel to ensure a good sear.
3. Rub the fish with olive oil and the lime juice, then coat generously with the spice blend on both sides.

Step 3: Make the Slaw

1. While the grill heats up, combine the shredded cabbage, mayonnaise, apple cider vinegar, honey, and cilantro in a mixing bowl.
2. Toss until the cabbage is evenly coated. Season with salt and pepper to taste. Let it sit in the fridge or a cooler to allow the flavors to meld.

Step 4: Grill the Fish

1. Place the seasoned Mahi Mahi fillets on the flat cooktop surface. Aim for the medium-hot zone (not directly next to the open flame, but close enough to sear).
2. Cook for about 3-4 minutes per side. You want to see a golden-brown crust form. The fish is done when it is opaque and flakes easily with a fork.
3. Remove the fish from the grill and let it rest for a minute before breaking it into large chunks.

Step 5: Toast the Tortillas

1. Briefly place your tortillas on the outer, cooler edge of the grill ring.
2. Toast them for about 30-45 seconds per side until they are warm and pliable with slight char marks.

Step 6: Assemble the Tacos

1. Layer the grilled fish onto the warm tortillas.
2. Top generously with the Rhode Island Slaw and avocado slices.
3. Serve immediately with extra lime wedges.

Tips

Grilling fish can sometimes be intimidating, but the Arteflame makes it incredibly forgiving. The most crucial tip for this recipe is heat management. Mahi Mahi is a lean fish, meaning it can dry out if overcooked. Watch the side of the fillet; when the color changes from translucent to opaque about halfway up, it is time to flip. Additionally, because you are cooking on a solid surface, you can baste the fish with a little extra butter or oil right on the grill without causing flare-ups that would burn the spices. If your fish sticks, it usually means it hasn't finished searing—give it another 30 seconds, and it should release naturally. For the freshest taste, squeeze the lime juice over the fish continuously while it cooks to steam the flavor into the meat.

Variations

While the Rhode Island style emphasizes fresh, crisp flavors, tacos are infinitely customizable. Here are a few ways to switch things up based on your dietary needs or flavor preferences:

• The Narragansett Style: Replace the mayonnaise in the slaw with a vinegar-based dressing and add chopped celery for a clam-bake inspired crunch.
• Spicy Calamari Twist: Add pickled cherry peppers to the taco assembly for that classic Rhode Island heat.
• Low-Carb Option: Ditch the tortillas completely and use large butter lettuce leaves for a refreshing, keto-friendly wrap.
• Mango Salsa Swap: Instead of the creamy slaw, top the fish with a salsa made of diced mango, red onion, and jalapeño for a tropical fruit profile.
• Fish Alternatives: If Mahi Mahi isn't available, this recipe works exceptionally well with striped bass or cod, both popular catches in the Northeast.

Best pairings

To round out this meal, you want beverages and sides that cut through the spice and complement the smoky char of the fish. Since this recipe pays homage to Rhode Island, a local lager or a crisp, cold Narragansett beer is an authentic choice that refreshes the palate. If you prefer wine, a dry Sauvignon Blanc with citrus notes pairs beautifully with the lime and cilantro in the slaw. For non-alcoholic options, a sparkling lemonade or an iced tea with fresh mint is perfect for a hot day by the grill. As for side dishes, consider grilling corn on the cob right alongside the fish—slather it with butter and sprinkle with the leftover taco seasoning (Elote style). A side of light quinoa salad or seasoned rice and beans also helps turn these tacos into a hearty feast.

Conclusion

These Rhode Island Grilled Mahi Mahi Tacos are more than just a quick dinner; they are a celebration of outdoor cooking and fresh ingredients. The Arteflame grill elevates the humble fish taco by providing that distinct wood-fired flavor and a perfect textural contrast that you simply cannot achieve in a kitchen pan. Whether you are hosting a summer cookout or just looking for a healthy, flavorful weeknight meal, this recipe is sure to impress. It captures the essence of coastal living—breezy, flavorful, and uncomplicated. So, fire up the grill, gather your friends, and enjoy the delicious taste of the coast wherever you are.