Gobi Manchurian can be served with a variety of things. Serve as a snack or side dish with steamed rice, vegetable fried rice, schezwan fried rice, cabbage fried rice, mushroom noodles or plain noodles.