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