Allmenus.com
  • Virginia
  • Virginia Beach
  • Mahi's Seafood Restaurant and Sushi Saloon

What is Grubhub

Through online ordering, we connect hungry people with the best local restaurants. Explore restaurants near you to find what you love.

Next

Why use Grubhub

Order popular dishes from a variety of restaurants. Get your order delivered or pick it up.

Previous
Start your order

Mahi's Seafood Restaurant and Sushi Saloon

(757) 437-8030

We make ordering easy. Learn more

Google map
  • 615 Atlantic Ave, Virginia Beach, VA 23451
  • Restaurant website
  • American ,  Seafood
  • $$$$$
  • Grubhub.com
  • Mahi's Seafood Restaurant and Sushi Saloon

  • (757) 437-8030

    We make ordering easy.

  • Menu
  • Appetizers
    • Shrimp Cocktail $20.00

      Served with bloody Mary cocktail sauce and lemon. Gluten free.

    • Jumbo Fried Shimp $20.00

      Served with house-made jalapeno tartar sauce.

    • Royal Red Steamed Shrimp $12.00+

      Seasoned with old bay served with drawn butter and cocktail sauce. Gluten free.

    • Fried Oysters Rockefeller $20.00

      Local Oyster lightly breaded and flash fried, served atop a spinach and three cheese cream, applewood bacon bits, tomato and hollandaise sauce.

    • Crab and Shrimp Dip $15.00

      Lump blue crab meat, shrimp, cream cheese, fresh herbs, Parmesan cheese and local baguette.

    • Prince Edward Mussels $15.00

      Sake butter sauce, garlic, shallots, tomatoes, herb de province and toasted baguette.

    • Flash Fried Calamari $15.00

      House pickled sweet peppers, fried garlic, tomato, yuzu aioli and a side of tomato ala vodka sauce.

    • Organic Buffalo Chicken Wings $18.00

      Blue cheese crumbles and celery micro greens. Gluten free.

    • House Made Hushpuppies $8.00

      Our signature hushpuppies served with whipped honey butter.

    • Butter Foam Poached Jumbo Scallops $20.00

      Jumbo scallop, herb rice, roasted mushrooms, diced tomatoes, fried garlic, yuzu caviar and truffled hollandaise sauce. Gluten free.

  • Soups and Salads
    • She Crap Soup Cup $8.00

      Lump crab meat, sherry, cream and old bay.

    • Caesar Salad $10.00

      Romaine heart, Caesar dressing, Parmesan cheese, and house-made croutons.

    • Mahi's Wedge Salad $12.00

      Baby Iceberg lettuce, local bacon bits, pickled red onion, blue cheese crumbles, tomato, blue cheese dressing, truffled balsamic reduction and chive blossom. Gluten free.

    • Mahi's House Salad $10.00

      Romaine lettuce, spring mix, soy marinated shiitake mushrooms, green onions, carrot, cucumber, cherry tomato, fried wonton crisps sesame giner dressing.

    • Spinach Salad $12.00

      Curried almonds, vanilla scented cherries, pickled onion, fried garlic and blood orange vinaigrette. Gluten free.

  • Ocean
    • Mahi's Signature Mahi $32.00

      Pan seared mahi, grilled broccolini, mushroom risotto, butter poached lobster, lobster cognac cream, yuzu caviar.

    • Salmon $26.00

      Dijon and herb encrusted salmon, fingerling potatoes, wilted spinach, seared mushrooms, yuzu bur blanc, salmon caviar.

    • Crab Cakes $32.00

      House made with jumbo lump blue crab meat, herb rice, asparagus, Bearnaise sauce and micro green salad.

    • Lobster Mac n Cheese $32.00

      Butter poached lobster tail, pasta, 3 cheese sauce, finished with herb breadcrumbs and truffle.

    • Jumbo Scallops $32.00

      Butter foam poached scallops, blackened tomato risotto, pan seared mushrooms, lobster cognac cream and micro greens.

    • Seafood Pasta $32.00

      Jumbo shrimp, scallops, crab meat, fresh fettuccine, spinach, blistered tomatoes, house made herb ricotta and tomato ala vodka sauce.

    • Lobster Tail $48.00

      Broiled 8 oz Maine lobster tail, roasted potatoes, broccolini, lobster cognac cream with citrus caviar.

  • Land
    • Prime Rib $32.00+

      Slow roasted herb encrusted ribeye, fingerling potatoes, broccolini, red wine au jus and horseradish cream. Gluten free.

    • Filet Mignon $45.00

      Grilled 8 oz. filet, mashed potatoes, wilted spinach, seared mushrooms, finished with house-made demi-glace. Gluten free.

    • Surf n Turf $50.00

      4 oz. filet, 4 oz. maine lobster tail, mushroom risotto, asparagus, Bearnaise sauce and micro green salad. Gluten free.

    • Organic Chicken Breast $24.00

      Grilled chicken breast, roasted garlic potatoes, caramelized onions, grilled asparagus and mushroom gravy.

  • From the Garden
    • Vegetable Fettuccine $20.00

      Spinach blistered tomatoes, mushrooms, asparagus, Parmesan and tomato ala vodka sauce.

    • Truffled Risotto $24.00

      Truffled risotto with wild mushrooms, tomato, asparagus and fried garlic. Gluten free.

  • Handhelds
    All sandwiches served with fries or chips.
    • Mahi's Dip $18.00

      Freshly shaven prime rib, caramelized onions, Mahi's 3 cheese mix, herb au jus, horseradish sauce, freshly baked sub roll and boardwalk fries.

    • Lobster Grilled Cheese $26.00

      Maine lobster tail, Havarti, white cheddar, smoked Gouda, yuzu aioli, griddles brioche bread, tomato vodka cream with boardwalk fries.

    • Double Cheeseburger $15.00

      Angus beef, lettuce, tomato, onion, mahi's 3 cheese blend on a brioche bun with boardwalk fries.

    • Chicken Club $16.00

      Grilled chicken breast, Mahi's t 3 cheese mix, lettuce, tomato, onion, bacon, griddled brioche bun, and herb aioli.

    • Roasted Vegetable Sandwich $12.00

      Open faced with spinach, blistered tomatoes, mushrooms, asparagus in a tomato cream sauce, mahi's 3 cheese blend, country white bread, pickled peppers with boardwalk fries.

    • Jumbo Lump Crab Cake $18.00

      Broiled blue lump crab, lettuce, tomato, onion, house made tartar sauce on a brioche bun with boardwalk fries.

    • Blackened Mahi $16.00

      Cast iron blackened mahi, lemon aioli, lettuce, tomato, pickled peppers on a brioche bun with boradwalk fries.

  • Sides
    • Mashed Potatoes $5.00

      Gluten free.

    • Herb Rice $5.00

      Gluten free.

    • Boardwalk Fries $5.00

    • Fingerling Potatoes $6.00

      Gluten free.

    • Asparagus $6.00

      Gluten free.

    • Broccolini $6.00

      Gluten free.

    • Wilted Spinach $6.00

      Gluten free.

    • Seared Mushrooms $6.00

      Gluten free.

    • Grilled Onions $5.00

      Gluten free.

  • Enhance Your Meal
    • 3 Jumbo Shrimp $15.00

      Gluten free.

    • 3 Colossal Scallops $18.00

      Gluten free.

    • 6 oz. Organic Chicken Breasts $10.00

      Gluten free.

    • Salmon $14.00

      7 oz. Gluten free.

    • Crab Cake $14.00

    • Lobster Tail $18.00+

      Gluten free.

    • Filet $20.00+

      Gluten free.

  • Kid's Items
    • Kids Chicken Tenders with Fries $10.00

    • Kids Petite Prime Rib $20.00

      Served with mashed potatoes and asparagus. Gluten free.

    • Kids Cheeseburger $10.00

      with Fries

    • Kids Fried Shrimp $15.00

      With Fries

    • Kids Spiral Noodles $10.00

      In a Tomato cream sauce

  • Dessert
    • Key Lime $12.00

      House-made 3-layer key lime pie.

    • Chef's Cheesecake $10.00

    • Fromage Blanc Panna Cotta $10.00

      House-made cheese, honey coated berries and a fresh granola with white chocolate.

    • Ice Cream Sandwich $7.00

      Vanilla bean ice cream sandwiched between 2 double tree cookies.

    • 3 Layer Chocolate Lovers Torte $12.00

      Milk chocolate, dark chocolate, white chocolate and chantilly cream. Gluten free.

  • Sushi Appetizers
    • Bowl of Rice $6.00

      Sushi sticky rice topped with furikake.

    • Miso Soup $5.00

      Tofu, wakame seaweed and scallions in a miso broth.

    • Edamame $6.00

      Steamed soybeans with sea salt.

    • Shumai $6.00

      Steamed shrimp dumplings with sauce.

    • Seaweed Salad $6.00

      Fresh seaweed mixed with sesame seeds and seasoning.

    • Kani Sunomono Salad $9.00

      Crab on a bed of cucumber slices with a wasabi vinegar.

    • Sushi Piece Appetizer $10.00

      Tuna, salmon, shrimp and crab.

    • Sashimi Appetizer $13.00

      Tuna, salmon, yellow tail and tilapia.

    • Spicy Tuna Mix $13.00

      Diced chunk tuna, caviar, scallions, hot spicy sauce, and hot sesame oil.

    • Spicy Tuna Salad $16.00

      Diced chunk tuna, scallion, hot spicy sauce and hot sesame oil on a bed of mix greens, avocado, radish and caviar.

  • Combination Set
    • Salmon Set Combo $16.00

      4 pieces of salmon with a salmon roll.

    • Tuna Set Combo $17.00

      4 pieces of tuna with a tuna roll.

    • Roll Piece Combo $17.00

      Tuna, salmon, shrimp and yellowtail or eel with choice of 1 roll (cali, tuna, salmon).

    • Sushi Gold Combo $22.00

      Tuna, salmon, yellowtail, eel, shrimp, escolar, tilapia, tako and squid.

    • Sushi - Sashimi Platter $28.00

      2 pieces of tuna, salmon, yellowtail and tilapia sashimi and 1 piece of tuna, salmon, yellowtail, shrimp and tilapia sushi with California roll.

    • Tuna Sahimi $27.00

      9 pieces of fresh Tna.

    • Salmon Sashimi $26.00

      9 pieces of fresh salmon.

    • Yellowtail Sashimi $29.00

      9 pieces of fresh yellowtail.

    • Assorted Sashimi Combo $46.00

      3 pieces of tuna, salmon, yellowtail, escolar, tilapia, mackerel, tako, shrimp and eel.

    • Una Jyu $26.00

      Bowl of rice topped with eel and side of shiba zuke.

    • Spicy Tuna Tower $20.00

      Sticky rice, seaweed salad, spicy tuna, crab, avocado, daikon, caviar, and scallion.

  • Chef Specials
    • Tekebi Roll $17.00

      Shrimp tempura, avocado topped with tuna, eel sauce, hot sesame oil, caviar, and scallion.

    • Sugi Roll $18.00

      Smoked Eel, cream cheese, avocado topped with tuna, salmon, tempura crunch, eel sauce and caviar.

    • Lady in Red $19.00

      Shrimp tempura, avocado topped with spicy tuna, yakiniku sauce, tempura crunch, caviar, and scallion.

    • Alaskan Roll $18.00

      Salmon, tuna, yellowtail, crab, avocado, cucumber, caviar with spicy mayo.

    • Virginia Beach Roll $18.00

      Shrimp tempura, cream cheese topped with salmon, spicy mayo, eel sauce, caviar, and scallion.

    • Tsunami Roll $19.00

      Smoked Salmon, Cream Cheese and Avocado topped with spicy blue crab mayo, eel sauce, tempura crunch, caviar and scallion.

    • Florida Orange $19.00

      Fresh tuna, avocado, caviar and scallion topped with salmon and sliced lemon.

    • Volcano Roll $19.00

      Tuna, Avocado and caviar flash fried topped with sriracha, spicy mayo, scallion and sesame seed.

  • Fusion Rolls
    • California Roll $6.00

      Crab, avocado, cucumber, and caviar.

    • Spicy Salmon Roll $8.00

      Fresh salmon, scallion and spicy sauce.

    • Spicy Tuna Roll $9.00

      Fresh tuna, scallion, and spicy sauce.

    • Spicy White Tuna Roll $9.00

      Fresh escarole, scallion and spicy sauce.

    • Sakura Roll $9.00

      Fresh tuna, avocado, caviar, and scallion.

    • Rock and Roll $9.00

      Smoked eel and avocado topped with eel sauce.

    • Philly Roll $9.00

      Fresh salmon, cream cheese, avocado and cucumber.

    • Yellowtail Roll $9.00

      Yellowtail, caviar and scallion.

    • Spider Roll $13.00

      Tempura soft shell crab, avocado, caviar, cucumber, mayo and lettuce.

    • Rainbow Roll $14.00

      California roll topped with tuna, salmon, shrimp, tilapia and escarole.

    • Dragon Roll $14.00

      California Roll topped with eel, eel sauce and caviar.

    • Red Dragon Roll $14.00

      California roll topped with tuna, hot sesame oil, and scallion.

    • Shrimp Tempura Roll $15.00

      Shrimp tempura, crab, avocado, caviar, cucumber topped with tempura crunch and eel sauce.

  • Vegetarian
    • Avocado Roll $6.00

    • Cucumber Roll $6.00

    • Yellow Radish Roll $6.00

    • Assorted Vegetable Rolls $9.00

      Yellow radish, kanpyo, budak and avocado.

    • Shiba Zuke Rice $9.00

      Sticky rice with eggplant shiba zuke.

  • Sushi Pieces
    • Crab "Kani" $3.00

    • Tilapia "Izumidai" $3.00

    • Salmon "Saki" $3.00

    • Octopus "Taco" $3.50

    • Eel "Unagi" $3.50

    • White Tuna "Escolar" $3.50

    • Squid "Ika" $3.00

    • Sweet Egg Cake "Tamago" $2.50

    • Tuna "Maguro" $3.50

    • Shrimp "Ebi" $3.00

    • Smoked Salmon "Sunkei" $3.50

    • Yelowtail "Hamachi" $3.50

    • Mackerel "Saba" $2.50

    • Baby Octopus "Baby Taco" $3.50

    • Japanese Caviar "Masago" $3.00

    • Salmon Egg "Ikura" $3.50

Menu for Mahi's Seafood Restaurant and Sushi Saloon provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

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