The Ultimate Seafood & Fish Mayonnaise: A Chef’s Secret

My grandmother, bless her heart, was not exactly known for her culinary adventurousness. Her idea of seafood was fish sticks, and any sauce involved was usually something from a jar. I remember one summer, though, she tried making a “special” pink sauce for our cod. It tasted vaguely of ketchup and disappointment. It wasn’t until I became a chef that I truly understood the potential of a great mayonnaise-based sauce with fish. This recipe is light years beyond that childhood memory – a flavor explosion that complements any seafood, bringing it to a whole new level.

Recipe Overview

• Prep Time: 5 minutes
• Total Time: 8 minutes
• Yields: 1 1/2 cups
• Dietary Type: Gluten-Free

Ingredients

• 1 cup (250 ml) tangy mayonnaise (Woolworths in South Africa has an excellent one)
• 4 tablespoons (60 ml) ketchup (tomato ketchup like All Gold which is made from real tomatoes)
• 1-2 anchovy fillets, chopped up and mashed
• 2 tablespoons cream
• 1 tablespoon shallot, finely chopped (or use mild onion)
• 2 teaspoons lemon juice (or use more, to taste)
• 1/4 teaspoon white pepper

Equipment Needed

• Mixing bowl
• Whisk
• Sterilized bottle or airtight container

Instructions

1. In a medium mixing bowl, add the mayonnaise. A tangy mayonnaise works best, providing a delightful base for the other flavors to build upon.
2. Add the ketchup to the mayonnaise. Be sure to use a good quality tomato ketchup, ideally one made from real tomatoes for the best flavor.
3. Finely chop and mash the anchovy fillets. This is crucial as you want the anchovy to dissolve into the sauce, not leave chunky pieces. Add the mashed anchovy to the bowl. If you’re not a fan of anchovies, start with one fillet and taste before adding the second. They contribute a wonderful umami depth, but can easily overpower if you add too much.
4. Pour in the cream. The cream adds richness and smooths out the flavors, creating a luxurious texture.
5. Finely chop the shallot (or mild onion) and add it to the bowl. Shallots provide a subtle oniony flavor that complements the seafood without being too overpowering. If you don’t have shallots, a finely minced mild onion will do the trick.
6. Squeeze in the lemon juice. This brightens the sauce and balances the richness of the mayonnaise and cream. Start with two teaspoons and adjust to your liking – some people prefer a tangier sauce.
7. Add the white pepper. White pepper provides a subtle heat and complements the other flavors without being too overpowering.
8. Use a whisk to mix all the ingredients well, ensuring everything is fully incorporated. The sauce should be smooth and creamy.
9. Taste, as you might want to add more lemon juice or cream to achieve your desired flavor balance.
10. Transfer the mayonnaise into a sterilized bottle or airtight container. This helps to preserve the sauce and prevent contamination.
11. Store the mayonnaise in the fridge. It will last for ages, just like ordinary mayonnaise.

Expert Tips & Tricks

• For an extra layer of flavor, try adding a tiny pinch of smoked paprika to the mix. It adds a subtle smoky depth that works beautifully with seafood.
• If you want a smoother sauce, you can use an immersion blender to blend all the ingredients together. This is especially helpful if you’re using a more coarsely chopped shallot.
• If you don’t have cream, you can substitute with Greek yogurt for a tangier and slightly lighter version.
• To prevent the shallots from being too strong, you can macerate them in lemon juice for about 10 minutes before adding them to the sauce. This will mellow their flavor.
• If you accidentally add too much lemon juice, you can balance it out by adding a small amount of sugar or honey.

Serving & Storage Suggestions

This seafood mayonnaise is incredibly versatile. It’s fantastic as a dipping sauce for fried calamari, shrimp, or fish and chips. You can also use it as a spread for crab cakes, lobster rolls, or fish tacos. Alternatively, try drizzling it over grilled fish or using it as a dressing for a seafood salad. Finely chopped parsley can be added when serving for a touch of freshness and visual appeal.

Store any leftover mayonnaise in an airtight container in the refrigerator. It will keep for up to two weeks, just like regular mayonnaise. Do not leave it at room temperature for more than two hours. While freezing is not recommended for mayonnaise, it’s best to make a fresh batch whenever possible for the best quality and flavor.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	481 kcal	24%
Total Fat	52g	80%
Saturated Fat	8g	40%
Cholesterol	50mg	17%
Sodium	1100mg	46%
Total Carbohydrate	12g	4%
Dietary Fiber	0g	0%
Sugars	10g	N/A
Protein	1.5g	3%

Note: Nutritional information is an estimate and can vary based on specific ingredients used.

Variations & Substitutions

• Spicy Seafood Mayonnaise: Add a pinch of cayenne pepper or a few drops of hot sauce for a kick.
• Garlic Seafood Mayonnaise: Add a minced garlic clove or a teaspoon of garlic powder for a garlicky flavor.
• Herby Seafood Mayonnaise: Stir in finely chopped fresh herbs like dill, chives, or tarragon.
• Vegan Seafood Mayonnaise: Use a vegan mayonnaise as the base and omit the cream. You can add a splash of aquafaba (chickpea brine) for extra richness.
• Wasabi Seafood Mayonnaise: Add a small amount of wasabi paste for a Japanese-inspired twist.

FAQs (Frequently Asked Questions)

Q: Can I use dried herbs instead of fresh herbs?
A: While fresh herbs are preferred for their vibrant flavor, you can use dried herbs in a pinch. Use about one-third the amount of dried herbs as you would fresh herbs (e.g., 1 teaspoon dried dill instead of 1 tablespoon fresh dill).

Q: I don’t like anchovies. Can I leave them out?
A: You can omit the anchovies, but they add a crucial umami flavor that enhances the seafood notes. If you’re hesitant, start with a small amount (half a fillet) and taste before adding more.

Q: Can I make this mayonnaise ahead of time?
A: Yes, this mayonnaise can be made up to two days ahead of time. Store it in an airtight container in the refrigerator.

Q: The sauce is too thick. How can I thin it out?
A: Add a little more lemon juice or cream, one teaspoon at a time, until you reach your desired consistency.

Q: What kind of fish goes best with this mayonnaise?
A: This mayonnaise pairs well with a wide variety of fish, including cod, salmon, halibut, and tuna. It’s also delicious with shrimp, crab, and lobster.

Final Thoughts

I encourage you to experiment and make this Seafood Mayonnaise your own. Don’t be afraid to adjust the ingredients to suit your taste preferences. This simple sauce can elevate any seafood dish from ordinary to extraordinary. I would love to hear about your experience making this recipe and any variations you try. Pair it with a crisp glass of white wine and enjoy!