Mexis Cornwall is your home of authentic “California Style Mexican Food” and Mexican Cuisine. From delicious Tacos, sizzling Fajitas, famous home-made Nachos and Meixcan favourite’s Burritos, Quesadillas, Enchiladas and Chilis to North of the Border burgers and Salads. Mexicali Rosa’s history and culture are legendary in the city and province in which the concept was born, Ottawa, Ontario. The first store opened in Ottawa in 1979.