Heat 2 teaspoons olive oil in large skillet and brown tenderloin in batches (avoid crowding). Set tenderloin aside.
Clean and coarsely chop cauliflower. Add to food processor and process until rice-sized pieces are formed (check particle size and avoid over-processing.)
Heat 2 teaspoon oil in a non-stick skillet and add cauliflower. Stir fry 2-3 minutes until tender. Add salsa to skillet and bring to a simmer. Top with tenderloin then sprinkle with cheese, as desired.