Wash broccoli with cold running water or soak in cold water for about 1 minute. Shake of excess water. Pat dry with paper towel.
Spread broccoli florets in a non-stick cookie sheet pan, opt to slightly grease sheet pan with oil or spray.
Season broccoli florets with homemade Taco seasoning and drizzle with olive oil.
In a preheated oven of 475°F, place broccoli nearest to the heat source and roast for 20 minutes. Opt to reduce heat to 300°F and turn the broccoli florets then continue to roast for 5 minutes or until you get your desired charred color on the broccoli.
In a small cup, mix mayonnaise with homemade taco seasoning and celery.
Serve burnt broccoli with taco mayo sauce on the side or drizzle on top. Enjoy!