My family really enjoys O'scugnizzo Pizzeria (http://www.uticapizza.com/). Not a style of pizza I'm familiar with, but very tasty. Rectangular pie with a relatively thin crust, covered with toppings of your choice and then cheese. Once the pie comes out of the oven a couple of ladles of sauce go over the top, completing it.
****Ancora, next to The Stanley, is an excellent restaurant with a nice wine selection. The owners/chefs lived in Manhattan, so it is more innovative than the usual Utica Italian restaurant.
**** Karam's Middle Eastern Bakery A nice Lebanese café with homemade food and low prices. I highly recommend stopping by for lunch (only open during lunch hours) and getting a wrap along with some appetizers: hummous, babba ganoush, taboulee, Kibbee, grape leaves, string cheese. Don't forget the boklava!
****Bamboo Chinese Restaurant in New Hartford is very good. They also own Our Place in Manhattan (which was a favorite of mine when I lived in the UES of Manhattan). The menu is the same too! Excellent dishes:
Jumbo prawns served in two flavors: They are lightly fried until crispy; one is in a mild Grand Marnier sauce, the other is topped with a spicy pepper.
*Prawns Our Style
Tender jumbo prawns sautéed in a white wine sauce with baby snow peas and red peppers. It is a must for shrimp lovers!
*Clay Pot Chicken
*Geisha II at 32 Bank....authentic Japanese food prepared by a lady from Japan who settled in Utica.
4941 Commercial Dr
A Utica-area establishment for lunch and dinner. Great lamb dishes, reasonable prices, and always reliable food quality
*Pho Mekong House of Noodles
Extensive menu of Vietnamese soups/dishes
If you can take a 15/20 minute trip, it is well worth the time to visit La Petite Maison in Waterville. A four star, gourmet, french restaurant. Eve prepares the best soups I have ever consumed!
Also, The Savoy in Rome...when I visit my family, this is our favorite Italian restaurant (since the closing of the Alpine in Utica). Well worth the drive. And you don't want to miss the desserts!
Hope this helps!