Blackstone Bar & Grill Unfortunately, most steaks cooked nicely done usually cross over into tough and leathery when they're cooked that much. New York Strips are an reasonably priced and scrumptious possibility for a scrumptious steak dinner! Cook it on no matter type of grill you’ve received.