Wagyu burgers should only need to cook on the grill for about 4 to 5 minutes per side to reach a perfect medium rare. However, this cook time may vary depending on the size and thickness of your burger patties.