Yes! Mayonnaise is a popular (and delicious) swap for the butter in this recipe. You can also brush olive oil over each bread slice if you prefer that to mayo.