Ole Store is an American restaurant offering a contemporary menu ranging from cinnamon rolls and sandwiches to steaks, served in a white-tablecloth setting.