Authentic Mexican Fine Dining Enter Home Menu Catering About Us Contact Us Welcome to Costa Messa Restaurant. "An authentic Mexican food experience, the likes of which diners usually have to cross the border to get." Customer Reviews.... Read what our customers are saying about us.... "In the nothing-if-not-casual Valley, McAllen's Costa Messa is surprisingly formal, with white tablecloths and classical columns that appear carved from volcanic rock. Among many fine enchiladas here, the chicken version, in a full-of-flavor tomatillo sauce with a discreet grating of white cheese, stands out." -Texas Monthly: Los Mejores: Where to Find the Best, December 2004 Continue Reading Costa Messa Catering Our consultants will work with you to make your special event unforgettable. Weddings Corporate Events Dinner Parties Costa Messa Costa Messa - North Costa Messa - Mainplace We'd love to hear from you! You can reach us at any of our social media accounts below... © Costa Messa Restaurant. All rights reserved.