Preheat the oven to 450 degrees F.
Place the butternut squash on a large baking sheet. Drizzle with olive oil, then add the paprika, salt, and pepper. Toss everything together to evenly coat.
Bake the squash at 450 degrees F for about 30 minutes, stirring halfway through, until squash is soft and lightly browned. When done, set squash aside and reduce oven temperature to 400.
Add beans, chili powder, cumin, garlic powder, salt and pepper to a medium sauce pan and heat over medium heat.
Spread the tortilla chips onto a parchment linked baking sheet. Top with the butternut squash and black beans. Pour barbecue sauce over the vegetables.
Sprinkle the cheddar cheese on top.
Bake the nachos in the oven at 375 degrees F for 8 to 10 minutes, until the cheese is melted.
Serve with sour cream, avocado, or green onions.
Dig in and enjoy!