Boiled, baked, or grilled fish works best for your cat. Oily fish like tuna and sardines offer more significant nutritional benefits to your cat in the form of healthy fats than white fish such as flounder or hake. As always, consult your veterinarian if you have any concerns about your cat's diet.