Grilled Blue-Eye Trevalla with Herb Mayonnaise and Fries

If you’re looking for a seafood dinner that feels restaurant-worthy without being complicated, this grilled blue-eye trevalla with herb mayonnaise and fries is an excellent choice. Featuring perfectly grilled fish, crispy golden fries, and a homemade herb-infused mayonnaise, this recipe delivers a balance of freshness, texture, and flavour.

Ideal for family dinners, weekend entertaining, or a special seafood night at home, it’s a meal that looks impressive while remaining surprisingly easy to prepare.

Why You’ll Love This Recipe

• Restaurant-quality seafood at home
• Crispy fries and flaky fish
• Homemade herb mayonnaise
• Ready in under 45 minutes
• Packed with fresh flavours
• Perfect for entertaining

What is Blue-Eye Trevalla?

Blue-eye trevalla is a premium white fish known for its firm texture and mild flavour.

It works beautifully on the barbecue or chargrill because it holds together well during cooking while remaining tender and moist inside. Its delicate flavour also pairs perfectly with fresh herbs, citrus, and creamy sauces.

Ingredients

For the Fish and Fries

• Frozen French fries
• Sea salt flakes
• Blue-eye trevalla fillets
• Olive oil
• Mustard powder
• Baby rocket leaves
• Lemon wedges

For the Herb Mayonnaise

• Egg yolk
• Fresh lime juice
• Dijon mustard
• Garlic
• Olive oil
• Warm water
• Fresh parsley
• Fresh basil
• Salt

How to Make Grilled Blue-Eye Trevalla with Herb Mayonnaise

Step 1: Cook the Fries

Preheat the oven to 220°C.

Spread the fries over a baking tray and cook for approximately 20 minutes or until golden and crispy.

Season with sea salt flakes and set aside.

Step 2: Prepare the Herb Mayonnaise

Place the following into a food processor:

• Egg yolk
• Lime juice
• Dijon mustard
• Garlic

Blend until pale and creamy.

With the motor running, slowly add the olive oil in a steady stream until the mixture thickens into a mayonnaise.

Add:

• Warm water
• Parsley
• Basil

Process briefly until combined.

Season with salt to taste.

Step 3: Grill the Fish

Preheat a barbecue or chargrill to high heat.

Brush the fish with olive oil and sprinkle evenly with mustard powder.

Cook for approximately 3 minutes per side or until:

• Lightly charred
• Firm to the touch
• Cooked through

Remove from the heat.

Step 4: Serve

Divide the fries among serving plates.

Top with grilled blue-eye trevalla and a generous dollop of herb mayonnaise.

Serve with:

• Baby rocket leaves
• Lemon wedges

Tips for Perfect Grilled Fish

Don’t Overcook

Fish continues cooking slightly after being removed from the grill. Remove it as soon as it flakes easily.

Use Fresh Herbs

Fresh basil and parsley give the mayonnaise its vibrant flavour and colour.

Dry the Fish First

Patting the fish dry before grilling helps achieve a better sear.

Serve Immediately

The fish is best enjoyed fresh off the grill while the fries remain crisp.

Serving Suggestions

This dish pairs beautifully with:

• Garden salad
• Coleslaw
• Grilled vegetables
• Steamed greens
• Roasted asparagus

For a seafood feast, serve alongside grilled prawns or calamari.

Storage

Store leftovers separately in airtight containers.

• Fish: up to 2 days refrigerated
• Herb mayonnaise: up to 2 days refrigerated

Reheat fish gently in the oven or enjoy cold in salads or sandwiches.

Nutritional Highlights

Per serving:

• 680 calories
• 38g protein
• 43g fat
• 33g carbohydrates

A satisfying seafood meal packed with quality protein and healthy fats.

Final Thoughts

This grilled blue-eye trevalla with herb mayonnaise and fries is a simple yet elegant seafood recipe that delivers outstanding flavour with minimal effort. The flaky grilled fish, crispy fries, fresh rocket, and vibrant herb mayonnaise create a balanced meal that’s suitable for both casual family dinners and special occasions.

If you’re looking for an easy way to elevate your seafood cooking, this recipe is sure to become a favourite.