Falafels are usually served with tahini sauce. This delicious sauce is made with tahini paste thinned with water and mixed with lemon juice, garlic, and salt. However, tzatziki can also be served with falafel. It comes down to a matter of taste and preference.