Before starting, if using wooden skewers, make sure to soak them in water for at least 30 minutes to avoid burning.
In a large bowl, mix the olive oil, smoked paprika, garlic powder, salt and pepper until combined.
Add the tofu pieces to the bowl and toss gently to coat. Let marinate for at least 30 minutes (preferably 2 to 3 hours).
While the tofu is marinating, make the bang bang sauce.
In a bowl, whisk together the vegan mayo, sweet chili sauce, lime juice and sriracha until combined. Taste and adjust seasonings, adding salt and pepper, if necessary.
Pour half the sauce in a separate bowl for basting and reserve the other half for serving.
When ready to grill, preheat your grill to medium-high heat for at least 10 minutes.
Thread the tofu and green onion onto the skewers, alternating between the two.
Brush the skewers with half of the reserved bang bang sauce and grill until the tofu is golden and slightly charred at the edges, 10 to 15 minutes, flipping and brushing with the sauce every so often.
Remove the skewers from the grill. Garnish with fresh minced chives and serve with the remaining bang bang sauce and the shaved carrot salad (optional). Enjoy!