Heat olive oil in a large frying pan on med-high heat. Add onion, celery and garlic and cook, stirring frequently, until the onion is golden brown and tender, about 8 minutes
Reduce the heat to medium and stir in cauliflower. Cook until the cauliflower just begins to soften and brown, stirring frequently, or about 10 minutes