Working in batches, add the cauliflower to a food processor and pulse until the mixture resembles rice. Set aside.
Heat a large skillet over medium heat. Add the oil and cook the onion and garlic, stirring often, for 2 minutes. Add the bell pepper and cook, stirring often, for 1 minute. Add the cauliflower rice, cumin, paprika, salt and black beans and cook, stirring occasionally, until the cauliflower is tender, about 3 minutes. Stir in the salsa and cook for 1 more minute. Stir in the cilantro and serve.