Enhance the flavour of frozen fish by seasoning it generously with spices and herbs. Adding sauces such as All Gold Tomato Sauce or sweet chilli sauce can also improve the taste. Serve the fish with fresh sides like a crisp salad and homemade potato wedges or fries to add texture and flavour to the meal.