Collards are related to cabbage and have sturdy, thick leaves that hold up well to cooking. They pair well with strong flavors such as garlic, cayenne, and ham or bacon. This vegetarian take on traditional collard greens gets a boost of savory flavor from shiitake mushrooms.