To make the perfect garlic butter cod it is essential not to overcook it. Sauté the fish until just cooked through and it flakes easily with a fork, for about 3 minutes on each side. A meat thermometer is super handy here so you can make sure it cooks to the right internal temperature.