Grilled Mahi-Mahi Sandwiches

  4.6 – 27 reviews  • Mahi Mahi Recipes
Level: Easy
Total: 1 hr 25 min
Active: 25 min
Yield: 4 sandwiches

Ingredients

  1. 1 large red onion
  2. 1 tablespoon pickling spice
  3. 1 cup white vinegar
  4. 1 tablespoon kosher salt
  5. 1 tablespoon sugar
  6. 1 cup mayonnaise
  7. 1 tablespoon lemon juice
  8. 1/2 teaspoon garlic salt
  9. Kosher salt and freshly ground black pepper
  10. 2 teaspoons garlic powder
  11. 2 teaspoons paprika
  12. Kosher salt and freshly ground black pepper
  13. 4 mahi-mahi fillets, thawed if frozen
  14. 2 tablespoons olive oil
  15. Nonstick cooking spray, for the grill grates
  16. 4 ciabatta rolls
  17. 1 cup baby arugula

Instructions

  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.

Nutrition Facts

Serving Size 1 of 14 servings
Calories 305
Total Fat 17 g
Saturated Fat 2 g
Carbohydrates 19 g
Dietary Fiber 2 g
Sugar 3 g
Protein 14 g
Cholesterol 49 mg
Sodium 344 mg

Reviews

Jesus Wallace
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.
Cody Romero
This was such an amazing meal! I made it last night for my husband and myself. The seasonings were perfect and the aioli was amazing. I prepared this on an indoor grill on my gas range. I used cod instead of mahi because I couldn’t find it at my grocer and I can say it was a great substitute. I absolutely love this show. Kardea, you rock girl!
Erin Mercer
Saw the show this morning and instantly started craving it. Turned out DELICIOUS! Easy recipe to follow. Will definitely make it again!
Heather Parker
Absolutely delicious!
Joseph Delgado
So easy and delicious!
Jamie Potter
These sandwiches are AWESOME! I made the grilled potatoes and the berry dumb cake also and it was an absolutely delicious meal for Memorial Day. Thanks for offering up something different than the usual cookout fare.
Erica Medina
Such a wonderful recipe.  Everyone always loves these sandwiches.  
Rhonda Rodgers
It was easy and oh so yummy! Will definitely be making this one again!

Dana Smith
Make sure you get all of the pickling spice off the onion before you put it on the sandwich! It’s impossible to eat the large spice pieces. I usually put it in a washable cotton tea bag so I can remove it.
Henry Barnett
Omg I just made these and they are truly AMAZING! Thank you for such an easy and wonderful recipe!!

 

Leave a Comment