What does kohlrabi taste like? It has a mild, buttery taste (and texture) similar to cauliflower or sweet radishes. Use it in stews, with potatoes for mash, or in a fun, easy recipe like this one!