so, what does falafel taste like? though the ingredients in it may vary, traditional falafel has a slightly crunchy texture and a rich, savory, grainy, and herbaceous flavor, consisting of many herbs and spices including coriander, cumin, parsley, and mint.