Long Provincial Vietnamese Restaurant // Downtown // Vietnamese // Dinner // $$
1901 Second Avenue, Seattle WA 98101
Vietnamese cuisine is one we generally avoid on the Paleo diet, but we were thrilled to find that Long Provincial’s extensive menu had plenty of delicious options for us. The food was well cooked, the flavors are exotic and even without the rice we felt totally satisfied.
What did you order?
- Poached Fresh Vegetables (poached fresh green bean, okra, kohlrabi, chayote, green cabbage, carrot)
- Stuffed Escargot (ground pork and shredded escargot wrapped around lemongrass stalk, served with ginger sauce)
- Curry Duck (braised coconut curry duck with potato, served with fresh lime and chili salt)
- Fresh Lotus Root Salad (pickled fresh lotus root, jicama, carrot, roasted peanuts and fresh herbs served with tamarind sauce. Choice of grilled prawns, grilled chicken, or grilled lemongrass tofu)
- Halibut Lime Soup (pan fried fresh halibut filet with fresh tomato and Vietnamese celery in fresh squeezed lime soup topped with ngo-om, fresh Vietnamese celery, green onion, and purple basil)
How many ready-made paleo options are on the menu, and what are they?
This menu is BIG. It has page numbers. So rather than exhaustively list each Paleo-friendly dish, we’ll just list a few standouts from each section.
- Asian Eggplant Satay (fresh Asian eggplant marinated in lemongrass, onion, garlic, and seasoning, served with mixed herb fish sauce)
- La lot Chicken Satay (chicken marinated in lemongrass, onion, garlic, and seasoning wrapped with la lot leaves, served with mixed herb fish sauce)
- Beef Roll (wrapped in la lot leaves, served with mixed herb and fresh pineapple anchovy sauce)
- Watercress Green Garlic Beef Salad (garlic marinated beef slices topped with fresh watercress greens, tomato, and pickled red onion)
- Garlic Green Beans (green beans stir-fried with garlic)
- Tender Chayote Prawns (chayote greens stir-fried with prawns, carrot and garlic)
- Chili Chicken Lemon Leaves (chicken slices stir fried with fresh lemongrass, freshly chopped chili peppers, white onion, fresh lemon leaves, and green onion)
- Chili Beef Lemongrass (beef slices stir fried with fresh lemongrass, freshly chopped chili peppers, white onion, and green onion)
How easy would it be to create paleo options with substitutions? Examples?
As we said above, since the menu is so large we won’t list all the potential substitutions here, but in general, tweaking dishes to make them paleo-friendly would be quite easy.
The biggest offenders on the menu are rice, soy and peanuts. Since peanuts are often a topping, it’s not a problem to have them removed. Almost all sauces are served on the side, so any sauces containing soy, peanuts or sugar can easily be switched out or removed altogether. And besides the obvious no-nos like spring rolls and rice noodle dishes, rice is always served on a separate plate.
How accommodating is the staff? Are they knowledgeable about the paleo diet?
We didn’t ask our waiter about the Paleo diet by name, and we have a feeling doing so might not get you very far here. This is a true blue Vietnamese place so health food isn’t really part of the package. But we feel confident that they’d know what to do if you told them you were gluten- or dairy-free.
How satisfied were you with the meal?
We (and our friends who joined us) each left feeling very satisfied. The dishes were interesting, the flavors were exciting, and it was perfectly filling.
Would you recommend this restaurant to a paleo friend? Why or why not?
Yes, we definitely would. The price is reasonable and there’s plenty to find on the menu. To be honest, avoiding grains, soy and peanuts kind of comes in handy when you’re trying to navigate and narrow down such a big menu!
Could you eat here enjoyably without telling anyone you’re paleo? (Not that you’d want to!)
This gem is tricky to find! The sign hanging outside the front door is small and the font is difficult to read, so keep your trusty Google map with you.
Their indoor fishtanks are fun to look at. The jellyfish are especially mesmerizing but the tank was sadly empty during our visit :(.
We ordered small plates style and shared each dish around the table. It didn’t seem like all diners were doing this, but we thought it was a good way to go, especially since the appetizer menu is so extensive.
Many dishes contain peanuts so be sure to alert the staff if you have an allergy!