Grilling shark is along the same lines as grilling tuna. It’s not quite the same as beef, but it’s not as flaky as salmon or other fish.