Mahalo Cove Prices in Sterling, VA 20165
Hours of Operation
-
Hours may fluctuate. For detailed hours of operation, please contact the store directly.
Restaurant Menu
| Salads Bowls |
| Grilled Salmon Salad | $14.29 |
Fresh salmon fillet seasoned with lemon pepper, served over mixed greens, roasted corn & tomatoes, served with house buttermilk ranch
0
|
| The Catamaran Club Salad | $11.99 |
Marinated grilled chicken, tossed mixed greens, fresh avocado, plum tomatoes, cucumbers, applewood smoked bacon, Jack & cheddar cheeses topped with house made croutons & choice of dressing.
0
|
| Seafood Entrees |
| Add chopped salad $3.49 or cup of chili $2.79 to any entree. |
| Mahi Tacos | $12.99 |
Pan seared mahi mahi seasoned with spices, finished with lime served with crispy tortillas, fresh avocado slices, shredded lettuce, house recipe mango radish salsa & sour cream, topped with scallions
0
|
| Classic Fish & Chips | $11.99 |
Premium cod fillet, ipa beer battered & lightly fried, served with mahalos crispy fries, coleslaw & house made tartar.
0
|
| Grilled Mahi Mahi | $14.95 |
Lightly seasoned fillet topped with zesty lemon butter sauce served over vegetable medley & jasmine rice.
0
|
| Grilled Atlantic Salmon | $13.95 |
Fresh farm raised Atlantic fillet, lightly seasoned & grilled, served over herb jasmine rice & stir-fry vegetable medley.
0
|
| Sesame Encrusted Mahi | $14.95 |
Pan seared sesame seed encrusted Mahi fillet, topped with scallions & fresh teriyaki butter served with stir fry vegetables & herb jasmine rice.
0
|
| Dinner Entrees |
| Add chopped salad $3.49 or cup of chili $2.79 to any entree |
| Polynesian Pork Tacos | $3.50 - $8.95 |
Grilled & caramelized, mouth watering pork served with pickled carrots & Daikon radish, crisp lettuce, cool sour cream, fresh cilantro & soft flour tortillas. (a la carte)
0
|
| Chicken Tender Platter | $11.99 |
Jumbo chicken breast tenderloins, hand-dipped & lightly fried, served with crispy Mahalo fries & house honey mustard.
0
|
| Moco Loco | $11.29 |
Our delicious hand made burger patty grilled to perfection, smothered in savory beef gravy & topped with a fried egg over fresh jasmine rice. A hawaiian comfort food classic!
0
|
| Huli Huli Chicken | $12.99 |
Juicy marinated chicken breasts, slow roasted then fire-grilled, brushed with our Hawaiian BBQ glaze served with stir fry vegetable medley & jasmine rice.
0
|
| Tavern Plates |
| Pulled Chicken Nachos | $7.99 - $11.89 |
Tender roasted pulled chicken, salsa, mixed cheeses, shredded lettuce, diced tomatoes, chopped scallions, fresh jalapenos, sour cream & house guacamole.
0
|
| Island Spinach & Artichoke Dip | $7.99 |
Oven roasted with mixed cheeses topped with plum tomatoes and scallions served with house made chips.
0
|
| Eastern Shore Oysters | $8.99 |
Fresh, cornmeal battered & lightly fried, served with house tartar.
0
|
| Famous Chicken Tenders | $7.99 |
Premium white meat tenderloins battered & lightly fried, served with our house honey mustard.
0
|
| Parasails | $6.79 |
Crispy wontons filled with shrimp, ground pork, garlic, spices & green onions.
0
|
| Maui Shrimp | $9.79 |
Tempura style gulf shrimp with black & white sesame seeds served with a spicy sweet & sour sauce.
0
|
| Jumbo Wings | $9.79 - $44.95 |
Premium chicken wings fried crispy & tossed in your choice of buffalo, teriyaki, jerk, lava, habanero BBQ or smoky BBQ with carrots & celery, ranch or blue cheese.
0
|
| Sesame Skewers | $7.89 - $9.99 |
Polynesian style fire roasted & caramelized, sprinkled with sesame seeds & scallions, served with house teriyaki sauce for dipping.
0
|
| Philly Steak Rolls | $8.29 |
Premium steak, peppers, onions & American cheese fried crispy, served with homemade queso
0
|
| Grilled Chicken Quesadillas | $9.49 |
Slow roasted pulled chicken breast with mixed cheeses, fresh herbs, sweet peppers & onions served with sour cr eam & salsa.Substitute shrimp for $2.50.
0
|
| Hand Tossed Pizza |
| All pizzas made with mahalos hand-tossed dough, baked to perfection. Additional toppings $1.50 per topping. |
| American | $10.79 |
Pepperoni, ground sausage, vidalia onions & mozzarella.
0
|
| The Mahalan | $10.79 |
Sliced country ham & sweet pineapple smothered in mozzarella.
0
|
| Margherita | $10.79 |
Roma tomatoes, mozzarella & minced garlic drizzled with extra-virgin olive oil topped with fresh basil.
0
|
| Sicilian | $10.79 |
Genoa salami, caramelized onions, chili flakes & mozzarella.
0
|
| BBQ Chicken | $10.79 |
Tender roasted chicken, red onions, mozzarella & chopped cilantro in smoky BBQ sauce.
0
|
| Hand Helds |
| Served with fried or crispy onion strings. Add chopped salad $3.49 or cup of chili $2.79 to any entree. |
| Volcano Mahi Sandwich | $10.99 |
Tender Mahi-mahi fillet rubbed in our secret volcano seasoning, char-grilled & topped with fresh avocado slices & house made mango salsa, served on a buttered kings hawaiian roll.
0
|
| Original Pulled Chicken Sandwich | $8.99 |
Slow roasted premium chicken breast tossed in our mouth-watering house recipe carolina style BBQ sauce topped with coleslaw on a buttered Kings Hawaiian roll.
0
|
| Cajun Shrimp PoBoy | $10.99 |
Crispy Creole shrimp topped with tangy coleslaw & cajun remoulade on a toasted sub roll.
0
|
| Chicken Blt Wrap | $9.79 |
Grilled chicken breast, Applewood smoked bacon, fresh avocado, shredded mozzarella, crisp green leaf lettuce, ripened tomato & spicy chipotle mayo wrapped in a large cheddar jalapeno tortilla.
0
|
| Pacific Pork Sandwich | $8.79 |
Savory caramelized grilled pork topped with pickled Daikon radish & carrots, sliced cucumber, fresh cilantro, jalapeno & spicy siracha mayo on a toasted French roll.
0
|
| Steak & Cheese | $9.89 |
Premium shaved Rib-eye steak, caramelized onions & button mushrooms smothered in provolone cheese topped with crisp lettuce, ripe tomatoes & cracked black pepper mayo on a toasted sub roll.
0
|
| Handcrafted Burgers and Fire Grilled Chicken |
| Add chopped salad $3.49 or cup of chili $2.79 to any entree.Toppings american, cheddar, swiss , monterey jack , provolone pepper jack , habanero BBQ, fresh jalapenos , raw onions salsa , sour cream , caramelized onions , sauteed mushrooms onion tumble , |
| Build Your Own | $9.89 |
Fresh hand patted burger grilled to order or premium chicken breast fillet with green leaf lettuce & tomato on a toasted kings hawaiian bun served with choice of crispy fries, potato chips or mahalo
0
|
| Surf Sides |
| Fries, Potato Chips or Onion Strings | $4.25 |
0
|
| Homemade Chili | $3.79 - $5.49 |
0
|
| Vegetable Medley | $4.95 |
0
|
| Jasmine Rice | $2.49 |
0
|
| Chopped Salad | $4.95 |
0
|
| Chips & Guacamole | $6.49 |
0
|
| Chips & Salsa | $5.89 |
0
|
| Kids Meals |
| 12 & under only |
| Chicken Tenders | $5.99 |
0
|
| Cheesydillas | $5.99 |
0
|
| Desserts |
| Chocolate Lava Cake | $7.49 |
0
|
| Cheesecake | $5.99 |
0
|
| Key Lime Pie | $5.99 |
0
|
| Vanilla Ice Cream Scoop | $3.49 |
0
|
* Disclaimer: Information shown on the website may not cover recent changes. For current price and menu information, please contact the restaurant directly.
People Are Reading
-
13 Unmissable Thanksgiving Restaurant Deals in 2025Ready for a delicious & stress-free Thanksgiving 2025? Discover senior-friendly restaurant deals from Cracker Barrel, Perkins, and more, offering everything from classic turkey to exciting flavors! What will tempt you?
-
Top 12 Free Meals And Discounts For Veterans In 2025Celebrate Veterans Day 2025 with free meals and discounts from top restaurants like Applebee’s, Starbucks, and Outback Steakhouse—honoring service with gratitude and great food.
Hot Menus
- Applebee's Menu
- Arby's Menu
- Burger King Menu
- Chick-fil-A Menu
- Chipotle Mexican Grill Menu
- Cook Out Menu
- Domino's Pizza Menu
- Jersey Mike's Subs Menu
- KFC Menu
- McDonald's Menu
- Panera Bread Menu
- Papa Murphy's Menu
- Pizza Hut Menu
- Starbucks Coffee Menu
- Wendy's Menu
- Chili's Grill & Bar Menu
- Red Lobster Menu
- Texas Roadhouse Menu
- Bonefish Grill Menu
- Olive Garden Menu
Total Price