Wrap the tofu block in a paper towel and place in a shallow bowl or rimmed plate. Place a heavy skillet on top of the tofu and place some heavy objects, like canned or jarred foods, on top of the skillet. Allow the tofu to sit for 30 minutes to release its liquid.
Remove the objects, skillet and paper towel and use a new paper towel to wipe off any excess moisture from the tofu. Cut the tofu into cubes and coat in the taco seasoning.
Heat a nonstick skillet over medium-high heat. Add the olive oil and transfer the seasoned tofu to the skillet, and cook until it begins to crisp, about 5 minutes. Then flip and cook for 5-10 more minutes, depending on your desired doneness.
Meanwhile, toss the cabbage, red onions, cilantro, olive oil, lime zest and juice, garlic, cumin and salt together.
Warm the tortillas in the skillet for 1 minute per side and wrap in a damp paper towel as you assemble the tacos. Fill each tortilla with a portion of the tofu, some coleslaw on top and avocados. Enjoy immediately.