Although both are creamy and commonly used as condiments, the two have very different flavors and textures. Tahini is rich, nutty, and can be slightly bitter tasting. Mayonnaise is very smooth, light, and creamy. If you're interested in a mayonnaise recipe, try my healthy mayo recipe.