Prepare the Ingredients: Dice the onion and tomato, mince the garlic, chop the cilantro, and prepare the avocado. Arrange the toppings in separate bowls so they are ready when the tacos are assembled.
Cook the Bison: Heat a large skillet over medium heat. Add the cooking oil if needed, followed by the diced onion. Cook for a few minutes until the onion begins to soften. Add the ground bison and break it apart with a spatula. Stir in the garlic, chili powder, cumin, paprika, salt, and black pepper.
Finish the Taco Filling: Cook the bison until it is thoroughly cooked, stirring occasionally to distribute the seasonings evenly. Avoid unnecessary overcooking because lean bison can become dry.
Warm the Tortillas: Warm the tortillas in a dry skillet for a few seconds on each side, or follow the heating instructions on the package. Keep them warm until ready to assemble.
Assemble the Tacos: Spoon the seasoned bison into the center of each tortilla. Top with shredded lettuce, diced tomato, avocado, cilantro, and shredded cheese.
Add Salsa and Lime: Finish each taco with your favorite salsa and a squeeze of fresh lime juice. Serve immediately while the filling and tortillas are warm.