How long it takes to cook frozen beef burgers on the grill varies depending on the thickness of the patty, the type of grill you're using, and the specific brand of the burger, but it typically takes 10-12 minutes for the direct heat method. That said, always use a meat thermometer and refer to the packaging for recommended cooking times.