Vietnamese Restaurants in Vallejo, CA 3.8 / 5 based on 139 votes Pho1 Noodle House Vietnamese Restaurant 3624 Sonoma Blvd Vallejo, CA 94590 3.6 / 5 based on 49 votes Pho Lee Hoa Phat 3 Vietnamese Restaurant 102 Springstowne Ctr Vallejo, CA 94591