According to the USDA, all fish is safe to eat at an internal temperature of 145F degrees. If you don't have a meat thermometer, you can tell that it's done when the fish starts to flake apart when you pierce it with a fork. When cooked over medium heat, this will take around 10 minutes.