Heat gas or charcoal grill. In small bowl, mix all ingredients except patties.
When grill is heated, place frozen patties on grill. Cover grill; cook over medium heat 4 to 8 minutes, turning once, until meat thermometer inserted in center of patties reads 160°F.
Carefully top each patty with about 1/4 cup cheese mixture; cook covered 4 minutes longer or until cheese is melted. Serve on bread.