Yes! Just substitute the mayonnaise with an avocado. Overripe avocados work best. And be sure to leave out the sweet pickles.