0.17 mi
New Mexican
Latin American
Seafood
206 23rd St, Virginia Beach, VA, 23451
Thurs 11:30 AM - 2:00 AM
Baja Cantina
Order from Baja Cantina to enjoy some of the best Seafood in Virginia Beach. Looking to find the cheapest way to order Baja Cantina? Choose the most affordable delivery option listed here. Because they deliver in Virginia Beach, you can enjoy Baja Cantina in the comfort of your own home. Don’t wait another day to treat yourself to their delicious Seafood! Check out the full Baja Cantina menu below.
Online Ordering Options
(See pickup options)Uber Eatsbest deal
$5.99
Est. Fee
55 minEst. Time
Menu
- Postmates
- Uber Eats
Appetizers
Chips & Salsa
Fresh made pico.
$2.99
Chips & Guacamole
$5.99
Baja Nachos
Topped with queso cheese, shredded lettuce, sour cream, pico, and guacamole. Chicken, beef, scallop, shrimp or house fish, steak, lobster or premium fish.
$6.99
Mexicali Roll
A large tortilla stuffed with your choice of meat, along with rice, shredded cheddar jack cheese, pico and lettuce, cut sushi style. Seafood comes with shredded cabbage and Baja sauce.
$6.99
Stuffed Poblano
Fresh poblano stuffed with 3 kinds of cheese, backfin crabmeat, and pico, then lightly breaded and fried. Served with a sriracha cream sauce and fresh cilantro.
$9.99
Fried Scallop Basket
Fried golden brown and served with fries and Baja sauce.
$9.99
Fish Bites
Choice of fried, grilled or blackened served with tartar or Baja sauce.
$7.99
Chicken Fingers
Hand breaded and served with fries and ranch.
$7.99
Chips & Queso
Add fresh pico.
$4.99
3 Dip Sampler
$8.99
Hot Wings
Fried and grilled with our house wing sauce and served with ranch.
$4.99
Quesadilla
Served with shredded lettuce, pico, sour cream, and guacamole. Cheese, chicken, beef, scallop, shrimp, house fish, steak, lobster, premium fish. Seafood comes with shredded cabbage and Baja sauce.
$5.99
Costa Azul Bytes
Shrimp and Mahi wrapped in bacon, fried and dipped in our wing sauce and then grilled. Served with pico and ranch.
$11.99
Steak Bites
Steak, marinated in house and cooked to your liking, served with horseradish sauce.
$9.99
Basket of Fries
$2.99
House Specialties
Costa Azul Tacos
Shrimp and Mahi wrapped in bacon then deep fried, served with shredded cabbage, pico, cheddar jack cheese, and Baja sauce.
$5.25
Costa Azul Tacos - Combo
Comes with 2 tacos, beans, rice.
$11.99
Fajitas
Choice of meat sauteed green & red peppers and onions with lettuce, pico, sour cream, cheddar jack cheese and warmed tortillas. Chicken, scallop, shrimp, house fish, steak, lobster, premium fish. Seafood comes with shredded cabbage and Baja sauce.
$9.99
Taco Salad
A fried tortilla bowl with beans, lettuce, pico, cheddar jack cheese and choice of meat. Seafood comes with shredded cabbage and Baja sauce.
$5.99
Enchiladas
Corn tortillas stuffed with your choice of chicken or beef, topped with homemade enchilada sauce, shredded cheese, pico, and sour cream then served with black beans and rice.
$8.99
Sirloin
House marinated, grilled and served with black beans & rice or French fries.
$12.99
Baja Floutas
Fried chicken or fish in a flour tortilla, deep fried and smothered with queso and fresh pico. Chicken, house fish, premium fish.
$6.99
Pipeline
A pan-fried cheese tortilla filled with choice of meat and topped with fresh pico, shredded lettuce, sour cream and a side of beans and rice. Chicken, beef, scallop, shrimp, house fish, steak, lobster, premium fish. Seafood comes with shredded cabbage and Baja sauce.
$10.99
Chimichanga
A deep fried tortilla stuffed with your choice of meat served with shredded lettuce and topped with queso, pico, and sour cream with a side of rice and beans. Beef, chicken, scallop, shrimp, house fish, steak, lobster, premium fish. Seafood comes with shredded cabbage and Baja sauce.
$9.99
Comida Pesca
Fish of the day blackened, grilled or fried then served with shredded cabbage, pico, beans, rice, and your choice of Baja sauce or tartar sauce.
$10.99
Tacos
Veggie Tacos
Choice of a flour tortilla soft or corn tortilla hard served with shredded lettuce, cheddar jack cheese, pico, and sour cream. Tacos come in single or combo 2 tacos, rice, and beans.
$3.50
Scallops, Shrimp & House Fish Tacos
Choice of a flour tortilla soft or corn tortilla hard served with shredded lettuce, cheddar jack cheese, pico, and sour cream. Tacos come in single or combo 2 tacos, rice, and beans. Seafood comes with shredded cabbage and Baja sauce.
$4.99
Beef & Chicken Tacos
Choice of a flour tortilla soft or corn tortilla hard served with shredded lettuce, cheddar jack cheese, pico, and sour cream. Tacos come in single or combo 2 tacos, rice, and beans.
$3.99
Steak, Lobster & Premium Fish Tacos
Choice of a flour tortilla soft or corn tortilla hard served with shredded lettuce, cheddar jack cheese, pico, and sour cream. Tacos come in single or combo 2 tacos, rice, and beans. Seafood comes with shredded cabbage and Baja sauce.
$5.99
Burritos
Veggie Burrito
Comes with 12-inch flour tortilla stuffed with shredded lettuce, pico, cheddar jack cheese, and sour cream, with your choice of meat. Burritos come single or combo with beans and rice.
$6.99
Scallops, Shrimp & House Fish Burrito
Comes with 12-inch flour tortilla stuffed with shredded lettuce, pico, cheddar jack cheese, and sour cream, with your choice of meat. Burritos come single or combo with beans and rice. Seafood comes with shredded cabbage and Baja sauce.
$8.99
Beef & Chicken Burrito
Comes with 12-inch flour tortilla stuffed with shredded lettuce, pico, cheddar jack cheese, and sour cream, with your choice of meat. Burritos come single or combo with beans and rice.
$7.99
Steak, Lobster & Premium Fish Burrito
Comes with 12-inch flour tortilla stuffed with shredded lettuce, pico, cheddar jack cheese, and sour cream, with your choice of meat. Burritos come single or combo with beans and rice.
$9.99
Tostadas
Veggie Tostada
Corn tortilla fried flat and served open faced with beans, shredded lettuce, pico, sour cream, cheddar jack cheese and your choice of meat.
$3.25
Scallops, Shrimp & House Fish Tostada
Corn tortilla fried flat and served open faced with beans, shredded lettuce, pico, sour cream, cheddar jack cheese and your choice of meat. Seafood comes with shredded cabbage and Baja sauce.
$5.25
Beef & Chicken Tostada
Corn tortilla fried flat and served open faced with beans, shredded lettuce, pico, sour cream, cheddar jack cheese and your choice of meat.
$4.99
Steak, Lobster & Premium Fish Tostada
Corn tortilla fried flat and served open faced with beans, shredded lettuce, pico, sour cream, cheddar jack cheese and your choice of meat. Seafood comes with shredded cabbage and Baja sauce.
$5.99
Sides & Extras
Beans & Rice
$2.99
Baja Tartar Sauce
$0.50
Fresh Pico
$0.75
Fresh Guacamole
$1.99
Baja Sauce
$0.50
Sour Cream
$0.50
Baja Queso
$1.99
Sauce To-Go
Comes with 5 oz bottles.
$6.00
Beverages
Soft Drinks
Coke, diet coke, sprite, ginger ale, tonic.
$2.50
Red Bull
$4.00
Juices
$2.75
Last updated June 10, 2021
Uber Eatsbest deal
$5.99
Est. Fee
55 minEst. Time
View All Deals (2)
Place Order