Pre-heat your grill to low, around 350 degrees F. Once hot, carefully grease the grill by dipping a paper towel in oil and brushing it on the grates.
Place the avocados, skin side UP, on the grill and close the lid for 5 minutes. The avocados are done once they have nice grill marks on them.
Gently remove the flesh from the skin and slice the avocados into thick slices (about 1/3 of an inch thick each). Set aside.
Make the slaw by mixing together the cabbage, salt, red onion, cilantro, lime juice, jalapeno, and olive oil. Set aside.
Make the spicy mayo by combining the mayo and hot sauce until fully combined.
Assemble the tacos by evenly dividing the avocado slices among the tortillas. Top with the slaw, mayo, and additional toppings, and enjoy