137 halibut mayonnaise Recipes

  • Blue Cheese Baked Halibut
    halibut fillets (thawed if frozen ), mayonnaise and
    3 More
    halibut fillets (thawed if frozen ), mayonnaise, blue cheese dressing (the light version works just as well), parmesan cheese, chives or 1/4 cup green onion
    40 min, 5 ingredients
  • Halibut with Tomato-Basil Sauce
    tomatoes , cut into 1-1/4-inch slices, olive oil and
    11 More
    tomatoes , cut into 1-1/4-inch slices, olive oil, garlic cloves, peeled, balsamic vinegar, minced fresh basil, water, halibut steaks (1 inch thick ), mayonnaise, dijon mustard, soft bread crumbs, minced fresh basil, chopped ripe olives
    50 min, 13 ingredients
  • Mediterranean Halibut Sandwiches
    halibut fillets, skinned and
    11 More
    halibut fillets, skinned, kosher salt and freshly ground black pepper, olive oil, divided, ciabatta bread, ends trimmed , split in half horizontally, garlic clove, halved, reduced-fat mayonnaise, chopped sun-dried tomatoes, chopped fresh basil, chopped fresh flat-leaf parsley, capers, drained and mashed, grated zest of 1 large lemon, arugula
    40 min, 13 ingredients
  • Roasted Halibut with Garlic Sauce
    halibut fillet (1 1/2 inches thick ), garlic cloves and
    3 More
    halibut fillet (1 1/2 inches thick ), garlic cloves, extra-virgin olive oil, mayonnaise, lemon wedges
    25 min, 5 ingredients
  • Halibut Sandwiches with Spicy Tartar Sauce
    all-purpose flour, salt, ground coriander, black pepper and
    8 More
    all-purpose flour, salt, ground coriander, black pepper, skinless halibut fillets, olive oil, canola mayonnaise, dill pickle relish, ground red pepper, kaiser or sandwich rolls, toasted, thick) tomato slices, thick) red onion slices
    12 ingredients
  • Grilled Marinated Halibut With Picante-Cilantro Mayo
    halibut fillets, olive oil, fresh cilantro, chopped and
    8 More
    halibut fillets, olive oil, fresh cilantro, chopped, chili powder, cumin, seasoning salt (i.e. lawry s, nature s, i like johnny s seasoning), fresh garlic, chopped, mayonnaise, picante sauce, fresh cilantro, chopped, lemon juice
    18 min, 11 ingredients
  • Charlie's Halibut Olympia Charlie's Halibut Olympia
    halibut fillets, butter, melted, yellow onion and
    9 More
    halibut fillets, butter, melted, yellow onion, sour cream (1 cup.), mayonnaise, garlic powder, seasoning salt (johnnys), black pepper, basil, thyme, parmesan cheese, shredded, plain breadcrumbs
    45 min, 12 ingredients
  • Tacos de Mero: Halibut Tacos Tacos de Mero: Halibut Tacos
    halibut fillets, lemon pepper seasoning, corn tortillas and
    10 More
    halibut fillets, lemon pepper seasoning, corn tortillas, chopped cabbage, creamy avocado sauce , recipe follows, avocado, green onions, chopped, garlic, chopped, sour cream, mayonnaise, green habanero sauce, apple cider vinegar, lemon pepper
    45 min, 13 ingredients
  • Tacos De Mero:  Halibut Tacos Tacos De Mero: Halibut Tacos
    halibut fillet, lemon pepper seasoning, corn tortillas and
    9 More
    halibut fillet, lemon pepper seasoning, corn tortillas, cabbage, chopped, avocado, ripe, green onions, chopped, garlic clove, chopped, sour cream, mayonnaise, habanero sauce, apple cider vinegar, lemon pepper seasoning
    25 min, 12 ingredients
  • Halibut Alaska Halibut Royale Halibut Alaska Halibut Royale
    dry white wine, salt and
    5 More
    dry white wine, salt, alaska halibut steaks , thawed if necessary, fine dry breadcrumb, sour cream & mayonnaise, minced green onion, paprika (sprinkle)
    15 min, 7 ingredients
  • Baked Alaska Halibut (Low Fat) Baked Alaska Halibut (Low Fat)
    halibut fillets (about the size of 2 decks of cards) and
    7 More
    halibut fillets (about the size of 2 decks of cards), low-fat mayonnaise, lemon , juice and zest of, cottage cheese, grated low-fat monterey jack cheese , set aside half of it (or any cheese you like), garlic cloves, minced, salt and pepper, cayenne pepper
    50 min, 8 ingredients
  • Halibut Sandwiches with Tartar Sauce Halibut Sandwiches with Tartar Sauce
    light mayonnaise, chopped capers, chopped shallots and
    8 More
    light mayonnaise, chopped capers, chopped shallots, sweet pickle relish, halibut fillets, salt, freshly ground black pepper, hamburger buns, toasted, halved romaine lettuce leaves, thick) slices tomato
    11 ingredients
  • Grilled Halibut with Orange Remoulade Grilled Halibut with Orange Remoulade
    mayonnaise, dijon mustard, fresh orange juice and
    9 More
    mayonnaise, dijon mustard, fresh orange juice, dried tarragon , or 3/4 tsp chopped fresh tarragon, drained capers, chopped, dilled gherkins, chopped, anchovy paste, chopped fresh parsley, fresh-ground black pepper, halibut steaks, about 1 inch thick (about 2 lb in all ), cooking oil, salt
    12 ingredients
  • Halibut with Tarragon-Lemon Breadcrumbs Halibut with Tarragon-Lemon Breadcrumbs
    butter, garlic minced, coarse fresh breadcrumbs and
    8 More
    butter, garlic minced, coarse fresh breadcrumbs, fresh tarragon minced, lemon rind finely grated, salt, halibut or cod fillets, mayonnaise, prepared horseradish, freshly ground black pepper, lemon wedges
    11 ingredients
  • Fish and Chips with Tarragon-Malt Vinegar Mayonnaise Fish and Chips with Tarragon-Malt Vinegar Mayonnaise
    mayonnaise, chopped fresh tarragon and
    7 More
    mayonnaise, chopped fresh tarragon, malt vinegar or cider vinegar, self-rising flour, old bay seasoning, lager beer, vegetable oil (for frying ), halibut fillets, cut crosswise into 1/2- to 3/4-inch-thick slices, red-skinned potatoes or russet potatoes, unpeeled, cut into 1/8- to 1/4-inch-thick rounds
    40 min, 9 ingredients
  • Salmon/Halibut Olympia Salmon/Halibut Olympia
    mayonnaise (equal parts mayo and sour cream), sour cream and
    6 More
    mayonnaise (equal parts mayo and sour cream), sour cream, salt, pepper (i use basil or dill), worcestershire sauce, sliced onion , as much as you like, sliced tomato, shredded mozzarella cheese
    50 min, 8 ingredients
  • Halibut Fish Tacos (Rubios Style) Halibut Fish Tacos (Rubios Style)
    corn tortillas and
    10 More
    corn tortillas, salad dressing , kraft mayo fat free mayonnaise dressing, fat free yogurt, garlic clove, peeled and minced, tomatoes, seeded and diced, onion, minced, cilantro leaves, chopped, salt, pepper, head cabbage, green, shredded, lime juice
    11 ingredients
  • Halibut with Olive Tarragon Bread Crumbs on Roasted Tomato and Garlic Coulis Halibut with Olive Tarragon Bread Crumbs on Roasted Tomato and Garlic Coulis
    fresh bread crumbs (from about 1 slice) and
    10 More
    fresh bread crumbs (from about 1 slice), chopped fresh tarragon leaves, chopped pitted kalamata or other brine-cured black olives (about 5), mayonnaise, dijon mustard, two 1-inch thick halibut or other firm-fleshed fish fillets such as scrod (each about 6 oz), extra-virgin olive oil plus additional for brushing pan, tomatoes (about 6), cut into 1/4-inch-thick slices, garlic cloves, unpeeled, balsamic vinegar , or to taste, water for thinning coulis
    11 ingredients




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