Preheat the oven to 400ºF and line a baking sheet with parchment paper.
Lay the cauliflower florets on the baking sheet and spray with cooking spray. Sprinkle the florets evenly with garlic salt. Use your hands to mix.
Bake the cauliflower for 15-20 minutes, or until the florets start to brown on the edges. While the cauliflower is cooking, combine liquid aminos, sriracha, hoisin sauce, and cornstarch in a small saucepan, whisk until combined.
Place the saucepan over medium heat, stirring frequently to avoid burning. After about 4-5 minutes the sauce should thicken, once it does remove from the heat.
Once the cauliflower is done baking, remove from heat and let cool for a few minutes. Pour the sauce over the cauliflower until evenly coated.