Grilled Mahi-Mahi Sandwiches

  • Level: Easy
  • Yield: 4 sandwiches
  • Total: 1 hr 25 min (includes chilling time)
  • Active: 25 min
Advertisement

Ingredients

Pickled Red Onions:

1 large red onion

1 tablespoon pickling spice 

1 cup white vinegar 

1 tablespoon kosher salt 

1 tablespoon sugar 

Garlic Aioli:

1 cup mayonnaise

1 tablespoon lemon juice 

1/2 teaspoon garlic salt 

Kosher salt and freshly ground black pepper 

Sandwiches:

2 teaspoons garlic powder

2 teaspoons paprika 

Kosher salt and freshly ground black pepper 

4 mahi-mahi fillets, thawed if frozen 

2 tablespoons olive oil 

Nonstick cooking spray, for the grill grates 

4 ciabatta rolls

1 cup baby arugula 

Directions

  1. For the pickled red onions: Thinly slice the red onion, then pack into a 16-ounce mason jar. Add the pickling spice. Heat the vinegar, salt, sugar and 1 cup water in a medium saucepan over medium heat. Stir until the sugar and salt dissolve, about 1 minute. Cool about 5 minutes, then pour over the onions. Set aside to cool to room temperature for at least 1 hour, then refrigerate until ready to use.
  2. For the garlic aioli: Combine the mayonnaise, lemon juice, garlic salt, salt and pepper in a small bowl. Cover and refrigerate until ready to use.
  3. For the sandwiches: Preheat the grill to medium-high heat.
  4. Mix together the garlic powder, paprika and a pinch of salt and pepper in small bowl. Coat the fish evenly with the oil and sprinkle the seasoning mixture on both sides.
  5. Spray the grill grates with cooking spray, then grill the fish until just cooked through, 3 minutes on each side. Just before the fish is finished, add the rolls to the grill and toast for 1 minute. (See Cook's Note.)
  6. Assemble the sandwiches with the grilled ciabatta, fish, garlic aioli, pickled onions and arugula.

Cook’s Note

For an extra pop of flavor on your fish sandwich, brush the fish and the buns with the garlic oil we made for the Grilled Potatoes.

Let's Get Cooking!

Sign up for the Recipe of the Day newsletter to receive editor-picked recipes,tips and videos delivered to your inbox daily. Privacy Policy

Thanks for subscribing to the Recipe of the Day newsletter. Check out all our other great newsletters from Easy Recipes, Healthy Eating Ideas and Chef Recipe Videos.

We're sorry, there was an error signing you up. Please try again later.

Advertisement

MaryAnn Dennis

Oh my, oh my! What a delicious sandwich. The seasoning on the fish is perfect but the aioli and the onions make it. And so easy. Scrumptious.

See All Reviews