46 fish paprika mayonnaise Recipes

  • Baked Fish Fillets Piquant
    white dinner wine, fish fillet (i use fillet of sole) and
    5 More
    white dinner wine, fish fillet (i use fillet of sole), unseasoned breadcrumbs, mayonnaise, sour cream, onion, chopped, paprika
    30 min, 7 ingredients
  • Crispy Fish With Chipotle Cream
    plain yogurt, mayonnaise (not miracle whip) and
    12 More
    plain yogurt, mayonnaise (not miracle whip), chipotle pepper, minced , plus, adobo sauce, sugar, salt and pepper, avocado, cod fish fillet, de-boned, plain breadcrumbs, garlic powder, paprika, lime, salt and pepper, oil (or cooking spray )
    15 min, 14 ingredients
  • Fresh Baked Fish Spritz
    salmon fillets or 1 1/2-2 lbs tuna fillets and
    8 More
    salmon fillets or 1 1/2-2 lbs tuna fillets, oil-based mayonnaise (canola or any oil based mayo with the flavor you like), minced onion (depends if you like alot of onion when you are cooking), mustard powder, marjoram, lemon juice, fresh ground pepper, for taste, paprika (optional), diced tomato , add after dish has baked (optional)
    25 min, 9 ingredients
  • Tuna Fish Salad
    tuna, drained, chopped fresh parsley, chopped celery and
    7 More
    tuna, drained, chopped fresh parsley, chopped celery, mayonnaise, lemon juice, chopped onion, garlic powder, salt, ground black pepper, paprika to taste
    15 min, 10 ingredients
  • Tangy Fish Sandwiches
    lemon juice, worcestershire sauce, olive oil, black pepper and
    10 More
    lemon juice, worcestershire sauce, olive oil, black pepper, paprika, vegetable oil cooking spray, grouper fillets, fat-free mayonnaise, minced onion, dill pickle relish, prepared mustard, hamburger buns, split and toasted, green leaf lettuce leaves, tomatoes, slices (1/4 in thick )
    18 min, 14 ingredients
  • Twisted Tuna Fish Sandwich
    tuna in water , drained. i use bumble bee brand and
    10 More
    tuna in water , drained. i use bumble bee brand, mayonnaise, mustard, lemon juice, sweet relish, cubed, hard-boiled eggs, peeled and smashed, kosher salt, white pepper (you can use black , no need to go out and buy white if you have the black), smoked paprika, miracle whip, bread , of your choice
    40 min, 11 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
  • Tofu 'Fish' Fillet Sandwiches
    firm tofu - drained, patted dry, and sliced into 4 slices and
    12 More
    firm tofu - drained, patted dry, and sliced into 4 slices, bread crumbs, kelp powder, garlic powder, paprika, onion powder or flakes, salt, olive oil , as needed, tartar sauce, mayonnaise, dill pickle relish, fresh lemon juice, whole wheat hamburger buns, split
    45 min, 13 ingredients
  • Crispy Fish with Lemon-Dill Sauce
    egg whites, lightly beaten, panko (japanese breadcrumbs) and
    12 More
    egg whites, lightly beaten, panko (japanese breadcrumbs), paprika, onion powder, garlic powder, skinless cod fillets, black pepper, salt, canola mayonnaise (such as hellmann s), chopped dill pickle, fresh lemon juice, chopped fresh dill, lemon wedges
    30 min, 14 ingredients
  • Battered Squid
    salt, pepper, minced garlic, fish sauce, white wine, eggs and
    8 More
    salt, pepper, minced garlic, fish sauce, white wine, eggs, paprika, chinese hot pepper sauce, flour, calamari, cleaned, cut into rings, cornstarch, oil, for frying, leaves iceberg lettuce (large), curry mayonnaise
    3 min, 14 ingredients
  • La Bonne Femme
    cod fish fillets (scallopini size), hellmann mayonnaise and
    5 More
    cod fish fillets (scallopini size), hellmann mayonnaise, parmesan cheese, breadcrumbs, butter (optional), chopped parsley, paprika
    20 min, 7 ingredients
  • Mom's Macaroni Salad
    elbow macaroni (or any pasta noodle you like) and
    8 More
    elbow macaroni (or any pasta noodle you like), hard-boiled eggs, cut into chunks, tuna fish, stalks celery, diced, onion, diced, radishes, diced, fresh parsley, chopped finely, mayonnaise, paprika
    25 min, 9 ingredients
  • Blackened Fish Blackened Fish
    white fish fillets, such as lemon or gray sole, whole milk and
    23 More
    white fish fillets, such as lemon or gray sole, whole milk, all-purpose flour, creole spice mix , recipe follows, kosher salt, vegetable oil, lemon wedges, for garnish, tartar sauce , recipe follows, hot paprika, kosher salt, garlic powder, freshly ground black pepper, onion powder, cayenne pepper, dried oregano, dried thyme, mayonnaise, minced sweet pickle, hard-boiled large egg , forced through a coarse sieve, minced shallot, drained bottled capers, crumbled dried tarragon, creole or dijon mustard, minced fresh parsley leaves, fresh lemon juice
    28 min, 25 ingredients
  • Crab Top Fish Fillets Crab Top Fish Fillets
    cod fish fillets, six oz. can crabmeat and
    5 More
    cod fish fillets, six oz. can crabmeat, grated parmesan cheese, mayonnaise, lemon juice, paprika (optional), almonds
    37 min, 7 ingredients
  • Oven Fried Fish from Cooks Illustrated Oven Fried Fish from Cooks Illustrated
    white bread , slightly stale is best and
    10 More
    white bread , slightly stale is best, unsalted butter, melted, salt and pepper, fresh minced parsley, shallot, finely minced, approximately all-purpose flour, eggs, mayonnaise, paprika, cayenne, white fish , at least 1 in. thick cut into 4 pieces (cod or haddock is recommended)
    40 min, 11 ingredients
  • Cornmeal-crusted Fish with Tartar Sauce Cornmeal-crusted Fish with Tartar Sauce
    cornmeal, paprika, white pepper, salt, egg white and
    8 More
    cornmeal, paprika, white pepper, salt, egg white, nonfat milk or water, skinned, boned fish fillets (such as catfish, orange roughy, or rockfish), about 1/2 inch thick, cooking oil spray, nonfat mayonnaise, sweet pickle relish, chopped onion, white wine vinegar, hot sauce
    13 ingredients
  • Neely's Fish and Chips (Patrick and Gina Neely) Neely's Fish and Chips (Patrick and Gina Neely)
    peanut oil, for frying, kosher salt and
    16 More
    peanut oil, for frying, kosher salt, russet potatoes, unpeeled and scrubbed, cut into 1/4-inch french fries, all-purpose flour, divided, cornstarch, garlic powder, cayenne pepper, smoked paprika, baking powder, freshly ground black pepper, beer, cod fillets, spicy tatar sauce , recipe follows, mayonnaise, hot pepper relish, garlic, minced, hot sauce, salt and freshly ground black pepper
    40 min, 18 ingredients
  • Arroz a Banda Arroz a Banda
    littleneck clams , scrubbed and purged, water and
    22 More
    littleneck clams , scrubbed and purged, water, dry white wine, onion, chopped, shrimp, shelled, shells and heads retained, garlic cloves, chopped, bouquet garni : 6 sprigs each thyme and parsley, 2 bay leaves, and a fennel branch, fish heads, tails and bones , or cut up whole fish or fillets such as porgy, butterfish, sea bass, or snapper (do not use salmon), salt , to taste, garlic cloves, 2 peeled, 2 peeled and crushed, cayenne, saffron threads, crumbled, paprika, salt , plus additional to taste, olive oil, dried chile peppers, grain spanish rice, olive oil, onion, minced, garlic cloves, minced, ripe tomatoes, peeled, seeded and finely chopped, minced parsley, mixed fish steaks or fillets, garlic mayonnaise for serving, optional
    4 hour , 24 ingredients




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