Welcome to La Nueva Frontera Mexican Grill

At La Nueva Frontera Mexican Grill, we serve authentic and delicious Mexican cuisine in the heart of Olmito, TX. Our restaurant is known for its warm and inviting atmosphere, friendly staff, and mouthwatering dishes that will transport you to the streets of Mexico.

At La Nueva Frontera, we take pride in offering a wide range of dishes that are sure to please any appetite. From enchiladas and steaks to menudo and fajitas, our menu has something for everyone. Our tacos are made with freshly pressed tortillas and topped with your choice of meat, salsa, and all the fixings. And for breakfast lovers, we have a variety of omelettes to choose from, or you can try our famous breakfast burritos.

But it's not just about our food – at La Nueva Frontera, we believe in providing an exceptional dining experience. Our friendly waitstaff will make you feel right at home while you savor every bite of our flavorful dishes.

In addition to our dine-in services, we also offer catering for your special events. Whether it's a birthday party or a corporate event, let us do the cooking so you can sit back and enjoy the company of your guests. Come on in and join us for a meal at La Nueva Frontera Mexican Grill. We promise to tantalize your taste buds with every dish and leave you wanting more.

Enchiladas

Enchiladas

La Nueva Frontera Mexican Grill is a bustling restaurant known for its authentic and mouth-watering enchiladas. Our skilled chefs use traditional techniques and fresh ingredients to create...

Steaks

Steaks

La Nueva Frontera Mexican Grill is not your average Mexican restaurant. Our menu boasts a variety of authentic Mexican food, but what sets us apart is our succulent steaks. We take pride...

Menudo

Menudo

La Nueva Frontera Mexican Grill is a popular restaurant that serves authentic Mexican food, including the beloved dish Menudo. Our Mexican restaurant takes great pride in bringing...

Fajitas

Fajitas

La Nueva Frontera Mexican Grill is a business that takes pride in serving authentic Mexican food with a twist. Our specialty dish, fajitas, has become a crowd favorite and is known for its sizzling...

Proudly Serving

Olmito, TX