Add cauliflower to a lined baking sheet. Sprinkle with salt and spray generously with nonstick cooking spray (alternatively, you can toss with oil). Bake for 25 minutes, or until edges of cauliflower are golden.
Heat sesame oil in a frying pan. Add garlic, scallions, and sesame seeds, and cook for 2-3 minutes, until sesame seeds are turning golden and the whole mixture is fragrant.
Meanwhile, in a small bowl, combine teriyaki sauce, honey, rice vinegar, and sesame oil.
Add cauliflower and sauce to the pan and toss to combine. You want there to be extra sauce at the bottom because the extra sauce will also flavor the rice.
To serve, layer rice in a bowl or platter. Place greens (optional) on top. Finally, top with cauliflower.