For the steak, rub meat with Worcestershire sauce, coat lightly in oil and rub in the paprika, garlic, onion, salt and pepper. Wrap in plastic wrap and chill a few hours. Bring meat to room temperature and heat a griddle or grill pan to medium-high.
For the salsa, combine all ingredients together. Stir and adjust seasoning to taste.
Grill meat about 12 minutes, turning occasionally, for pink center. Rest meat 5 minutes then slice against grain.
Char the tortillas in hot skillet or over an open flame on a gas top stove.
Serve meat in tortillas with chopped lettuce and lots of salsa, rice and beans or grilled corn with lime, hot sauce and butter alongside.