Although you can grill ribs while they are frozen, it is not recommended. Frozen meat won't absorb the marinade, so you don't get nearly as much flavor. Thaw the beef short ribs the night before by placing them in a sealed container, like a plastic zipper bag, and storing in the refrigerator.