North Border Restaurant (Haishanghai Store)
新疆菜 · ⭐ 3.5
4th Floor, Hai Shang Hai Mall, He Shan Road
Dragon Mate tips
If you are traveling in China to visit Qingdao, Dragon Mate users do not strongly recommend this restaurant. If you enjoy exploring, you can still try it and see what you find. This restaurant is located at 4th Floor, Hai Shang Hai Mall, He Shan Road. It is a 新疆菜 place, and the flavors are varies by dish (start with the signature dishes). Dragon Mate recommends you try: North Frontier Signature Lamb Leg, North Frontier Lamb Skewers, North Border Grape Fish.
If you do not eat pork, make sure to use Dragon Mate voice to clearly tell the staff “no pork” before ordering.
Restaurant guide
- City: Qingdao
- Category: 新疆菜
- Rating: 3.5
- Address: 4th Floor, Hai Shang Hai Mall, He Shan Road
- Popular dishes: North Frontier Signature Lamb Leg, North Frontier Lamb Skewers, North Border Grape Fish, Xinjiang Big Plate Chicken, Xinjiang Handmade Yogurt
China trip · China travel
Traveling in China? For your China trip and China travel needs—finding great food, discovering beautiful sights, ordering dishes, and communicating—Dragon Mate can handle it all. Dragon Mate is the most useful assistant for traveling in China.

Dishes
North Frontier Signature Lamb LegNorth Frontier Signature Lamb Leg features fresh lamb leg marinated in secret spices and slow-roasted to perfection, with a crispy exterior and tender, juicy interior.
North Frontier Lamb SkewersNorth Frontier Lamb Skewers feature tender lamb marinated with spices and grilled over charcoal, offering a rich, savory flavor.
North Border Grape FishA specialty dish made with fresh fish and raisins, seasoned with tomato sauce for a sweet and sour flavor.
Xinjiang Big Plate ChickenXinjiang large plate chicken is a dish made from ingredients such as chicken, potatoes, and chili peppers. First, the chicken is cut into pieces and stir-fried with spices, then vegetables like potatoes and chili peppers are added, and it is slowly stewed until fully flavored. Finally, the sauce is reduced and served on a plate.
Xinjiang Handmade YogurtA traditional fermented dairy product made from fresh milk in Xinjiang, known for its rich and slightly sour taste.
Xinjiang Roast BunXinjiang baked包子 (baked buns) are made primarily from lamb, scallions, and flour. The lamb and scallions are mixed and seasoned as filling, then wrapped in dough and baked in a tandoor oven. The outer skin turns golden and crispy, while the inner filling is richly aromatic and flavorful.
Xinjiang FlatbreadA traditional flatbread from Xinjiang made with flour, sheep fat, and sesame, baked to a crispy exterior and soft interior.
Special Hand-RiceA flavorful rice dish made with lamb, carrots, and onions, seasoned with spices and cooked to perfection.
Tomato Beef BrisketBeef brisket with tomatoes is a dish primarily made with beef brisket and tomatoes. The preparation involves stewing the beef brisket until tender, then adding sautéed tomato chunks and slowly simmering until the flavors blend thoroughly, followed by seasoning and reducing the sauce.
Crispy Eggplant with Fish-Flavored SauceCrispy eggplant stir-fried in a tangy, sweet and savory fish-flavored sauce, a classic Sichuan dish.
Iron Plate Sliced ShrimpA dish featuring fresh large shrimp sliced open but not severed, stir-fried quickly on a hot iron plate with garlic and chili for a savory aroma.
Akesu Small PotatoesAkesu small potatoes are a specialty from Xinjiang, made by frying or stir-frying the local tiny potatoes until crispy outside and tender inside, seasoned with garlic, ginger, and scallions for a savory taste.