There's a misconception that mayonnaise isn't healthy. Mayo is simply a mixture of oil, egg yolks, lemon juice or vinegar, and seasonings. The main concern is when mayo is made with filler ingredients, so I suggest using high-quality mayonnaise. My favorite mayo is Primal Kitchen Mayo with Avocado Oil.