Слово авокадо фиксируется в словарях как существительное среднего рода во всех значениях, см. ресурс «Проверка слова».
В нормативных словарях русского языка прилагательное от существительного авокадо не зафиксировано.
Слово авокадо среднего рода.
Правильно: то ли манго, то ли авокадо; не то манго, не то авокадо.
Названия кулинарных блюд могут быть собственными (индивидуальными) наименованиями, в таких случаях они заключаются в кавычки и пишутся с большой буквы: салат «Палитра», но салат из авокадо с креветками.
Трудность в том, что многие распространенные собственные наименования со временем переходят в разряд нарицательных и пишутся со строчной: салат цезарь, салат оливье.