Mariscos El Navegante Mexican Seafood and Grill Menu

6254 A L Philpott Hwy, Martinsville, VA 24112
  • Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Aderezo de Queso / Cheese Dip

      A creamy homemade cheese dip, typically featuring melted cheese and a hint of jalapeños.
      $3.99
      Aderezo de Queso / Cheese Dip
    • ACP (Rice with Chicken)

      Grilled chicken with onions, bell peppers, and tomatoes on a bed of rice, topped with melted cheese.
      $9.99
      ACP (Rice with Chicken)
    • Burrito Steak

      Tender steak wrapped in a flour tortilla, topped with fresh pico de gallo, served with Mexican rice, refried beans, guacamole, shredded lettuce, and sour cream.
      $12.99
      Burrito Steak
    • Chimichanga Steak

      Deep-fried flour tortilla filled with steak, bell peppers, and onions, topped with cheese dip, lettuce, guacamole, sour cream, and pico de gallo.
      $12.99
      Chimichanga Steak
    • Chimichanga Chicken

      Deep-fried flour tortilla filled with grilled chicken, bell peppers, and onions, topped with cheese dip, lettuce, guacamole, sour cream, and pico de gallo.
      $12.99
      Chimichanga Chicken
    • Burrito Chicken

      Grilled chicken wrapped in a flour tortilla, typically filled with rice, refried beans, sautéed onions, and bell peppers, topped with cheese and mild red sauce.
      $12.99
      Burrito Chicken
    • Aguas Frescas

      Horchata, Pina
      $3.99
    • Guacamole

      Fresh, creamy avocado dip, seasoned with lime and cilantro. Perfect for sharing.
      $3.99
    • Quesabirrias

      Slow-cooked beef birria in a folded tortilla with melted cheese, typically includes onions, cilantro, and a side of consommé for dipping.
      $16.99
    • Fajitas Texanas

      Grilled steak, chicken, and shrimp typically cooked with bell peppers, onions, and tomatoes.
      $17.99
  • Drinks

    Mexican seafood plates.
    • Fountain Drink

      Coke products
      $2.99
    • Aguas Frescas

      Horchata, Pina
      $3.99
  • ON THE GRILL

    Mexican seafood plates.
    • Carne Asada

      Char-grilled, marinated steak, expertly seasoned for an authentic flavor.
      $17.99
    • Carne Azteca

      Grilled beef jerky typically served with rice, beans, and a side of guacamole.
      $21.99
    • Pechuga a la plancha

      Grilled chicken breast typically served with rice, beans, and a fresh salad.
      $15.99
    • Costillas de Res

      Grilled beef ribs, typically served with rice, beans, and a fresh salad.
      $19.99
    • Pork Baby Ribs

      Marinated pork baby ribs, slow-cooked and chargrilled, typically glazed with a tangy barbecue sauce.
      $29.99
    • Parrillada de Carnes

      Grilled meats platter typically includes steak, chicken, pork, chorizo, and vegetables like onions, peppers, and cactus.
      $76.99
  • PASTAS

    Mexican seafood plates.
    • Chicken Alfredo

      Grilled chicken over fettuccine pasta, tossed in a creamy alfredo sauce.
      $16.99
    • Shrimp Alfredo

      Fettuccine with creamy alfredo sauce, large shrimp, and typically includes broccoli, mushrooms, and parmesan cheese.
      $19.99
  • Fajitas TEX MEX

    Mexican seafood plates.
    • Fajita El Navegante

      Grilled steak, chicken, and shrimp cooked with onions, bell peppers, and tomatoes.
      $29.99
    • Fajita De Luxe

      Grilled steak, chicken, and shrimp typically cooked with onions, bell peppers, and tomatoes.
      $31.99
    • Fajitas Texanas

      Grilled steak, chicken, and shrimp typically cooked with bell peppers, onions, and tomatoes.
      $17.99
    • Quesabirrias

      Slow-cooked beef birria in a folded tortilla with melted cheese, typically includes onions, cilantro, and a side of consommé for dipping.
      $16.99
    • Burrito Texano

      Grilled chicken, steak, and shrimp wrapped in a flour tortilla, typically includes sautéed onions, bell peppers, and tomatoes.
      $16.99
    • Burrito Chicken

      Grilled chicken wrapped in a flour tortilla, typically filled with rice, refried beans, sautéed onions, and bell peppers, topped with cheese and mild red sauce.
      $12.99
      Burrito Chicken
    • Burrito Steak

      Tender steak wrapped in a flour tortilla, topped with fresh pico de gallo, served with Mexican rice, refried beans, guacamole, shredded lettuce, and sour cream.
      $12.99
      Burrito Steak
    • Burrito Shrimp

      Grilled shrimp with bell peppers, onions, tomatoes, rice, and beans, wrapped in a flour tortilla, typically includes lettuce, sour cream, and guacamole.
      $14.99
    • Chimichanga Texano

      A crispy flour tortilla filled with steak, chicken, shrimp, onions, and bell peppers, topped with melted cheese and chipotle sauce.
      $16.99
    • Chimichanga Chicken

      Deep-fried flour tortilla filled with grilled chicken, bell peppers, and onions, topped with cheese dip, lettuce, guacamole, sour cream, and pico de gallo.
      $12.99
      Chimichanga Chicken
    • Chimichanga Steak

      Deep-fried flour tortilla filled with steak, bell peppers, and onions, topped with cheese dip, lettuce, guacamole, sour cream, and pico de gallo.
      $12.99
      Chimichanga Steak
    • Chimichanga Shrimp

      Shrimp chimichanga typically includes shrimp, onions, bell peppers, cheese, and chipotle sauce, wrapped in a tortilla and fried.
      $14.99
    • ACP (Rice with Chicken)

      Grilled chicken with onions, bell peppers, and tomatoes on a bed of rice, topped with melted cheese.
      $9.99
      ACP (Rice with Chicken)
    • ACC (Rice with Shrimp)

      Grilled shrimp with sautéed onions, bell peppers, and tomatoes, served over rice.
      $9.99
    • Rice with steak

      Grilled steak sautéed with onions, bell peppers, and tomatoes, served over rice.
      $9.99
    • Choripollo

      Grilled chicken and chorizo with onions and pineapple, topped with cheese.
      $16.99
      Choripollo
    • Quesadilla Texana

      Grilled quesadilla filled with steak, chicken, shrimp, bell peppers, onions, tomatoes, and cheese.
      $16.99
    • Chicken Quesadilla

      Melted Cheese and Tender Chicken in a Crispy Tortilla.
      $12.99
    • Steak Quesadilla

      Tender steak and melted cheese in a crispy, golden-brown quesadilla.
      $12.99
    • Shrimp Quesadilla

      Succulent shrimp encased in a crispy, golden tortilla with melted cheese.
      $14.99
  • Seafood

    Mexican seafood plates.
    • Mojarra al Gusto / Fried Tilapia

      Deep-fried Plain whole tilapia, or (choice of Diabla, Garlic, Butter, guajillo sauce). Comes with rice, fries, salad and garlic bread.
      $23.99
    • Huachinango Frito / Red Snapper Fried

      Deep-fried plain snapper or (choice of Diabla, Garlic, Butter, guajillo sauce). Comes with rice, fries, salad and garlic bread.
      $33.99
    • Huachinango Zarandeado / Red Snapper Grill

      Red snapper open face cooked on Salamandra topped with sarandiado sauce. Comes with rice, fries, salad and garlic bread.
      $41.99
    • Salmon Grill

      Wild Alaskan fresh salmon seasoned. Comes with rice, fries, salad and garlic bread.
      $29.99
    • Filete Rey

      Fish topped shrimp, octopus, crab mix of bell peppers, onions & mushrooms, melted cheese. Comes with rice, fries, salad and garlic bread.
      $22.99
    • Filete Empanizado

      Fish dipped in tempura batter - fried to perfection. Comes with rice, fries, salad and garlic bread.
      $21.99
    • Paella de Mariscos

      Rice mixed with Shrimp, mussels, calamari, peppers & onions.
      $31.99
    • Pina Rellena

      Fresh pineapple stuffed with shrimp, octopus, crab, mix of peppers, onions & mushrooms, topped with melted cheese. Comes with rice, fries, salad and garlic bread.
      $28.99
    • Patas de Cangrejo (3)

      Snow crab legs, onions, cucumber, tomatoes & oranges with house sauce
      $49.99
    • Langostinos El Navegante

      Prawns, with onions, cucumber, tomatoes & house sauce.
      $40.99
    • Mejillones al Estilo El Navegante

      Mussels served with potatoes, corn on the cob, onions, tomatoes, cucumbers & salsa el navegante.
      $29.99
    • Lagosta Rellena

      Maine Lobster stuffed with shrimp, octopus, crab, peppers & onions. Comes with rice, fries, salad and garlic bread.
      $49.99
    • Langosta De Luxe

      Lobster, alfredo fettuccini with shrimp & mix vegetables, garlic bre Comes with rice, fries, salad and garlic bread.
      $49.99
    • Pulpo El Navegante

      Octopus with house sauce, Rice, mix vegetables & garlic bread.
      $35.99
    • Pulpo Costeno

      Octopus with house sauce, Onions, cucumbers, tomatoes & fresh oranges.
      $35.99
    • Pulpo al Carbon

      Whole octupus with zarandeado sacue cooked in salamandra Served with rice, fries bread & salad.
      $35.99
  • Aperitivos / Appetizers

    • Aderezo de Queso / Cheese Dip

      A creamy homemade cheese dip, typically featuring melted cheese and a hint of jalapeños.
      $3.99
      Aderezo de Queso / Cheese Dip
    • Guacamole

      Fresh, creamy avocado dip, seasoned with lime and cilantro. Perfect for sharing.
      $3.99
    • Camarones Cucaracha GR / Shrimp in Buttery Hot Sauce

      Shrimp sautéed in a buttery hot sauce, typically garnished with onions, cucumber, and cilantro.
      $42.99
      Camarones Cucaracha GR / Shrimp in Buttery Hot Sauce
    • Camarones Cucaracha CH / Shrimp in Buttery Hot Sauce

      Chico. / Small.
      $19.99
      Camarones Cucaracha CH / Shrimp in Buttery Hot Sauce
    • Camarones a la Cora GR / Cora Style Shrimp

      Grande. / Large.
      $42.99
      Camarones a la Cora GR / Cora Style Shrimp
    • Camarones a la Cora CH / Cora Style Shrimp

      Camarones a la cora. Prepared in a lemon and hot sauce.
      $19.99
      Camarones a la Cora CH / Cora Style Shrimp
    • Empanadas de Camarón / Shrimp Empanadas

      Empanadas filled with shrimp and cheese topped with fresh avocado y salsa verde
      $11.99
    • Chapuzón

      Shrimp , octopus, oysters house sauce.
      $27.99
    • Botana el Navegante / El Navegante Snack

      Deep fried fish chunks, calamari, shrimp empanadas with salsa verde and Nayarit sauce
      $32.99
    • Calamar / Squid

      Crispy calamari rings with green sauce and pico de gallo.
      $19.99
    • Chicharrón de Pescado / Fried Fish Chunks

      Deep Fried chunks on a bed of fresh lettuce guacamole , pico de gallo and green sauce.
      $18.99
    • Almeja Reina / Queen Clam

      Cada una. / Each.
      $9.99
    • Almeja Chocolata / Chocolata Clam

      Cada una. / Each.
      $2.99
    • Botana Frita / Fried Snack

      Assorted fried snacks, including shrimp, pork, chicken, beef, and fried tortillas.
      $40.99
    • Ostiones el Navegante (6) / El Navegante Oysters

      Fresh oysters with octopus, cucumber, tomatoes, onions, cilantro and shrimp salsa huichol y salsa Negra.
      $21.99
    • Ostiones el Navegante (12)/ El Navegante Oysters

      Fresh oysters with octopus, cucumber, tomatoes, onions, cilantro and shrimp salsa huichol y salsa Negra.
      $39.99
    • Ostiones (12)/ Oysters

      Fresh oysters with fresh lime wedges
      $29.39
    • Ostiones (6)/ Oysters

      Fresh oysters with fresh lime wedges
      $19.99
  • Tostadas

    • Tostada el Navegante

      Fish ceviche, octopus, cooked shrimp, scallops aguachile, onions, tomato, cucumber, cilantro y avocado
      $14.99
    • Tostada de Pulpo / Octopus Tostada

      Octopus, cucumber, onions.
      $11.99
    • Tostada de Camarón / Shrimp Tostada

      Shrimp cooked with lime, cucumber, tomatoes, cilantro and onions.
      $11.99
    • Tostada Mixta / Mixed Tostada

      Octopús, shrimp, cucumber, tomatoes, onions and cilantro
      $12.99
    • Tostada de Pescado / Fish Tostada

      Fish cooked with lime, cucumber, tomatoes, cilantro and onions.
      $11.99
  • Ceviches

    • Ceviche de Camarón / Shrimp Ceviche

      Shrimp cooked in fresh lemon juice, tomatoes, onions, cucumber and fresh avocado.
      $18.99
      Ceviche de Camarón / Shrimp Ceviche
    • Ceviche de Pescado / Fish Ceviche

      Fish cooked in fresh lemon juice, tomatoes, onions, cucumber and fresh avocado.
      $18.99
    • Ceviche de Mango

      Shrimp ceviche, spicy mango sauce.
      $19.99
    • Ceviche de Coco / Coconut Ceviche

      Octopus, shrimp, crab meat and coconut chunks.
      $25.99
    • Ceviche el Navegante Especial / Special el Navegante Ceviche

      Torre el Navegante on center, marlin ceviche, shrimp ceviche, aguachile verde, octopus.
      $75.99
      Ceviche el Navegante Especial / Special el Navegante Ceviche
    • Ceviche de Caracol / Sea Snail Ceviche

      Pieces of snail mixed with cucumber, and onions, lemon juice and special house sauce
      $21.99
    • Ceviche de Callo de Lobina / Lobina Scallops Ceviche

      Scallops marinated in lime juice, mixed with tomatoes, onions, cilantro, and cucumber.
      $21.99
    • Botana Especial / Special Snack

      A botana, ,aguachiles of chiltepin in the center, cayo de hacha, cooked shrimp and octopus.
      $55.99
    • Molcajete Pacífico

      A delicious molcajete, with aguachile cooked shrimp, mixed ceviche of shrimp, fish, octopus and cayo de hacha. With a cocktail sauce.
      $39.99
    • Coco Bélico / Bélico Coconut

      An impressive coconut, filled with mixed ceviche of shrimp, fish, octopus and cayo de hacha, aguachile verde, and coconut pieces.
      $69.99
  • Cócteles / Cocktails

    • Cóctel de Camarón / Shrimp Cocktail

      Shrimp cucumer, tomatoes, onions, cilantro, cocktail sauce and tomato base.
      $16.99
      Cóctel de Camarón / Shrimp Cocktail
    • Cóctel de Camarón y Pulpo / Shrimp and Octopus Cocktail

      Shrimp, octopus, cucumber, tomatoes and cocktail sauce.
      $17.99
    • Cóctel Vuelve a la Vida / Vuelve a la Vida Cocktail

      Shrimp, octopus, crab, scallops, oyster, marlin cucumber, tomatoes and onions.
      $18.99
    • Cóctel Campechano / Campechano Cocktail

      Shrimp, octopus, oysters, tomatoes, onions, cucumbers, cilantro and avocado.
      $28.00
    • Cóctel Especial / Special Cocktail

      A cocktail with shrimp and fish ceviche, inside cocktail sauce, with green aguachile and tuna.
      $35.99
  • Aguachiles

    • Aguachiles Verdes / Green Aguachile

      Shrimp cook in lime with, cucumber, onions, green sauce.
      $18.99
    • Aguachile Rojo / Red Aguachile

      Shrimp cook in lime with cucumber, onions, red sauce.
      $18.99
    • Aguachile de Mango

      Shrimp cook in lime with, cucumber, onions, fresh mango sauce
      $19.99
    • Aguachile de Callo de Hacha / Scallops Aguachile

      Pieces of cayo de hacha mixed with cucumber, redonion lime juice, especial chiltepin sauce
      $21.99
    • Aguachile 4 Colores / 4 Colors Aguachile

      Shrimp cook in lime with green sauce, mango sauce, red sauce, mango habanero sauce
      $45.99
    • Aguachile de Callo de Lobina / Bass Scallops Aguachile

      Bass chunks mixed with cucumber, red onion lime juice, especial house sauce.
      $21.99
  • Caldos / Broths

    • Caldo 7 Mares / 7 Seas Broth

      Shrimp mussels, fish, crab leg and octopus.
      $22.99
      Caldo 7 Mares / 7 Seas Broth
    • Caldo de Camarón / Shrimp Broth

      Shrimp broth with shrimp, carrots, celery, and potatoes.
      $18.99
    • Caldo de Pescado / Fish Broth

      Fish cooked in broth with vegetables like chayote, cabbage, carrots, potatoes, and onions.
      $18.99
  • Camarones / Shrimp

    • Camarones de la Casa / De la Casa Shrimp

      Shrimp head on with our famous house sauce.
      $19.99
    • Camarones al Gusto / Shrimp to Your Liking

      Ajo, a la diabla o banderilla de camarón. / Garlic, deviled or shrimp skewer.
      $19.99
    • Camarones Empanizados / Breaded Shrimp

      Breaded shrimp cooked to perfection.
      $22.99
    • Camarones Rellenos / Stuffed Shrimp

      Shrimp filled with cheese wrapped with bacon.
      $22.99
    • Camarones con Coco / Shrimp with Coconut

      Breaded shrimp with coconut.
      $22.99
  • Charolas / Trays

    • Parrillada Mar y Tierra / Surf n Turf Barbecue

      Grilled steak, chicken, shrimp, crab, octopus, and fish with bell pepper, onion, and salsa.
      $199.99
    • Charola Exótica / Exotic Tray

      Assorted seafood including prawns, crab legs, mussels, and whole shrimps, commonly served with a variety of sauces and garnishes.
      $199.99
    • Charola Perrona / Perrona Tray

      Nayarit style prawns, snow crab legs with choice sauce, cora shrimps, cucaracha shrimps, cucumbers, tomatoes.
      $169.99
    • Charola Suprema / Supreme Tray

      A supreme tray featuring an assortment of typical Mexican dishes, including various tacos, burritos, quesadillas, and other traditional items.
      $189.99
    • Charola Botanera / Snack Tray

      Shrimp, beef jerky, fried pork rinds, peanuts, jicama, and cucumber.
      $151.99
    • Fuente de Mariscos / Seafood Tray

      Seafood tray featuring Nayarit style prawns, cucaracha shrimps, and cora shrimps.
      $79.99
    • Barca el Navegante / El Navegante Boat

      Snow crab legs, prawns, cucarachas shrimp, huicholes shrimp, cora shrimp, lobster tails, mussels, fried tilapias, corn, and potatoes.
      $250.00
    • Barca de Mariscos / Seafood Boat

      A variety of seafood including mussels, snow crab legs, prawns, cora shrimps, and cucaracha shrimp.
      $165.99
  • Molcajetes

    • Molcajete de Mariscos / Seafood Molcajete

      Shrimp, octopus, fish fillet, crab, mussel, and clam served in a traditional stone molcajete with house sauce.
      $49.99
    • Molcajete Texano / Texas Style Molcajete

      A hearty mix of grilled beef, chicken, shrimp, nopales, and panela cheese, garnished with roasted jalapeños and green onions.
      $49.99
      Molcajete Texano / Texas Style Molcajete
    • Molcajete Mar y Tierra / Surf n Turf Molcajete

      Grilled chicken, steak, shrimp, chorizo, prickly pear cactus, onions, and cheese, served in a traditional stone mortar.
      $49.99

Know a great happy hour or special for this location?

People Also Viewed

58 Market
58 Market
4.5
(62 Reviews)
Restaurant
O'Kelly's
O'Kelly's
4.1
(95 Reviews)
Sandwich shop
Do Drop In Martinsville
Do Drop In Martinsville
4.7
(252 Reviews)
Indian, Cafe, Diner
Elizabeth's Pizza
Elizabeth's Pizza
4.5
(259 Reviews)
Pizza
Shun Xing Chinese Restaurant
Shun Xing Chinese Restaurant
4.1
(283 Reviews)
Chinese
Rising Sun Breads
Rising Sun Breads
4.4
(48 Reviews)
Bakery, Cafe, Dessert
Third Bay Cafe LLC
Third Bay Cafe LLC
4.6
(252 Reviews)
American
Subway
Subway
4.2
(277 Reviews)
Sandwich shop, Restaurant
Hardee’s
Hardee’s
3.8
(719 Reviews)
Hamburger

© 2025 Checkle, Inc

Privacy

Terms