Shanghai has cuisines from everywhere in China. Some may not be that popular as the famous Cantonese, Sichuan and Zhejiang Cuisines; however they are still alive in this city to cater for varied tastes.
Recommended Restaurants:

East Asia Chaozhou Restaurant (Chaozhou Cuisine)
Chinese name: 东亚潮州酒楼 (dōng yà cháo zhōu jiǔ lóu)
Specialties: Chaozhou, although belongs to Guangdong Province, has cuisine of its own unique features different from Cantonese Cuisine. This old Chaozhou Cuisine restaurant offers authentic Chaozhou dishes. The special Chaozhou Kungfu Tea is served prior to the meal. The main dishes are all with light, clear and fresh flavor. The cold spotted crab is highly recommended. The various dim sums are also tasty.
Address: 4F, Friendship Shopping Center, No. 6, South Zunyi Road, Changning District (near Xianxia Road)
Operating Hours: 11:00 - 22:00
Average cost per person: CNY 200 - 250
Shu You (Fujian Cuisine)
Chinese name: 舒友 (shū yǒu)
Specialties: This is a chain restaurant from Xiamen of Fujian Province. Fijian Cuisine along with Cantonese Cuisine forms the mainstream of the restaurant. Fresh seafood makes the main dishes. Dining environment and services here are excellent. Chinese Kungfu Tea is offered free of charge.
Operating Hours: 11:00 - 14:00, 17:00 - 22:30
Average cost per person: CNY 100 - 200
Jing'an Branch: 4F, Shanghai China Merchants Plaza, No, 333, North Chengdu Road, Jing'an District (near Weihai Road)
Minhang Branch: No. 1207, Huqingping Road, Minhang District (near Huaxiang Road)
Changning Branch: No. 2399, Hongqiao Road, Changning District (near Hongjing Road)
Putuo Branch: No. 1286, Jiangning Road, Putuo District (near Aomen Road)
Zhabei Branch: No. 437, East Luochuan Road, Zhabei District (near Gonghe Xin Road)
Songjiang Branch: beside LOTUS, No. 1, Lane 12, Middle Rongle Road, Songjiang District (near Husong Road)
Classical Hubei Cuisine Restaurant (Hubei Cuisine)
Chinese name: 经典鄂菜风味楼 (jīng diǎn è cài fēng wèi lóu)
Specialties: Hubei Cuisine is a little same with Hunan Cuisine for its hot and spicy flavor. However, Hubei Cuisine restaurants are not as popular as Hunan Cuisine restaurants in Shanghai. This restaurant is a fairly good Hubei Cuisine restaurant in Shanghai. The chop and lotus root soup is recommended.
Address: No. 648, Shuangcheng Road, Baoshan District (the intersection with Mudanjiang Road)
Operating Hours: 10:00 - 14:00, 17:00 - 21:00
Average cost per person: CNY 80
Shan Jian Tang Soup Restaurant (Jiangxi Cuisine)
Chinese name: 山间堂民间瓦缸煨汤 (shān jiān táng mín jiān wǎ gāng wēi tāng)
Specialties: This Jiangxi Cuisine restaurant mainly serves various soups cooked in crocks.
Address: No. 197, West Guangyuan Road, Xuhui District (near North Yishan Road)
Operating Hours: 11:00 - 14:00, 17:00 - 22:00
Average cost per person: CNY 60 - 80
Tianxia Liangcang (Henan Cuisine)
Chinese name: 天下粮仓概念菜 (tiān xià liáng cāng gài niàn cai)
Specialties: This Henan Cuisine restaurant offers delicious noodles cooked in various ways.
Average cost per person: CNY 40 - 60
Dongfang Road Branch: 1F, Accessory Building, Baoan Building, No. 800, Dongfang Road, Pudong New District (near Century Avenue)
Operating Hours: 11:00 - 14:00, 17:00 - 22:00
Pusan Road Branch: No. 120, Pusan Road, Pudong New District (near Linyi Road)
Operating Hours: 11:00 - 14:00, 17:00 - 23:00
Tangjin Renjia (Shanxi Cuisine)
Chinese name: 唐晋人家 (táng jìn rén jiā)
Specialties: Shanxi Cuisine is famous for its noodles and mature vinegar. This Shangxi Cuisine restaurant serves typical Shanxi noodles and tasty Pingyao beef.
Average cost per person: CNY 40 - 60
Meichuan Road Branch: No. 1528, Meichuan Road, Putuo District (near Wanzhen Road)
Operating Hours: 10:00 - 14:00, 17:00 - 22:00
Yuanshen Road Branch: No. 655, Yuanshen Road, Pudong New District
Operating Hours: 11:30 - 14:00, 17:30 - 21:30
Hi-Shanghai Branch: inside Hi-Shanghai, No. 19, Lane 568, Feihong Road, Hongkou District (near Dalian Road)
Operating Hours: 11:00 - 14:00, 16:00 - 22:30
Teng Ge Li Countryside Restaurant (Northwest Flavor)
Chinese name: 腾格里乡村酒家 (téng gé lǐ xiāng cūn jiǔ jiā)
Specialties: This restaurant serves authentic dishes of the Chinese northwest flavor. Beef and mutton make the main dishes. If you like to try cold dishes, the special Da La Pi is a good choice.
Address: No. 43, Dongfang Road, Pudong New District (near Changyi Road)
Operating Hours: 11:00 - 22:00
Average cost per person: CNY 50
Qin Fang (Shaanxi Cuisine)
Chinese name: 秦坊 (qíng fāng)
Specialties: Shaanxi Cuisine is renowned for its noodles and snacks. Qin Fang Restaurant offers distinctive Shaanxi noodles and various famous snacks such as Lian Pi and Yang Rou Pao Mo (Crumbled Unleavened Bread Soaked in Mutton Stew).
Address: No. 792, Xianxia Road, Changning District (the intersection with Weining Road)
Operating Hours: 9:30 - 24:00
Average cost per person: CNY 35
Inner Mongolian Grassland (Inner Mongolian Flavor)
Chinese name: 蒙古大草原 (méng gǔ dà cǎo yuán)
Specialties: This restaurant offers distinctive food from Inner Mongolian Autonomous Region. It is decorated in a special style of the Mongolian ethnic minority. The Mongolian songs and dances are sometimes performed. Mutton makes the main dishes. If you go to dine there with ten people, the roast whole lamb is really a great yummy.
Address: No. 519, Chenhang Road, Pudong New District (near Shangnan Road)
Operating Hours: 11:00 - 14:00, 17:00 - 23:00
Average cost per person: CNY 80 - 140
Ningxia Guanguan Chicken (Ningxia Cuisine)
Chinese name: 宁夏罐罐鸡 (níng xià guàn guàn jī)
Specialties: The restaurant serves food of the Ningxia Hui Autonomous Region. Dishes here mainly has flavor of cuisines of northwest China. Beef and mutton are main food material. Guanguan Chicken is the original signature dish of this restaurant.
Average cost per person: CNY 30 - 50
World Plaza Branch: B1F, World Plaza, No. 855, South Pudong Road, Pudong New District (near Century Avenue)
Operating Hours: 10:00 - 22:00
Songlin Branch: No. 1233, Zhangyang Road, Pudong New District (near Songlin Road)
Operating Hours: 10:00 - 14:00, 17:00 - 21:30
International Food Center Branch: 3F, Pudong International Food Center, No. 601, Zhangyang Road, Pudong New District (near North Nanquan Road)
Operating Hours: 11:00 - 14:00, 16:30 - 22:00

Travelers' Voices on Food from Other Regions in Shanghai