51 mahi mahi tomato olive Recipes

  • Tomato Basil Mahi Mahi
    mahi mahi fillets, whole tomato , any variety, olive oil and
    7 More
    mahi mahi fillets, whole tomato , any variety, olive oil, balsamic vinegar, lemon juice, fresh basil, fresh garlic, paprika, salt and pepper, parchment paper
    20 min, 10 ingredients
  • Tomato-Lime Mahi Mahi
    tomatoes, chopped, lime juice, olive oil and
    4 More
    tomatoes, chopped, lime juice, olive oil, fresh parsley, chopped, garlic clove, minced, hot sauce, mahi mahi steaks, about 1/4 in. thick
    18 min, 7 ingredients
  • Yucatecan -Style Grilled Mahi-Mahi
    mahi-mahi fillets, achiote paste, fresh orange juice and
    15 More
    mahi-mahi fillets, achiote paste, fresh orange juice, fresh lime juice, distilled white vinegar, garlic cloves, minced, dried oregano (preferably mexican ), coarse kosher salt or sea salt, ground black pepper, foot-long pieces of banana leaves, extra-virgin olive oil, dry white wine, bay leaves, fresh epazote or italian parsley sprigs or 4 pinches of dried epazote, tomatoes, thinly sliced, limes, thinly sliced, yucatecan pickled onions, habanero-tomato salsa
    18 ingredients
  • Greek Mahi Mahi
    mahi mahi (about 1 inch thick ) or 4 (6 oz) other firm wh... and
    10 More
    mahi mahi (about 1 inch thick ) or 4 (6 oz) other firm white fish fillets, skinned (about 1 inch thick), black pepper, divided, salt, divided, tomatoes , wedges, vertically sliced red onion, halved pitted kalamata olives, chopped fresh parsley, red wine vinegar, extra virgin olive oil, chopped fresh oregano
    20 min, 11 ingredients
  • Grilled Mahi-Mahi with Escabeche Sauce
    red pepper, sliced thinly, green pepper, sliced thinly and
    13 More
    red pepper, sliced thinly, green pepper, sliced thinly, red onion, sliced thinly, garlic cloves, sliced thinly, pitted black olives, sliced, pitted green olives, sliced, capers, brine from olives, chopped flat-leaf parsley, tomato juice, sherry vinegar, extra-virgin olive oil, mahi-mahi or similar fish, salt, freshly ground pepper
    31 min, 15 ingredients
  • Broiled Mahi-Mahi With Parsleyed Tomatoes
    onions, sliced, olive oil, tomatoes, seeded and chopped and
    9 More
    onions, sliced, olive oil, tomatoes, seeded and chopped, fresh parsley, chopped, white wine, tomato paste, garlic cloves, chopped, salt, divided, pepper, divided, mahi mahi fillets, feta cheese, crumbled, lemon, thinly sliced
    45 min, 12 ingredients
  • Broiled Mahi-Mahi With Parsleyed Tomatoes
    onions, sliced, olive oil, tomatoes, seeded and chopped and
    9 More
    onions, sliced, olive oil, tomatoes, seeded and chopped, chopped fresh parsley, white wine, tomato paste, garlic cloves, chopped, salt, divided, pepper, divided, mahi-mahi fillets, crumbled feta cheese, garnish: lemon slices
    28 min, 12 ingredients
  • Mahi-Mahi in Tomato Olive Sauce Mahi-Mahi in Tomato Olive Sauce
    extra-virgin olive oil, chopped onion, dry white wine and
    7 More
    extra-virgin olive oil, chopped onion, dry white wine, anchovy paste, diced tomatoes with garlic, basil, and oregano in juice, mahi-mahi fillets, green olives, quartered, pitted, chopped fresh oregano, divided, grated orange peel, country-style white bread cut into 1/2-inch-thick slices, toasted
    40 min, 10 ingredients
  • Mahi-Mahi in Tomato Olive Sauce Mahi-Mahi in Tomato Olive Sauce
    extra virgin olive oil, chopped onion, dry white wine and
    6 More
    extra virgin olive oil, chopped onion, dry white wine, anchovy paste, diced tomatoes with garlic, basil, and oregano in juice, mahi mahi fillets, green olives, quartered, pitted, chopped fresh oregano, divided, grated orange peel
    40 min, 9 ingredients
  • Mahi Mahi With Mango-Vanilla Sauce Mahi Mahi With Mango-Vanilla Sauce
    olive oil, plus more for brushing over the mahi mahi and
    8 More
    olive oil, plus more for brushing over the mahi mahi, shallots, minced, white wine, ripe mango, peeled , pitted an sliced, heavy cream, vanilla bean, split and scraped, tomato puree, salt and black pepper, to taste, mahi mahi fillets, 6 oz each, skinned
    40 min, 9 ingredients
  • Mahi Mahi with Creamy Polenta, Roasted Fennel and Tomatoes with Roasted Tomato Vinaigrette Mahi Mahi with Creamy Polenta, Roasted Fennel and Tomatoes with Roasted Tomato Vinaigrette
    olive oil, ripe medium tomatoes and
    12 More
    olive oil, ripe medium tomatoes, baby fennel, about 12 small heads, salt and freshly ground black pepper, rosemary, thyme, water , plus more if needed, milk , plus more if needed, butter, polenta, creme fraiche, parmigiano-reggiano, plus more for garnishing if desired, red wine vinegar, mahi mahi fillets
    1 hour 10 min, 14 ingredients
  • Mahi Mahi in Mojo Sauce Mahi Mahi in Mojo Sauce
    mahi mahi steaks, salt, lime juice, ground black pepper and
    9 More
    mahi mahi steaks, salt, lime juice, ground black pepper, diced tomatoes, yellow onions, sliced, garlic cloves, crushed, manzanilla olives, pitted, capers, extra virgin olive oil, bay leaves, dry white wine, red bell pepper, chopped
    35 min, 13 ingredients
  • Mahi-Mahi With Creole Sauce (Atkins) Mahi-Mahi With Creole Sauce (Atkins)
    mahi mahi fillets, fresh lemon juice (1/2 lemon) and
    9 More
    mahi mahi fillets, fresh lemon juice (1/2 lemon), salt & freshly ground black pepper, unsalted butter, onion, thinly sliced (1/2 cup), red bell pepper, thinly sliced (1/2 cup), green bell pepper, thinly sliced (1/2 cup), chopped canned tomato , with juice, fresh cilantro, chopped, hot pepper sauce, olive oil
    30 min, 11 ingredients
  • Crimini-Shingled Mahi Mahi With Garlic Mashed Potatoes Crimini-Shingled Mahi Mahi With Garlic Mashed Potatoes
    tomatoes, olive oil, garlic cloves, peeled, fresh basil and
    10 More
    tomatoes, olive oil, garlic cloves, peeled, fresh basil, thyme, fresh rosemary, russet potatoes, peeled, heavy cream, olive oil, salt and pepper (to season), mahi mahi fillets, cremini mushrooms, salt and pepper, to taste, olive oil
    1 hour 20 min, 14 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
  • Mahi Mahi Lettuce Wraps (Paula Deen) Mahi Mahi Lettuce Wraps (Paula Deen)
    mango, diced, tomatoes, diced, red onion, diced and
    7 More
    mango, diced, tomatoes, diced, red onion, diced, jalapenos, diced, chopped cilantro leaves, limes, juiced, salt and pepper, mahi mahi fillets, olive oil , as needed, lettuce leaves (recommended butter or romaine)
    13 min, 10 ingredients
  • Grilled Mahi Mahi with Tomatillo and Mango Salsa Grilled Mahi Mahi with Tomatillo and Mango Salsa
    mahi mahi, skin removed, lime, juiced, olive oil and
    11 More
    mahi mahi, skin removed, lime, juiced, olive oil, salt and pepper, tomatillo and mango salsa, recipe follows, semi-ripe mango, peeled and seeded , plus 1 semi-ripe mango, peeled, seeded, and small diced, jalapeno, seeded, limes, juiced, orange, juiced, sized tomatillos peeled, washed, and diced finely, ripe tomato, finely diced, red onion, finely diced, chopped cilantro, salt and freshly ground black pepper
    35 min, 14 ingredients
  • Seared Mahi-Mahi With a Garlic-Sesame Crust and Asparagus Relish Seared Mahi-Mahi With a Garlic-Sesame Crust and Asparagus Relish
    mahi mahi fillets, salt & freshly ground black pepper and
    13 More
    mahi mahi fillets, salt & freshly ground black pepper, sesame seeds, chopped garlic, unsalted butter, softened, olive oil, pencil-thin asparagus spears, steamed, chopped garlic, chopped pickled ginger, tomato, peeled, seeded, and diced, yellow bell pepper, cleaned and diced, salt, fresh ground white pepper, black sesame dressing, basil sprigs, for garnish
    40 min, 15 ingredients




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