Avocado maki rolls are naturally vegan, only made from seasoned sushi rice, avocado, and nori sheets. However, note that some condiments served alongside avocado maki, like mayonnaise, are not vegan.