Yes, broccoli stalks are edible and safe to eat. These parts of broccoli are often discarded but have great potential for culinary use.