To make our savor crispy tofu bites, preheat your airfryer/oven to 350º F. Drain and press the tofu between two paper towels until dry. Cut the tofu into cubes. Place another paper towel on top of the cubes and press gently.
Toss the tofu cubes in a bowl with olive oil, nutritional yeast, tapioca starch, steak seasoning, salt, and pepper until evenly coated. Place in the oven/airfryer on a nonstick sheet for 20 minutes or until they appear crispy and golden brown.
Shred the brussel sprouts and combine with the mayo, mustard, apple cider vinegar, and spices.
Remove the tofu cubes from the oven and begin your assembly! Warm your tortillas over a flame or in a microwave with a damp paper towel over it. Begin with the savory crispy tofu bites, smother with some brussel slaw, and top off with sliced avocado.