Yes, there are many low-calorie recipes using frozen fish fillets, such as baked fish with herbs, grilled fish with lemon, or fish tacos with cabbage slaw. Be creative with your seasoning and cooking methods to keep the calorie count low.