When looking for Vietnamese food, search no further than Saigon Palace, located on Burnsville Pkwy. The Saigon Palace offers up a large selection of fresh cooked dishes from soups to rice platters, along with a large selection of appetizers and salads. The restaurant is bright and airy with comfortable booth or table seating, accommodating for both the entire family or solo diners.