Searching for "New Mexican Near Me"? Sea Dog Cantina has some of the best New Mexican in Gulfport. Located at 2832 Beach Boulevard South, Sea Dog Cantina is a convenient option that delivers to the...show more
Menu
Tapas
House Queso Fundido
$9.00
Bell peppers, onions, poblano, cilantro, beef, and chorizo. Served with chile-lime salted corn tortillas.
Chicken Poblano Quesadilla
$10.00
Ancho chile broiled chicken thighs, charbroiled poblanos, Oaxaca cheese blend, green onion, and chipotle aioli.
Hacienda Nachos
$10.00
Chile lime salted corn tortillas piled high with Oaxaca cheese blend, charred tomato salsa, house-pickled jalapeños, black bean, pico de gallo, chipotle aioli, and cotija cheese. Add protein for an additional charge.
Cantina Trio & Chips
$14.00
Charred tomato salsa, guacamole, and our house queso.
Guacamole
$10.00
Avocado, charred tomato, jalapeño, cilantro, and lime.
Shrimp Ceviche
$13.00
Marinated tomatoes, red onion, cilantro, jalapeño, fresh lime juice, and served with chile-lime salted corn tortillas.
Tacos
Pork Carnitas (2 pcs)
$9.00
Pickled red onion, jicama slaw, and avocado lime crema.
Chicken Tinga (2 pcs)
$9.00
Savoy cabbage, pico de gallo, Oaxaca cheese blend, and chipotle aioli.
Pescado (2 pcs)
$11.00
Savoy cabbage, pickled jalapeños, jicama slaw, poblano crema, pico de gallo, and avocado. Sub shrimp.
Chile Braised Beef Short Rib (2 pcs)
$10.00
Jicama slaw, goat horn peppers, cotija cheese, and chipotle aioli.
Beyond Tacos (2 pcs)
$9.00
Cantina style beyond meat, cabbage, black bean purée, pico de gallo, and avocado.
Plato Adicional
Spanish Rice & Charro Beans
$6.00
Chips & Salsa
$3.00
Mac & Cheese
$4.00
Market Veg
$5.00
Ensaladas & Sopas
Veggie Black Bean Chili
$8.00
Seasoned onions, bell peppers, poblano, jalapeño, tomato, and black beans.
Chicken Tortilla Soup
$6.00
Pulled chicken breast, sweet corn, black bean, tomato, onion, jalapeño, pollo maiz broth, corn tortilla, and cilantro.
Cantina Salad
$8.00
Mixed greens, grape tomato, red onion, black bean, avocado, toasted pumpkin seed, and Mexican goddess dressing.
Three rolled corn tortillas with your choice of chicken tinga or beef short rib with ancho Roja chile sauce, Oaxaca cheese blend, chipotle aioli, pico de gallo, and avocado served with Spanish rice and charro beans.
Online Ordering Options
(See pickup options)
Uber EatsNot Delivering: Outside of delivery range