Vietnamese Restaurants in Syracuse, NY 4.0 / 5 based on 59 votes New Century Vietnamese Restaurant 518 Kirkpatrick St Syracuse, NY 13208 Menu 3.5 / 5 based on 11 votes Mai Lan Restaurant Vietnamese Restaurant 505 N State St Syracuse, NY 13203