The DeLuxe started life as a tavern at the close of Prohibition. In the late 1950s, a small grill was added in the back, which became famous for pumping out mammoth baked potatoes (think size 11 men’s shoes) and cheap steak dinners to go along with an ever expanding beer selection.