While it's possible to grill frozen steaks, it's not recommended. Thawed steaks cook more evenly, ensuring you get that perfect grilled steak every time.