Grill the salmon fillets uncovered, flip them when they're about 70% cooked, and finish cooking the other side. The fish is ready when the flesh easily flakes apart with a fork—don't overcook! Cook to about a medium-rare to medium doneness, between 130 and 140°F (54 to 60ºC).