Like any restaurant, sticking to paleo in a Chinese restaurant is challenging, but here, you will have plenty to choose from. Dumplings, noodles, rice, and tofu are major components in most Chinese restaurants and not paleo friendly. Luckily, fish, shellfish, poultry, and pork are also staples that can be ordered untainted by grains. Double check on the use of corn starch used to thicken soups and sauces, and soy sauce used for flavor. I look for classic dishes where the ingredients speak for themselves. Pick your protein and greens. Most of the root vegetables found in Chinatown are turnips, radish, garlic, and ginger. Eat them all! An authentic Chinese restaurant can give you some new flavors and be a welcome change to any paleo routine. Among the dishes I ordered: whole shrimp, roasted pork, Chinese broccoli with garlic, and chicken feet in broth (not shown).