Chinese Broccoli is a dark green vegetable with thick stalks. The leaves are sturdier when compared to other Chinese greens, and resemble kale, and so it’s sometimes called Chinese kale. If you shop in a Chinese or Asian store, Chinese broccoli is often labeled as gailan or kailan.