The Best Restaurant in Utica, Albany and Central New York

Background Illustration for Restaurants

We've compiled the best of the best in Utica - browse our top choices for the top things to see or do during your stay.

The Phoenician

$$

Traditional Middle Eastern cuisine is the specialty of this small restaurant just outside Utica. Stuffed grape leaves, tabbouleh, and hummus with pita bread are among the appetizers. Kebabs of marinated and grilled lamb, pork, beef, and chicken are the most popular entrée. Also on the menu are kafta (skewered meatballs of finely ground beef and lamb), kibbi (raw, ground spiced lamb), stuffed cabbage, and several vegetarian dishes. A small patio offers outdoor dining.