In saucepan, place sweet potato wedges; cover with water and bring to boil. Cook for five minutes, or until just slightly tender. Alternatively, steam potato wedges. Drain well and then toss with 1 Tbsp oil, smoked paprika, garlic powder, 1/2 tsp salt, and black pepper.
Line cutting board with couple sheets of paper towel. Top with tofu and couple more sheets of towel. Press gently to extract excess liquid. Slice each tofu lengthwise into two pieces. Brush both sides with oil and season with salt and pepper, if desired.
Build medium-hot fire in charcoal grill or heat gas grill to medium-high and grease grill grates. Brush avocado halves, pineapple, and jalapeno with oil. Place avocado on grill, cut side down. Grill for about five minutes or until avocado shave black grill marks. At the same time, place pineapple and jalapeno on grill grate and heat, flipping once, until tender and dark marks appear. Cube grilled avocado and pineapple, and place in medium bowl. Chop and seed jalapeno; add to bowl with avocado and pineapple; and stir in green onions, cilantro, lime juice, and 1/8 tsp salt.
Grill sweet potato wedges until cooked through and darkened in spots, flipping once, about eight minutes.
Meanwhile, grill tofu pieces until golden and grill marks appear on bottom sides, about four minutes. Flip, brush on barbecue sauce, and heat for another four minutes.
To serve, place a tofu slice on each of four serving plates and top with pineapple salsa. Serve alongside sweet potato wedges.