The fish is done when it turns a golden brown color, and the fish will be floating near the top of the oil, while the bubbles from around the sides of the fish will slow down.