Restaurants in Utica, NY 4.2 / 5 based on 20 votes Pho Mekong House of Noodles Vietnamese Restaurant 601 John St Utica, NY 13501 4.0 / 5 based on 3 votes Thuy Cafe Vietnamese Restaurant, Thai Restaurant 657 Bleecker St Utica, NY 13501