Press tofu for at least 15 minutes to remove excess moisture, then dice small.
Dice pineapple to roughly the same size as the tofu.
In a mixing bowl, toss tofu and pineapple with avocado oil, lime juice, lime zest, chili powder, smoked paprika, cumin, garlic powder, salt, and cayenne if using.
Heat a large skillet (cast iron works best) over medium-high heat. Add the tofu and pineapple in a single layer. Cook 8–10 minutes, stirring occasionally, until both are caramelized and sticky at the edges. Don't rush this part — the color is doing the flavor work.
Meanwhile, make the beans: heat olive oil in a saucepan over medium heat. Add garlic and cumin, cook 30 seconds until fragrant. Add black beans, lime juice, and a splash of water or broth. Simmer 5–8 minutes, stirring occasionally, until warmed through and slightly thickened. Season with salt.
Warm tortillas in a dry skillet or directly over a gas flame until pliable and lightly charred.
Assemble tacos: tortilla, tofu-pineapple filling, cabbage, red onion, tomato, cilantro, and cotija.
Serve immediately with black beans on the side, topped with extra cotija.