Welcome to Las Costas Nayaritas, an authentic Mexican restaurant in Duluth, GA. Our menu is filled with fresh seafood, traditional Mexican dishes, and flavorful grilled specialties. Whether you’re dining in or ordering online, we offer a true taste of Mexico that you won’t forget!
Appetizers
Appetizers
Camarones Cucaracha
- Fried Shrimp with house spicy sauce
- Camarones fritos en salsa picosa de la casa
- Chico: $23.99
- Grande: $46.99
Empanadas de Camaron
- Empanadas with shrimp and cheese
- Empanadas de camaron con queso
- $9.99
Camarones Huicholes
- Whole shrimp sauteed in spicy special sauce
- Camarones enteros salteados en una salsa especial picosa
- Chico: $23.99
- Grande: $49.99
Camarones Costeños
- Popcorn Shrimp
- $10.99
Camarones Coras
- Fried Shrimp with our spicy house sauce
- Camarones fritos en salsa picosa de la casa
- Chico: $25.99
- Grande: $47.99
Antojitos del Mar
- 4 empanadas, 4 prawn shrimps, 10 cora shrimps, 10 cucaracha shrimps, chicharron (breaded crispy tilapia) alongside a ceviche tropical
- 4 empanadas, 4 langostinos, 10 coras, 10 cucarachas, chicharron de pescado y ceviche tropical
- $57.99
Chapuzon Costeno
- Shrimp, oyster & octopus appetizer served in a house sauce
- Aperitivo de pulpo, camarones, y ostiones servido en salsa de la casa
- Chico: $26.99
- Grande: $50.99
Aguachiles
- Shrimp cooked in lime juice
- Camarones cocidos en jugo de limon
- Chico: $17.99
- Grande: $31.99
Ostiones en su Concha
- Oysters in the half shell
- Ostiones en su concha
- 1/2 Dozen: MP
- 1 Dozen: MP
Ostiones Costenos
-
Oyster with shrimp & octopus, onions, cucumbers,
and tomatoes. - Ostiones con camaron y pulpo, cebolla, pepino, y tomate.
- 1/2 Dozen: MP
- 1 Dozen: MP
Antojitos Costenos
- 5 Empanadas, 5 Breaded shrimps, 5 Momia shrimp with a green sauce
- 5 Empanadas, 5 camarones empanizados y 5 camarones momia con salsa verde
- $25.99
Camarones al Vapor
- Steamed Shrimp
- Camarones al vapor
- Chico: $23.99
- Grande: $43.99
Calamari Frito
- Fried calamari with jalapenos
- Calamari frito con jalapenos
- Chico: $12.99
- Grande: $22.99
Chicharron de Pescado
- Fried breaded fish chunks served with Mexican guacamole
- Trocitos de pescado empanizados acompañado con guacamole Mexicano
- $13.99
Ostiones Gratinados
- Oyster with costeno mix with melted cheese
- Ostiones con costeno mix y queso gratinado
- Market Price
Calamari a Las Costas
- Fried calamari in house sauce
- Calamar frito en salsa de la casa
- Chico: $13.99
- Grande: $23.99
Cocktails
Cocktails
Cocktail de Camaron
- Shrimp in a cocktail sauce with avocados, onions, and tomatoes
- Chico: $14.99
- Grande: $19.99
Mendigo
- Shrimp, octopus, onion, chopped cilantro, and Jalapenos in a spicy broth (Spicy)
- Copa de caldo de camarón, pulpo, cebolla cilantro y Jalapeños picado. (Picoso)
- Chico: $10.99
- Grande: $12.99
Cocktail de Ostiones
- Oysters in a cocktail sauce with avocados, onions, and tomatoes
- Market Price
Cocktail de Pulpo
- Octopus in a cocktail sauce with avacados, onions, and tomatoes
- Market Price
Copa Costena (RAW)
- Oyster, Octopus, scallops, shrimp and marlin cocktail
- Coctel de camarón, pulpo, ostiones, callo de hacha, cangrejo y marlin
- $21.99
Pulpo Enamorado
- Octopus, onions, tomatoes, cilantro, and mayonnaise sauce
- Pulpo, cebolla, cilantro, tomate y salsa de mayonesa
- Market Price
Mendigo Costeno
- Shrimp, prawns, octopus, onion, cilantro and chopped jalapeño in a spicy broth (Spicy)
- Copa de caldo de camarones, langostino, pulpo, cebolla, cilantro y jalapeno picado
- $19.99
Tiritas de Pescado (RAW)
- Tilapia strips cooked in lime with onions, jalapeños and cilantro
- Tiras de pescado cocinado en limon, con cebolla, jalapeno y cilantro
- $13.99
Ceviche de Marlin
- Fish marlin in lime juice, cilantro, onions, tomatoes
- Pescado Marlin cocido al vapor en jugo de limon, cilantro, pepino, cebolla y tomate
- Chico: $13.99
- Grande: $20.99
- Grande: $28.99
Ceviche de Pescado (RAW)
- Fish cooked in lime juice, cilantro, onions, and tomatoes
-
Pescado cocido en jugo de limon, pepino,
cilantro, cebolla y tomate
- Chico: $13.99
- Grande: $20.99
- Grande: $28.99
Ceviche De Camaron (RAW)
- Shrimp cooked in lime juice, cilantro, onions, tomatoes
- Camaron cocido en jugo de limon, cilantro, pepino, cebolla y tomate
- Chico: $15.99
- Grande: $23.99
- X Grande: $35.99
Ceviche de Pulpo
- Octopus in lime juice, cilantro, onion, cucumbers, and tomatoes
- Pulpo con jugo de limon, cilantro, cebolla, pepino y tomate
- Chico: MP
- Grande: MP
- Grande: MP
Caldos
Caldos
- Todos los caldos viene acompañado con pan de ajo
- All soups come with a side of bread
Caldo de Camaron
- Shrimp soup
- $20.99
Caldo 7 Mares
- Soup mixed with catfish, oysters, scallops, mussels, crab legs, octopus & shrimp
- Caldo de bagre, ostiones, callo de hacha, almejillon, pastas de cangrejo, pulpo y camaron
- $22.99
Caldo de Pescado
- Fish Soup
- $18.99
Caldo Costeno
- Catfish, octopus, shrimp, prawns & jalapeños soup
- Caldo de bagre, pulpo, Jalapeños, camaron y langostino
- $23.99
Caldo de Langosta
- Lobster soup
- Market Soup
Caldo de Pulpo
- Octopus soup
- Market Price
Caldo de Langostinos
- Lobster soup with shrimp, octopus, cilantro and chile toreado
- Con camaron, pulpo, cilantro y chile toreado
- Market Price
Caldo de Jaiba
- Catfish, octopus, shrimp, prawns & jalapeños soup
- Bagre, pulpo, camarones, camarones y jalapeños
- $18.99
Tostadas
Tostadas
Tostada de Ceviche de Pescado (Raw)
- Hard shell tortilla filled with fish cooked in lime juice
- Tostada con pescado cocinando en jugo de limon con tomate, pepino, cilantro y cebolla
- $8.99
Tostada de Pulpo
- Octopus on a deep fried tortilla
- Market Price
Tostada de Ceviche de Camaron (Raw)
- Hard shell tortilla filled with steamed shimp cooked in a lime juice
- Tostada con camarones, pepino, cilantro, tomate y cebolla
- $8.99
Tostada Costena (Raw)
- Hard shell tortilla filled with shrimp, octopus & fish cooked in a lime juice
- Tostada con camarones, ceviche de marlin, jaiba, pulpo, aguacate, tomate, pepino y cebolla
- $9.99
Tostada de Camaron Cocido
- Hard shell tortilla filled with cooked shimp in a lime juice
- Tostada con pulpo con cilantro, pepino, aguacate, tomate y cebolla
- $9.99
Tostada de Camaron Cocido
- Hard shell tortilla filled with cooked shimp in a lime juice
- Tostada con pulpo con cilantro, pepino, aguacate, tomate y cebolla
- $9.99
Ensalada
Ensalada
Ensalada de Camaron Cocido
- Cooked shrimp dish
- Chico: $30.99
- Grande: $49.99
Ensalada de Camaron y Pulpo
- Octopus and shrimp dish
- Chico: $30.99
- Grande: $49.99
Caesar Salad
- Romaine lettuce topped with croutons, Parmesan cheese, and Cesar dressing
- Lechuga Romana con queso parmesano, cuadritos de pan y aderezo cesar
- Pollo: $12.99
- Camaron: $14.99
- Salmon/Steak: $13.99
Ensalada Costena
- Marlin and shrimp ceviche, cooked shrimp, octopus, crab, oyster in lime juice topped with avocado
- Ceviche marlin, ceviche camaron, camaron cocido, pulpo, jaiva, ostion, en jugo de limon con aguacate
- Chico: $30.99
- Grande: $49.99
Pastas
Pastas
- Todos las pastas vienen con queso parmesano y pan de ajo
- All pastas come with parmesan cheese and a side of bread
Shrimp Alfredo
- Fettucini alfredo pasta with shrimp and chopped tomato
- Pasta fettuccine alfredo con camaron y tomate picado
- $19.99
Pasta del Chef
- Fettucini alfredo pasta with tomato sauce, crawfish, shrimp, chicken, pork sausage and mushrooms
- Pasta alfredo con salsa de tomate, salchicha de cerdo, crawfish, camaron, pollo y champinones
- $21.99
Pasta Primavera
- Fettuccine alfredo pasta with tomato sauce with a choice of chicken or shrimp. Comes with mushrooms, broccoli, and bell peppers
- Pasta alfredo con salsa de tomate y con la opcion de pollo o camaron. Acompañada con champiñones, brocoli, y pimientos
- Pollo: $19.99
- Shrimp: $20.99
Chicken Alfredo
- Fettucini alfredo pasta with grill chicken and cliced tomato
- Pasta fetuchini alfredo con pollo asado y tomate picado
- $18.99
Veggie Fettuccine
- Fettuccine alfredo pasta with tomato sauce, spinach, broccoli, mushrooms, and bell peppers
- Pasta alfredo con salsa de tomate con espinacas, brocoli, champiñoes, y pimientos
- $16.99
Specials
- Main dishes come with fries, rice, bread, and salad.
Specials
Camarones a la Diabla
- Shrimp with spicy tomato sauce
- Camarones con salsa de tomate picante
- $19.99
Camarones Momias
- Shrimp wrapped with bacon and cheese
- Camarones envueltos con tocino y queso
- $20.99
Camarones al Ajo
- Shrimp in a garlic sauce
- Camarones al ajo
- $19.99
Camarones Mantequilla
- Shrimp in a butter sauce
- Camarones en salsa de mantequilla
- $19.99
Filete con Salsa
- Your choice of sauce: Butter, Garlic Butter, Spicy Sauce, Mild Sauce, Mushroom, or Garlic Butter & Guajillo Pepper
- Tu seleccion de salsa: Mantequilla, al ajo, diabla, media diabla, crema de champinones o al ajillo
- $21.99
Camarones Empanizados
- Breaded Shrimp
- $19.99
Pina Rey
- Pineapple stuffed with costena mix smothered with heavy cream
- Pina rellena de costena mix y crema
- $23.99
Patas de Cangrejo
- Crab Legs made to order
- Patas de cangrejo preparadas al gusto
- Sauce Choices
- Butter
- Ajo Al Estilo
- Diabla
- Market Price
Pina Costena
- Pineapple stuffed with costena mix in spicy sauce
- Pina rellena de costena mix en salsa picosa
- $23.99
Mojarra a la Talla
- Grilled mojarra in a house sauce
- Mojarra a las brasas con la salsa de la casa
- $25.99
Mariscada Costeña
- Comes with 6 sides of rice and 6 garlic bread
- Stuffed lobster with costena mix, fried tilapia, fried snapper, jumbo breaded shrimp, breaded fish filete, bacon wrapped shrimp, diabla shrimp, chapuzon costeño
- Langosta rellena, mojarra frita, huachinango frito, camarones empanizados, camarones momia, filete empanizado, chapuzon costeño y camarones a la diabla
- Market Price
Almejillones
- Mussels
- Sauce Choices
- Diabla
- Media Diabla
- Ajillo
- Mantequilla
- Ajo
- Al Estillo
- Market Price
Pulpo Costeno
- Fried octopus in a house spicy sauce
- Pulpo frito en salsa picosa de la casa
- Market Price
Camarones Zarandeados
- Grilled shrimps with hot sauce
- Camarones a la brasas con salsa de la casa
- $24.99
Mega Charola
- Tray with four options
- Prawn shrimp, Cucarachas shrimp, Cora shrimp, Mussels, Crab legs
- Langostinos, Camarones Cucarachas, Camarones Cora, Almejillones, Patas de Cangrejo
- Market Price
Charola Suprema
- Tray with two options
- Prawn shrimp, Cucarachas shrimp, Cora shrimp, Mussels, Crab legs
- Langostinos, Camarones Cucarachas, Camarones Cora, Almejillones, Patas de Cangrejo
- Market Price
Cangrejo Relleno
- Crab stuffed with costena mix and estilo sauce
- Cangrejo relleno con costeña mix y salsa al estilo
- Market Price
Filette Relleno
- Fish filete stuffed with octopus, shrimp, crab, mushroom, bell peppers and melted cheese
- Filete pescado relleno con pulpo, camaron, jaiva, champiñones, pimentos y queso gratinado
- $23.99
Camarones al Ajillo
- Shrimp with garlic & guajillo pepper
- Camarones con ajo y chile quajillo
- $19.99
Camarones Rancheros
- Shrimp with onion, tomato, jalapeños and cilantro
- Camarones con cebolla, tomate, jalapeno y cilantro
- $19.99
Filete Diamante
- Fish filete stuffed with octopus, scallops, shrimps, clams, crabs, and vegetables
- Filete de pescado rellena con pulpo, cayo de hacha, camarones, almejas, cangrejo, vegetales
- $25.99
Salmon Relleno en Crema de Hongos
- Grilled Salmon stuffed with octopus, shrimp, crab, mushrooms, peppers, mushroom sauce and melted cheese
- Salmon a la plancha relleno con pulpo, camaron, jaiba, hongos, pimientos, crema de hongos y queso fundido
- $27.99
Filete Empanizado
- Breaded fish filete
- $19.99
Mojarra Frita
- Fried tilapia
- $19.99
Camarones Cantamar
- Jumbo shrimp stuffed with cheese, costena mix & bell peppers
- Camarones jumbo rellenos con queso, costena mix y pimientos
- $29.99
Huachinango
- Topped with shrimp
- Sauce Choices
- Diabla
- Media Diabla
- Ajillo
- Ajo
- Al Estillo
- $25.99
Filete en Crema de Hongos
- Fish filete mushroom cream, rice, potatoes and salad
- Filete a la plancha con crema de hongos, arroz, papas y ensalada
- $22.99
Filete Relleno en Crema de Hongos
- Filete stuffed with octopus, shrimp, crab,mushroom, bell pepprs, mushroom sauce, and melted cheese
- Filete pescado relleno con pulpo, camaron, jaiva, champinones, pimentos, crema de champiñony queso gratinado
- $24.99
Huachinango Frito
- Fried Snapper
- Market Price
Langosta en Crema de Hongos
- Lobster with costena mix, heavy cream & mushrooms
- Langosta con costena mix, crema y champinones
- Market Price
Huachinango Zarandeado
- Grilled red snapper smothered in our special house served with salad, rice and garlic bread
- Huachinango a las brazas en salsa especial de la casa. Servido con ensalada, arroz y pan de ajo
- Market Price
Salmon a La Parrila
- Grilled Salmon
- $24.99
Salmon en Crema de Hongos
- Salmon smothered in a heavy cream and mushrooms
- Salmon a la plancha con crema de champiñones
- $25.99
Salmon Relleno en Crema de Hongos
- Grilled Salmon stuffed with octopus, shrimp, crab, mushrooms, peppers, mushroom sauce and melted cheese
- Salmon a la plancha relleno con pulpo, camaron, jaiba, hongos, pimientos, crema de hongos y queso fundido
- $27.99
Mojarra
- Mojarra topped with shrimp
- Mojarra con camarones
- Sauce Choices
- Diabla
- Media Diabla
- Ajillo
- Ajo
- Al Estillo
- $22.99
Mojarra a La Talla
- Grilled Mojarra in a house sauce
- Mojarra a las brasas con salsa de la casa
- $25.99
Huachinango a La Planche
- Grilled red snapper served with salad, rice and garlic bread
- Pargo rojo a la parrilla servido con ensalada, arroz y pan de ajo
- Market Price
Charola de Langostinos
- Prawn tray
- Market Price
Molcajete de Mariscos
- Fried tilapia, octopus, crab legs, cactus, grilled cheese in spicy house sauce (Spicy)
- Mojarra, camarones, pulpo, patas de cangrejo, nopales, queso asado en salsa de la casa (Picoso)
- $45.99
Charola Botanera
- 2 crab legs, 10 cucaracha shrimp, 10 coras shrimp, 10 prawn shrimp, 4 empanadas, 3 breaded shrimp, 3 momias shrimp, diabla shrimp, shrimp ranchero, chapuzon costeno, shrimp cocktail, shrimp ceviche, and fried calamari
- 2 Patas de cangrejo, 10 cucarachas, 10 coras, 10 langostinos, 4 empanadas, 3 empanizados, 3 momias, camarones diabla, camarones rancheros, chapuzon costeño, coctel de camaron, ceviche de camaron y calamari frito
- Market Price
Molcajete Mixto
- Shrimp, chicken, steak, cheese, nopal, onions and tortillas
- Camaron, pollo, carne, queso, nopal, cebolla y tortillas
- $40.99
Langosta Rellena al Estilo
- Lobster filled with costena mix and estilo sauce
- Langosta rellena de costeña mix y crema de champiñones
- Market Price
Cola Rellena en Crema de Hongos
- Lobster tail with costeña mix and mushroom sauce
- Cola de langosta rellena de costeña mix, cebolla y tortillas
- Market Price
Off the Grill
Off the Grill
Parrillada Costena
- Stuffed lobster with costena mix, fried snapper, jumbo breaded shrimp, breaded fish filete, bacon wrapped shrimp. steak and chicken. Served with rice, beans and tortillas
- Langosta rellena, mojarra frita, huachinango frito, camarones empanizados, camarones momia, filete empanizado, carne y pollo. Servido con arroz, frijoles, y tortillas
- Market Price
Fajitas de Carne
- Steak fajitas filled with vegetables and a side of rice and beans
- Fajitas de bistec rellenas de verduras y una guarnición de arroz y frijoles
- $16.99
Fajitas de Pollo
- Chicken fajitas filled with vegetables and a side of rice and beans
- Fajitas de pollo rellenas de verduras y una guarnición de arroz y frijoles
- $15.99
Fajitas de Camaron o Texanas
- Shrimp or combo fajitas with vegetables rice and beans
- Camarones o fajitas combinadas con verduras, arroz y frijoles
- $17.99
Fajitas Vegetarianas
- Vegetable fajitas with a side of rice and beans
- Fajitas de verduras con guarnición de arroz y frijoles
- $12.99
Carne Asada
- Grilled steak with vegetables and a side of rice and beans
- Filete a la parrilla con verduras y una guarnición de arroz y frijoles
- $17.99
Tacos de Asada o Pollo
- Steak or Chicken tacos (Order of 3)
- $11.99
Tacos de Camaron
- Lettuce, pico de gallo and pink sauce (Order of 3)
- $12.99
Tacos de Pescado
- Fish tacos, lettuce, pico de gallo and pink sauce (Order of 3)
- $11.99
Pollo a la Plancha
- Grilled chicken with vegetables and a sdie of rice, salad, beans and tortillas
- $13.99
Burrito la Banderita
-
Choice of steak or chicken with vegetables topped with red, green, cheese sauce and a side of side rice and beans
Add Shrimp for $3
- $13.99
Quesadilla Carne o Pollo
-
Steak or chicken, folded flour tortilla with cheese
and choice of protein
Add Shrimp for $3
- $13.99
Pollo Gratinado
- Cheesy Chicken (Grilled Chicken breast topped with melted cheese) with a side of vegetables, rice and beans
- $15.99
Mega Nachos
- Chicken or Steak nachos with lettuce, pico de gallo, cream, guacamole, cheese dip and beans Add Shrimp $3
- $16.99
Taco Salad
- Hard shell bowl with steak or chicken, lettuce, sour cream, cheese, orange, cucumber, pico de gallo, tomatoes and guacamole Add Shrimp for $3
- $13.99
Mega Nachos
- Chicken or Steak nachos with lettuce, pico de gallo, cream, guacamole, cheese dip and beans | Add Shrimp $3
- $16.99
Alitas de Pollo
-
10 Chicken wings with celery and carrots
Flavors: BBQ, Lemon Pepper, Butter, Hot and Mild
- $13.99
Kids Menu
Only for kids
ages 12 and under
ages 12 and under
Kids Menu
Only for kids ages 12 and under
Camarones a la Plancha
- Grilled shrimp served with fries or rice
- $7.49
Tacos de Cameron
- Shrimp tacos served with fries or rice
- $6.99
Tacos de Pescado
- Grilled shrimp served with fries or rice
- $6.99
Chicken Nuggets
- Chicken Nuggets served with fries or rice
- $5.99
Camaroncitos Costenos
- Popcorn shrimp
- $7.49
Costas Hot Dog
- Hot dog
- $5.49
Costas Kids Burger
- Kids hamburger served with fries or rice
- $7.49
Costas Kids Pizza
-
Kids pizza served with fries or rice
Add Pepperoni for $1
- $6.49