Mix all ingredients together well, and serve on the side.
If you want even more flavor, make you own fresh mayonnaise in the blender rather than using store-bought.