The best grilling fish are salmon, snapper, tuna, swordfish as well as mahi-mahi. These fishes can endure the heat of the grill, but still retaining their distinct flavour and remain intact, whether you grill it as a fillet or steak.