Totally. While I love avocado, I know not everyone is fan of it (or allergies!). As a sub I'd recommend either mashed white beans or a mild flavored hummus. Anything that will add some heft and filling ingredients to the sandwich will work!