You can use any mildly flavored mayonnaise you can get your hands on- most supermarkets have tons of different options for you to pick from. If you don’t have anything except regular mayonnaise, you can just mix a bit of paprika or peri peri seasoning or any other seasoning of your choice into the mayonnaise, and turn it into a flavored mayonnaise.