Break up the cauliflower into large florets, then use your hands to break into very small florets.
Heat a large, heavy skillet over medium-high to high heat. Add the oil, then the cauliflower and garlic. Stir the cauliflower around in the pan, allowing it to get very brown in some parts. Cook for 3 minutes, then turn the heat to low.
Add the soy sauce, lime juice and most of the green onions, reserving the rest for serving. Stir and allow to cook for 1 minute, then add the sriracha and stir until incorporated. Add a little more sriracha if you want a deeper color and flavor.
Serve hot in a bowl. Sprinkle the remaining green onions on top and serve with lime wedges.