26 mahi mahi and mayonnaise Recipes

  • Mahi Mahi Burgers With Ginger and Hoisin
    mahi mahi fillet, cut into chunks, cilantro leaf and
    8 More
    mahi mahi fillet, cut into chunks, cilantro leaf, hoisin sauce, mayonnaise, sliced green onion, minced fresh ginger, garlic clove, minced, salt and pepper, vegetable oil, sesame oil
    16 min, 10 ingredients
  • Baked Mahi Mahi
    mahi mahi (4 fillets), lemon, juiced, garlic salt and
    4 More
    mahi mahi (4 fillets), lemon, juiced, garlic salt, ground black pepper, mayonnaise, white onion, finely chopped, breadcrumbs
    40 min, 7 ingredients
  • Wasabi Infused Mahi Mahi Sandwiches With Napa Slaw
    minced shallots, minced garlic, minced ginger and
    13 More
    minced shallots, minced garlic, minced ginger, wasabi paste, seasoned rice vinegar, tamari, light brown sugar, toasted sesame oil, divided, mahi mahi fillets, ciabatta or 4 rolls, split, tahini, very finely shredded napa cabbage, very finely shredded red cabbage, grated carrot, chopped green onions, mayonnaise
    10 min, 16 ingredients
  • Wasabi-infused Mahi Mahi Sandwiches with Napa Slaw
    minced shallots, minced garlic, minced ginger and
    13 More
    minced shallots, minced garlic, minced ginger, wasabi paste, seasoned rice vinegar, tamari, light brown sugar, toasted sesame oil, divided, mahi mahi fillets, ciabatta or 4 rolls, split, tahini, very finely shredded napa cabbage, very finely shredded red cabbage, grated carrot, chopped green onions, mayonnaise
    16 ingredients
  • Baja Fish Tacos
    mayonnaise, ketchup, mexican crema, chopped fresh cilantro and
    12 More
    mayonnaise, ketchup, mexican crema, chopped fresh cilantro, all-purpose flour, salt, black pepper, cumin, dark beer (bohemia), mahi mahi , filet cut into 1 inch wide strips, lime, soft corn tortillas, vegetable oil (enough to fry fish), shredded cabbage, tomatoes (peeled and chopped ), lime wedge
    1 hour , 16 ingredients
  • Baja Fish Tacos
    mahi mahi fillet, eggs, beaten, flour, chili powder, salt and
    12 More
    mahi mahi fillet, eggs, beaten, flour, chili powder, salt, pepper, vegetable oil, fresh white corn tortillas, serrano pepper, sliced, shredded cabbage, mayonnaise, vine ripe tomato, chopped, fresh cilantro, chopped, sweet onion, diced, olive oil, fresh cracked pepper, lime
    40 min, 17 ingredients
  • Nif's Grilled Fish Burritos
    mahi mahi (can try halibut or another meaty fish) and
    14 More
    mahi mahi (can try halibut or another meaty fish), canola oil, chili powder, paprika, lemon , juice of, parsley, soft tortillas, queso fresco (i know that you aren tsp supposed to use cheese with seafood, but this worked really well!), lettuce (i used baby romaine) or cabbage, shredded (i used baby romaine), tomato, purple onion, green onion, sour cream, salsa, sriracha chili sauce mixed with mayonnaise (yum!)
    20 min, 15 ingredients
  • The Ultimate Fish Tacos (Tyler Florence)
    mahi mahi (skinned , boned and cleaned) cut into 1-oz str... and
    23 More
    mahi mahi (skinned , boned and cleaned) cut into 1-oz strips, all-purpose flour, eggs, lightly beaten, water, panko bread crumbs, kosher salt and freshly ground black pepper, vegetable oil, for frying, head savoy cabbage, finely shredded, cilantro , leaves picked, chives, chopped, limes, cut into wedges for garnish, sour cream, mayonnaise, chipotles in adobo , plus 2 tbsp of adobo sauce, lemon, juiced, kosher salt and freshly ground black pepper, limes, mangoes, diced, red radishes, diced, red onion, diced, chili powder, fresh cilantro, leaves chopped, extra-virgin olive oil, kosher salt and freshly ground black pepper
    50 min, 24 ingredients
  • Fish Tacos
    oil (for frying , peanut oil recommended) and
    17 More
    oil (for frying , peanut oil recommended), shark fillets or 1 lb other firm fish, such as mahi mahi, steamed tortilla, flour, baking powder, dried oregano, garlic powder, chili powder, cayenne pepper, salt and pepper, egg yolk, beer, mayonnaise, cilantro, lime, lime , for squeezing, shredded cabbage, ripe avocado, sliced
    33 min, 18 ingredients
  • Fish Tacos
    fresh fish , preferably a firm white fish (mahi mahi, gro... and
    19 More
    fresh fish , preferably a firm white fish (mahi mahi, grouper, red snapper), limes, juiced, olive oil, cilantro, chopped, salt, pepper, tomatoes, yellow onion, jalapenos (add more if you like it hot!), cilantro, tomatillos, salt and pepper, plain yogurt, mayonnaise, adobo sauce , with chipotles, hard taco shells, soft taco shells, head cabbage, shredded, tomatoes, diced, mexican mix cheese, grated (or pepper jack grated)
    55 min, 20 ingredients
  • Fried Fish Sandwich
    grouper , mahi mahi, cod, or halibut fillets and
    13 More
    grouper , mahi mahi, cod, or halibut fillets, greek seasoning, divided, salt, divided, freshly ground pepper, divided, all-purpose flour, yellow cornmeal, baking powder, cold beer, egg, lightly beaten, vegetable oil, sesame seed hamburger buns, tartar sauce or mayonnaise, green leaf lettuce leaves, tomato slices
    4 min, 14 ingredients
  • Baked Mahi Mahi Baked Mahi Mahi
    mahi mahi fillets, lemon juiced, garlic salt and
    4 More
    mahi mahi fillets, lemon juiced, garlic salt, freshly ground black pepper, mayonnaise, chopped white onions, breadcrumbs
    25 min, 7 ingredients
  • Mango BBQ Mahi Mahi Tacos Mango BBQ Mahi Mahi Tacos
    mayonnaise, diced red peppers (roasted preferred) and
    43 More
    mayonnaise, diced red peppers (roasted preferred), diced green peppers, diced yellow onion, diced carrots, diced celery, chopped fresh cilantro leaves, chili powder, cayenne powder, seasoning salt, sugar, white vinegar, head green cabbage, quartered and sliced into thin strips, mango chunks, roasted red bell peppers, (roasted at 400 degrees f , seeds and skin removed), balsamic vinegar, white vinegar, caribbean jerk seasoning, crushed red pepper flakes, bbq sauce, plain yogurt, sour cream, chopped fresh cilantro leaves, lime, juiced, ground cumin, chili powder, cayenne pepper, salt, freshly ground black pepper, blackening spice, fresh avocados, halved, pitted and flesh diced, fresh jalapenos, diced, lime, juiced, diced red onion diced, fresh minced garlic, salt, freshly ground black pepper, crushed red pepper flakes, chopped fresh cilantro leaves, mahi mahi, skinned and cleaned, blackening seasoning, olive oil, dozen (6-inch) flour tortillas, shredded cheese of choice, diced tomatoes
    1 hour 30 min, 45 ingredients
  • Greek-Style Mahi Mahi Greek-Style Mahi Mahi
    tomatoes, each cut into 8 wedges (about 3/4 lb total ) and
    10 More
    tomatoes, each cut into 8 wedges (about 3/4 lb total ), extra-virgin olive oil, divided, extra-virgin olive oil, divided, red wine vinegar, mahi mahi fish with skin (1 1/2 inches thick ), mayonnaise, crumbled feta, chopped mint or 2 tsp dried mint, chopped dill or 2 tsp dried dill, fresh lemon juice, very thin lemon slices
    35 min, 11 ingredients
  • Beer-Battered Mahi-Mahi Soft Tacos W. Coleslaw and Avocado Sauce Beer-Battered Mahi-Mahi Soft Tacos W. Coleslaw and Avocado Sauce
    green cabbage, finely shredded, white onion, thinly sliced and
    18 More
    green cabbage, finely shredded, white onion, thinly sliced, fresh lime juice, fresh cilantro, oregano, dried, mayonnaise, avocado (peeled and pitted ), cilantro leaf, fresh lime juice, cayenne pepper, all-purpose flour (plus 2 tbsp), rice flour (plus 2 tbsp), salt, cold beer, mahi mahi fillets (cut into 3x1/2x1/2-inch strips), all-purpose flour, vegetable oil (for frying ), corn tortillas (6-inch-diameter), fresh cilantro stems, lime wedge
    1 hour , 20 ingredients
  • Mahi Mahi Banh Mi (Vietnamese Sandwiches) (Food Network Kitchens) Mahi Mahi Banh Mi (Vietnamese Sandwiches) (Food Network Kitchens)
    baguette, cut into 2 pieces, or 2 ciabatta rolls and
    10 More
    baguette, cut into 2 pieces, or 2 ciabatta rolls, unsalted butter, melted, mayonnaise, scallions , sliced lengthwise and cut into 2-inch pieces, carrot, shredded or julienned, kirby cucumber , julienned, leftover thai salad dressing, leftover thai red curry mahi mahi fillets, fresh cilantro or mint, watercress , woody stems removed, asian chili sauce (optional)
    17 min, 11 ingredients
  • Er’s Best Fish Tacos in the World!! Er’s Best Fish Tacos in the World!!
    mahi mahi fillets, sea salt, black pepper, olive oil and
    6 More
    mahi mahi fillets, sea salt, black pepper, olive oil, corn tortillas, head green cabbage, lime juice, real mayonnaise, red onion, cilantro (dried is fine )
    25 min, 10 ingredients
  • Fried Fish Sandwich Fried Fish Sandwich
    grouper , mahi mahi, cod or 2 lbs halibut fillets, shoppi... and
    13 More
    grouper , mahi mahi, cod or 2 lbs halibut fillets, shopping list, all purpose greek seasoning , divided shopping list, salt , divided shopping list, fresh ground pepper , divided shopping list, all-purpose flour , shopping list, yellow cornmeal , shopping list, baking powder , shopping list, cold beer , shopping list, egg , lightly beaten shopping list, vegetable oil , shopping list, hamburger buns with sesame seeds, shopping list, tartar sauce or mayonnaise, shopping list, green leaf lettuce , leaves shopping list, tomatoes , slices
    25 min, 14 ingredients




Get Your Recipe of Health!
Follow RecipeOfHealth on Facebook!
Scroll to top