Preheat the oven to 400 degrees and prepare a baking sheet with parchment paper or a silicone baking mat.
Cut the cauliflower into steaks and then florets so there is a flat base on the bottom of each floret. Make sure the florets are a similar size.
Rinse cauliflower florets and leave wet, or spray with water.
Sprinkle cauliflower florets with taco seasoning.
Cook for 30 minutes. Reduce the temperature of the oven to 350 degrees.
Transfer cauliflower florets onto an oven-safe platter in a single layer.
Drizzle vegan cheese sauce over the cauliflower.
Now, add a layer of black beans and scatter the various vegetable toppings.
Drizzle again with vegan nacho cheese.
Add another layer of cauliflower, vegan nacho cheese sauce, and black beans and vegetables.
Drizzle the remaining cheese sauce.
Cook for an additional 10 minutes to heat through.
Remove cauliflower nachos from the oven.
Top with cilantro and other optional toppings like guacamole, salsa, pico de gallo, and vegan sour cream.