Cerro Grande Mexican restaurant was established in 1994 at 2503 Dr. M.L.K. Jr. Blvd. in New Bern, NC 28562 by Arturo Morales.  Our desire to serve the community with a friendly atmosphere and to serve our guests with the finest in Mexican food, still holds true today as much as it did the first day, that’s why we moved to a new and beautiful location at 3231 Dr. M.L.K. Jr. Blvd. New Bern, NC 28562. Beloved by customers, Cerro Grande Mexican Restaurant feature a wide selection of authentic Mexican fare including a variety of Mexican salads, soups, burritos, enchiladas, fajitas, and more. We also offer Margaritas, Sizzling Fajitas and Nachos make every visit a fiesta. We love our customers and our employees are treated like family.