Skip to main content
Baja Restaurant

Baja Restaurant

4325, 3701 Sandpiper Rd, Virginia Beach, VA 23456

We're all about supporting local pizzerias - even those who are not Slice partners.
Give Baja Restaurant a call to order. We hear their food's delish.

Flatbrad Pizza
12×12 Stone Oven Flatbread

Mediterranean Flatbread Pizza

White pizza topped with spinach, tomato, goat cheese, olives, and onion.


Baja Deluxe Flatbread Pizza

Topped with olives, green peppers, onions, sausage, mushrooms, and pepperoni


Veggie Flatbread Pizza

Topped with spinach, green peppers, onions, black olives, mushrooms, tomatoes.


Hawaiian Flatbread Pizza

Topped with ham and pineapple…..Aloha


BBQ Chicken Flatbread Pizza

BBQ sauce, topped with sliced chicken, mozzarella, and red onio


Fiesta Chicken Flatbread Pizza

Shredded chicken, roasted jalapenos, mixed bell peppers, pineapple, mozzarella, and jack cheddar cheese.


Meat Grinder Flatbread Pizza

Topped with pepperoni, sausage, ham, and bacon



Steamed Oysters


Steamed Shrimp


She Crab Soup

Rich and creamy bisque with lump crab meat and a hint of old bay. Our original made-from-scratch recipe!


Cheese Dip

Queso cheese topped with fresh salsa


Chorizo Dip

Queso cheese with sautéed chorizo sausage, and onions topped with fresh salsa.



Lightly breaded and deep-fried to a golden brown. Served with cayenne aioli


Caribbean Shrimp

5 fried jumbo shrimp tossed in our house made rum sauce, over a bacon black bean salsa, and served with plantain chips.


She Fries

Basket of our crispy fries smothered in our house made she crab soup and finished with old bay.


Bahamian Conch Fritters

Deep fried conch fritters served with a potters cay dipping sauce.



1/2lb mussels, cherry tomatoes, sauteed in a roasted jalapeno puree and finished with a white wine butter sauce.


Chips and Salsa





Goat Cheese Spinach Salad

Cherry tomatoes, red onion, walnuts, cucumbers, and goat cheese served over a bed of baby spinach with a vidalia onion vinaigrette


Southwest Salad

Cucumber, red onion, bacon, avocado, and cherry tomatoes, served over a bed of romaine lettuce topped with fresh salsa, jack cheddar cheese, and chipotle ranch dressing.


Caesar Salad

Fresh romaine tossed in a creamy caesar dressing served with garlic croutons and shaved parmesan cheese.


Citrus Summer Salad

Cucumbers, red onions, cherry tomatoes, walnuts, fruit salsa, with a mango pineapple vinaigrette



Basket of Fries


Veggies, Rice, of Mashed Potatoes


Steamed Broccoli with Hollandaise



Baja Burger

A grilled grade a burger topped with pepper jack cheese, bacon, and chipotle mayo served on a toasted brioche bun


Chicken Wrap

Grilled chicken, avocado, tomato, lettuce, bacon, and southwest ranch rolled up in a flour tortilla



Polynesian Rice Bowl

Sauteed cabbage, carrots, onions, and green peppers served over a bed of cilantro lime rice with a Polynesian sauce


Poke Bowl

Cilantro lime rice, sushi grade tuna, sesame seeds, seaweed salad, wonton strips, and finished with our house made Polynesian and Baja Sauces.


Seafood Risotto

Sauteed Shrimp, Scallop, and lump crab over a bed of Arborio rice, topped with Parmesan Cheese


Seafood Au Gratin

Lump crab, scallops, and shrimp in a creamy seafood sauce, topped with jack cheddar cheese over linguine pasta.



Coconut Pecan Shrimp

Six jumbo butter?y shrimp encrusted with shredded coconut and pecans, lightly fried and served with a raspberry pepper sauce. A Baja specialty.


Sesame Seared Tuna

Sesame encrusted pan-seared tuna filet topped with honey wasabi sauce


Crab Cake Dinner

Two signature handmade lump crab cakes, fried or broiled, served with Baja original tartar sauce.


Mahi Tacos

Grilled flour tortilla shells stuffed with mahi mahi and topped with a lemon cayenne aioli, cabbage, and fresh salsa


New York Strip

10oz Certified Angus New York Strip topped with a savory garlic butter sauce


SliceVAVirginia Beach23456 Baja Restaurant
Price: $$