Here are the best falafel sauce recipes for your falafel sandwich! Cucumber sauce, tahini sauce and cilantro sauce are each delicious in their own right. Try cucumber sauce, tahini sauce, cilantro sauce what is tahini more. With this in mind, here are a few of the best recipes to use as a falafel sauce: whether you’re making a sandwich, burger, salad, or serving them as an appetizer.