Chinese broccoli is a dark green vegetable with thick stalks. The leaves are more sturdy 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.