Yes! If it is really hard to find, regular mayo will work. You can also use a light mayo if you want to lower the calorie count.