Best Mexican Seafood in North Las Vegas: 12 Must‑Try Dishes. If you’re searching for the best Mexican seafood in North Las Vegas, welcome to Agave y Sal Mexican Grill—a fully remodeled and rebranded neighborhood favorite where we pride ourselves on excellent Mexican cuisine and spotlight fresh mariscos. In 2025 we began a new chapter under new ownership while honoring more than 20 years of local hospitality and culinary roots in Las Vegas.
Best Mexican Seafood in North Las Vegas
Why locals love Agave y Sal
At Agave y Sal, you’ll find a refreshed space and a menu that celebrates authentic flavors—grilled octopus, fish & shrimp tacos, sea molcajetes, enchiladas del mar, langostinos, and more—prepared with the warmth and generosity our community knows us for. Explore the full selection on our Menu and learn more about our story on our History page.
12 Must‑Try Dishes (Editor’s Picks)
Hungry right now? Browse the menu and call us with questions.
- Sizzling Sea Molcajete for Two – A bubbling, shareable feast of seafood in a rich, semi‑spicy sauce.
- Parrillada del Mar for Two – A family‑style spread loaded with assorted mariscos, perfect for the table.
- Grilled Octopus – Tender and lightly charred, finished with our house seasoning.
- Fish Tacos – Soft tortillas, crisped fish, fresh toppings, and a bright house sauce.
- Shrimp Tacos – Plump shrimp, cabbage, tomatoes, cilantro, and that signature sauce.
- Enchiladas del Mar – Enchiladas stuffed with seafood and sauced to comfort-level perfection.
- Caldo de Camarón – A deeply savory shrimp broth that hits the spot year‑round.
- Langostinos – Meaty prawns cooked to order; ask for your preferred heat level.
- Filete a la Plancha – A clean, grill‑kissed fish filet that lets the freshness shine.
- Filete Ranchero – Fish filet with bold ranchero flavors—comforting and satisfying.
- Charola de Pulpito – Our octopus platter for those who love tender pulpo with plenty to share.
- Pulpo y Camarón a la Diabla – Octopus & shrimp in a lively, spicy diabla sauce for heat seekers.
A Las Vegas story with 20+ years of heart
Our team brings two decades of hospitality to the table. In 2025, we remodeled and rebranded the restaurant as Agave y Sal Mexican Grill, keeping the soul of the kitchen while elevating the experience for our guests. Read the full backstory on our History page.
Plan your visit
We’re minutes from Downtown at 1108 E Lake Mead Blvd, North Las Vegas, NV 89030. Check hours or reach us on the Contact page.
Make it a day: Explore the iconic Neon Museum or see what’s happening across the valley on Visit Las Vegas—then join us for dinner.
FAQs
Do you take large‑party reservations or celebrate special occasions?
Yes—submit your details on our Contact page and we’ll help plan the perfect gathering.
Is the restaurant new?
We’re newly remodeled and rebranded with a refreshed menu, while honoring long‑time favorites and our local roots.
Final bite
If you’re searching for the best Mexican seafood in North Las Vegas, start with the 12 dishes above—then keep exploring. We can’t wait to welcome you to our fully remodeled and rebranded home base at Agave y Sal Mexican Grill. See you soon!