Our intimate eatery exudes urbane chic. White linens, stylish lamps, warm wall colors, a cool art exhibit, and an exposed stainless steel kitchen create a hip environment reflective of the happening Hayes Valley neighborhood we're located in, a neighborhood known for its ease and edge. The focus of our cuisine is an exploration of eastern Mediterranean flavors presented in updated, modern dishes. We offer an array of unusual small plates, great for sharing or sampling while either in the dining area or at the bar with cocktails. Entrees are sensual and satisfying. The wine list is an adventure in moderately priced, unusual European and west coast wines chosen to bring out the subtle flavors of the food. The cocktail list follows the tone of the menu with listings such as the pomegranate martini and a Mediterranean cosmopolitan. The friendly staff at paul k is professional, yet casual, and strives to give guests an unforgettable taste of the Hayes Valley.