If you're following a strict diet like paleo, Whole30, or keto, you can swap the regular mayonnaise for Whole30-approved mayonnaise. you can either make it yourself or buy it at a local whole foods store.