Sprinkle steak with salt and pepper. In a small skillet coated with cooking spray, cook steak in oil over medium-high heat for 3-4 minutes on each side or until meat reaches desired doneness (for medium-rare, a thermometer should read 135°; medium, 140°; medium-well, 145°).
Thinly slice steak across the grain; place down the center of each tortilla. Top with the rice, avocado, beans, sour cream, salsa, onion and cilantro. Roll up; serve immediately.