Heat the oil in a large skillet over medium-high heat. When hot, add the onions, tomatoes and jalapeno and sauté until just tender, about 2-3 minutes. Add garlic and sauté for another minute.
Add the tomato paste, cumin, paprika, cayenne, salt and pepper. Stir to evenly coat the vegetables. Add the cooked rice, stir, and cook for 1 minute or until heated through. Serve with cilantro and lime wedges on the side.