cook them over medium heat on the grill for 4 to 5 minutes on the first side, then flip them over and add a splash of teriyaki sauce on top of each one. place a slice of cheese on each patty and let it melt while the burger cooks through, about 4 minutes longer.