Preheat your grill to medium-high heat and preheat the oven to 400°F.
Peel the sweet potato and cut it into even wedges.
Trim the ends off the Brussels sprouts and slice them in half.
Toss the sweet potato wedges and Brussels sprouts with 0.5 tbsp of avocado oil and a pinch of sea salt on a parchment-lined baking sheet.
Roast the vegetables for 20-25 minutes, flipping halfway through, until the potatoes are caramelized and the sprouts are tender.
In a small bowl, combine the smoked paprika, garlic powder, sea salt, and black pepper.
Rub the bison steak with the remaining 0.25 tbsp of avocado oil and coat evenly with the spice rub.
Place the bison on the hot grill and cook for 4-5 minutes per side for medium-rare, or until it reaches your desired doneness.
Remove the bison from the grill and let it rest for 5 minutes to lock in the juices.
Slice the bison against the grain and serve alongside the roasted sweet potatoes and Brussels sprouts.