• Virginia
  • Sterling
  • Mahalo Cove

Mahalo Cove

(703) 421-3776
  • 46300 Mcclellan Way, Sterling, VA 20165
  • Website
  • Own this business? Learn more about offering online ordering to your diners.

  • Afghan
  • $$$$$
(703) 421-3776
  • 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

    • 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.

  • 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.

    • Classic Fish & Chips $11.99

      Premium cod fillet, ipa beer battered & lightly fried, served with mahalo's crispy fries, coleslaw & house made tartar.

    • Grilled Mahi Mahi $14.95

      Lightly seasoned fillet topped with zesty lemon butter sauce served over vegetable medley & jasmine rice.

    • Grilled Atlantic Salmon $13.95

      Fresh farm raised Atlantic fillet, lightly seasoned & grilled, served over herb jasmine rice & stir-fry vegetable medley.

    • 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.

  • Dinner Entrees
    Add chopped salad $3.49 or cup of chili $2.79 to any entree
    • Polynesian Pork Tacos $3.5

      Grilled & caramelized, mouth watering pork served with pickled carrots & Daikon radish, crisp lettuce, cool sour cream, fresh cilantro & soft flour tortillas. (a la carte)

    • Chicken Tender Platter $11.99

      Jumbo chicken breast tenderloins, hand-dipped & lightly fried, served with crispy Mahalo fries & house honey mustard.

    • 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!

    • 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.

  • Tavern Plates
    • Pulled Chicken Nachos $7.99

      Tender roasted pulled chicken, salsa, mixed cheeses, shredded lettuce, diced tomatoes, chopped scallions, fresh jalapenos, sour cream & house guacamole.

    • Island Spinach & Artichoke Dip $7.99

      Oven roasted with mixed cheeses topped with plum tomatoes and scallions served with house made chips.

    • Eastern Shore Oysters $8.99

      Fresh, cornmeal battered & lightly fried, served with house tartar.

    • Famous Chicken Tenders $7.99

      Premium white meat tenderloins battered & lightly fried, served with our house honey mustard.

    • Parasails $6.79

      Crispy wontons filled with shrimp, ground pork, garlic, spices & green onions.

    • Maui Shrimp $9.79

      Tempura style gulf shrimp with black & white sesame seeds served with a spicy sweet & sour sauce.

    • Jumbo Wings $9.79

      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.

    • Sesame Skewers $7.89

      Polynesian style fire roasted & caramelized, sprinkled with sesame seeds & scallions, served with house teriyaki sauce for dipping.

    • Philly Steak Rolls $8.29

      Premium steak, peppers, onions & American cheese fried crispy, served with homemade queso

    • 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.

  • Hand Tossed Pizza
    All pizzas made with mahalo's hand-tossed dough, baked to perfection. Additional toppings $1.50 per topping.
    • American $10.79

      Pepperoni, ground sausage, vidalia onions & mozzarella.

    • The Mahalan $10.79

      Sliced country ham & sweet pineapple smothered in mozzarella.

    • Margherita $10.79

      Roma tomatoes, mozzarella & minced garlic drizzled with extra-virgin olive oil topped with fresh basil.

    • Sicilian $10.79

      Genoa salami, caramelized onions, chili flakes & mozzarella.

    • BBQ Chicken $10.79

      Tender roasted chicken, red onions, mozzarella & chopped cilantro in smoky BBQ sauce.

  • 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.

    • 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.

    • Cajun Shrimp Po'Boy $10.99

      Crispy Creole shrimp topped with tangy coleslaw & cajun remoulade on a toasted sub roll.

    • 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.

    • 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.

    • 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.

  • 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 , sliced pineapple , roasted peppers , pickles , scallions. Additional toppings bacon, chili , avocado, guacamole, fried egg $1.49 per topping
    • 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's spicy onion strings. Choose any 3 toppings.

  • Surf Sides
    • Fries, Potato Chips or Onion Strings $4.25

    • Homemade Chili $3.79

    • Vegetable Medley $4.95

    • Jasmine Rice $2.49

    • Chopped Salad $4.95

    • Chips & Guacamole $6.49

    • Chips & Salsa $5.89

  • Kids Meals
    12 & under only
    • Chicken Tenders $5.99

    • Cheesydillas $5.99

  • Desserts
    • Chocolate Lava Cake $7.49

    • Cheesecake $5.99

    • Key Lime Pie $5.99

    • Vanilla Ice Cream Scoop $3.49

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • CA Privacy Notice
©2021 GrubHub, Inc. All rights reserved.