Classic Mediterranean comfort foods meet the cozy, inviting spirit of an American diner at Sahara Restaurant. The aromas of pure olive oil, mint, tahini, oregano, feta cheese, and other trans-Atlantic ingredients immerse diners as soon as they enter the space. In addition to lending their flavors to the various shawarmas and gyros, these ingredients appear throughout the hearty servings of charbroiled lamb, tenderloin, and seafood. Meanwhile, hummus platters, falafel, and vegetable kabobs round out the vegetarian-friendly portions of the menu.

With its orange, sponge-painted walls, linen awnings over the booths, and cubbies full of small Mediterranean crafts, Sahara Restaurant ensures that its ethnic roots shine throughout the décor. At the same time, classic American touches—such as the blue-green banquettes and chairs, the floral-printed carpet, and the resident Elvis ghost—evoke a sense of familiarity and comfort.