It was referenced in movies and on television shows, and became an all-around pop-culture icon -- one that happened to make a mean burger. How did a boxer become best known for a grill?

An Olympic gold medalist in 1968, two-time heavyweight champion, and Hall of Fame boxer, he may still be better known as the face of the George Foreman Grill, which has sold tens of millions of units.

Instead of brick walls, wooden rafters, and faux modern art, Laurel Grill’s ambience has low-slung banquettes with black leather upholstery, a full grand piano, and a black-and-white photo of an ...