Have a Mexcellent time at the West Midlands Mexican restaurants. Mexican cuisine and its Tex-Mex variants have staked their claim on the British culinary scene with noticeable success. Most towns in the West Midlands have Mexican restaurants in some form, whether it's a spacious and vibrant dining establishment, or a cool cantina serving up lunchtime burritos. For most diners, Mexican cuisine has meant tacos, burritos and enchiladas, alongside chicken fajitas and ceviche fish dishes marinated in lime. These recipes have been so successful that they have become iconic staples in this much-loved cuisine.