15 Gourmet Traveller Fish Recipes

What should I make for dinner tonight? This might just be the number one question that we ask ourselves almost daily over here.

Then you have come to the right place, we have rounded up 15 gourmet traveller fish recipes that we have shared over the years.

Plus, there is such a variety of flavours in these recipes, so you are sure to find something for you. Most of these recipes are quick and easy ones made especially for busy weeknights.

15 Gourmet Traveller Fish Recipes

Sicilian snapper with zucchini, mint and pistachio nuts

Sicilian snapper with zucchini, mint and pistachio nuts

25 min
Snapper fillets, lemon, mint, capers, olive oil
No reviews
Gourmet Traveller
Grilled fish with green olive and pistachio

Grilled fish with green olive and pistachio

25 min
Blue eye trevalla, green olives, silverbeet, grapeseed oil, pistachio nuts
No reviews
Gourmet Traveller
Roast fish with broccolini, lemon and burnt butter

Roast fish with broccolini, lemon and burnt butter

White fish fillets, lemon, butter, olive oil
No reviews
Gourmet Traveller
Whole barbecued fish with lemon

Whole barbecued fish with lemon

30 min
Snapper, lemon, olive oil, spring onions
No reviews
Gourmet Traveller
Barbecued whole fish with lemongrass and lime leaves

Barbecued whole fish with lemongrass and lime leaves

30 min
Whole snapper, lemon, makrut lime leaves, ginger, spring onions
No reviews
Gourmet Traveller
Marinated whole snapper baked on potatoes and peppers (Dorada al fondo con patatas)

Marinated whole snapper baked on potatoes and peppers (Dorada al fondo con patatas)

2 hr 45 min
Whole baby snapper, white wine, olive oil, bay leaves, green capsicum
No reviews
Gourmet Traveller
Barbecued lemongrass snapper with pomelo and herb salad

Barbecued lemongrass snapper with pomelo and herb salad

1 hr 20 min
Snapper, thai basil, pomelo, fish sauce, lime leaves
No reviews
Gourmet Traveller
Snapper with white wine, green olives and parsley (dentice alla vernaccia)

Snapper with white wine, green olives and parsley (dentice alla vernaccia)

Snapper, cheeks, butter, olive oil, fish stock
No reviews
Gourmet Traveller
Grilled fish with herb dressing

Grilled fish with herb dressing

30 min
Stuffing, kahawai, lemon juice, chardonnay vinegar, clarified butter
No reviews
Gourmet Traveller
Trumpeter with curry butter and leek

Trumpeter with curry butter and leek

1 hr
Kipfler potatoes, leeks, butter, fennel seeds, black pepper
No reviews
Gourmet Traveller
Whole roasted fish with potatoes

Whole roasted fish with potatoes

1 hr 10 min
Sea bream, white wine, olive oil, waxy potatoes
No reviews
Gourmet Traveller
Fragrant seafood and burghul parcels

Fragrant seafood and burghul parcels

1 hr 15 min
White wine, lemon, olive oil, baby calamari, large clams
No reviews
Gourmet Traveller
Paul Carmichael's creole fish

Paul Carmichael’s creole fish

1 hr 45 min
Red snapper, banana leaves, soy sauce, tomato sauce, spring onion
No reviews
Gourmet Traveller
Ricky & Pinkys steamed snapper with coriander and ginger

Ricky & Pinkys steamed snapper with coriander and ginger

50 min
Gluten free soy, whole pink snapper, star anise, dried shiitake mushrooms, spring onion tops
No reviews
Gourmet Traveller
Chilli fish

Chilli fish

Ocean trout, coconut cream, lemongrass, olive oil, turmeric
No reviews
Gourmet Traveller

Leave a Comment