Butterfly the fish.
Season to taste.
Mix the pesto, butter, lime juice and garlic together.
Spread a generous layer on one half of inside of fish.
Add the tomato and sprinkle the herbs, cheese and spring onion over.
Close the fish to cover the filling.
Place the whole fish on greaseproof paper and wrap tightly.
Place in a baking tray and bake in a preheated oven at 160°C for 45 - 60 minutes or until fish is done.
Carefully remove the greaseproof paper.
Serve warm with the salad and lemon or lime wedges.