Preheat oven to 350°F.
Heat olive oil over medium heat in a medium size sauté pan. Add the diced red onion and sauce for 3-4 minutes or until beginning to soften. Add the garlic, cumin, chili powder and salt. Cook for another minute, stirring frequently. Add the black beans and stir well. Remove from heat and set aside.
To make the Salsa Verde, combine tomatillos, garlic, jalapeño, lime juice, cilantro, honey and salt in a blender container. Pulse on and off until large pieces are broken down, but mixture is still a bit chunky. Add onion and pulse a few more times.
Arrange half of the tortilla chips on a rimmed baking sheet or large oven-safe platter. Top with half of the shredded cheese. Add a second layer of chips and cover chips with the remaining cheese, leaving a small border around the edge free of cheese.
Bake for 10-12 minutes or until the cheese is melted and gooey. Top with the small dollops of salsa verde, reserved black beans, diced tomato, diced avocado and cilantro leaves. Serve with lime wedges and extra salsa verde.