Wagyu burgers take a total of about five minutes to cook on a gas grill. The time depends on the thickness of your patties. Always use a meat thermometer to ensure your meat is cooked to the right temperature. Grilling from 150°F to 155°F will give you a medium-cooked burger.