• Virginia
  • Virginia Beach
  • Mahi's Seafood Restaurant and Sushi Saloon

Mahi's Seafood Restaurant and Sushi Saloon

(757) 437-8030
  • 615 Atlantic Ave, Virginia Beach, VA 23451
  • Website
  • American ,  Seafood
  • $$$$$
  • Grubhub.com
  • Menu
  • Appetizers
    • Shrimp Cocktail $20

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

    • Jumbo Fried Shimp $20

      Served with house-made jalapeno tartar sauce.

    • Royal Red Steamed Shrimp $12

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

    • Fried Oysters Rockefeller $20

      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

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

    • Prince Edward Mussels $15

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

    • Flash Fried Calamari $15

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

    • Organic Buffalo Chicken Wings $18

      Blue cheese crumbles and celery micro greens. Gluten free.

    • House Made Hushpuppies $8

      Our signature hushpuppies served with whipped honey butter.

    • Butter Foam Poached Jumbo Scallops $20

      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

      Lump crab meat, sherry, cream and old bay.

    • Caesar Salad $10

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

    • Mahi's Wedge Salad $12

      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

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

    • Spinach Salad $12

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

  • Ocean
    • Mahi's Signature Mahi $32

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

    • Salmon $26

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

    • Crab Cakes $32

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

    • Lobster Mac n Cheese $32

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

    • Jumbo Scallops $32

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

    • Seafood Pasta $32

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

    • Lobster Tail $48

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

  • Land
    • Prime Rib $32

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

    • Filet Mignon $45

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

    • Surf n Turf $50

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

    • Organic Chicken Breast $24

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

  • From the Garden
    • Vegetable Fettuccine $20

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

    • Truffled Risotto $24

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

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

      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

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

    • Double Cheeseburger $15

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

    • Chicken Club $16

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

    • Roasted Vegetable Sandwich $12

      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

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

    • Blackened Mahi $16

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

  • Sides
    • Mashed Potatoes $5

      Gluten free.

    • Herb Rice $5

      Gluten free.

    • Boardwalk Fries $5

    • Fingerling Potatoes $6

      Gluten free.

    • Asparagus $6

      Gluten free.

    • Broccolini $6

      Gluten free.

    • Wilted Spinach $6

      Gluten free.

    • Seared Mushrooms $6

      Gluten free.

    • Grilled Onions $5

      Gluten free.

  • Enhance Your Meal
    • 3 Jumbo Shrimp $15

      Gluten free.

    • 3 Colossal Scallops $18

      Gluten free.

    • 6 oz. Organic Chicken Breasts $10

      Gluten free.

    • Salmon $14

      7 oz. Gluten free.

    • Crab Cake $14

    • Lobster Tail $18

      Gluten free.

    • Filet $20

      Gluten free.

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

    • Kids Petite Prime Rib $20

      Served with mashed potatoes and asparagus. Gluten free.

    • Kids Cheeseburger $10

      with Fries

    • Kids Fried Shrimp $15

      With Fries

    • Kids Spiral Noodles $10

      In a Tomato cream sauce

  • Dessert
    • Key Lime $12

      House-made 3-layer key lime pie.

    • Chef's Cheesecake $10

    • Fromage Blanc Panna Cotta $10

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

    • Ice Cream Sandwich $7

      Vanilla bean ice cream sandwiched between 2 double tree cookies.

    • 3 Layer Chocolate Lovers Torte $12

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

  • Sushi Appetizers
    • Bowl of Rice $6

      Sushi sticky rice topped with furikake.

    • Miso Soup $5

      Tofu, wakame seaweed and scallions in a miso broth.

    • Edamame $6

      Steamed soybeans with sea salt.

    • Shumai $6

      Steamed shrimp dumplings with sauce.

    • Seaweed Salad $6

      Fresh seaweed mixed with sesame seeds and seasoning.

    • Kani Sunomono Salad $9

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

    • Sushi Piece Appetizer $10

      Tuna, salmon, shrimp and crab.

    • Sashimi Appetizer $13

      Tuna, salmon, yellow tail and tilapia.

    • Spicy Tuna Mix $13

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

    • Spicy Tuna Salad $16

      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

      4 pieces of salmon with a salmon roll.

    • Tuna Set Combo $17

      4 pieces of tuna with a tuna roll.

    • Roll Piece Combo $17

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

    • Sushi Gold Combo $22

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

    • Sushi - Sashimi Platter $28

      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

      9 pieces of fresh Tna.

    • Salmon Sashimi $26

      9 pieces of fresh salmon.

    • Yellowtail Sashimi $29

      9 pieces of fresh yellowtail.

    • Assorted Sashimi Combo $46

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

    • Una Jyu $26

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

    • Spicy Tuna Tower $20

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

  • Chef Specials
    • Tekebi Roll $17

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

    • Sugi Roll $18

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

    • Lady in Red $19

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

    • Alaskan Roll $18

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

    • Virginia Beach Roll $18

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

    • Tsunami Roll $19

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

    • Florida Orange $19

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

    • Volcano Roll $19

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

  • Fusion Rolls
    • California Roll $6

      Crab, avocado, cucumber, and caviar.

    • Spicy Salmon Roll $8

      Fresh salmon, scallion and spicy sauce.

    • Spicy Tuna Roll $9

      Fresh tuna, scallion, and spicy sauce.

    • Spicy White Tuna Roll $9

      Fresh escarole, scallion and spicy sauce.

    • Sakura Roll $9

      Fresh tuna, avocado, caviar, and scallion.

    • Rock and Roll $9

      Smoked eel and avocado topped with eel sauce.

    • Philly Roll $9

      Fresh salmon, cream cheese, avocado and cucumber.

    • Yellowtail Roll $9

      Yellowtail, caviar and scallion.

    • Spider Roll $13

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

    • Rainbow Roll $14

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

    • Dragon Roll $14

      California Roll topped with eel, eel sauce and caviar.

    • Red Dragon Roll $14

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

    • Shrimp Tempura Roll $15

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

  • Vegetarian
    • Avocado Roll $6

    • Cucumber Roll $6

    • Yellow Radish Roll $6

    • Assorted Vegetable Rolls $9

      Yellow radish, kanpyo, budak and avocado.

    • Shiba Zuke Rice $9

      Sticky rice with eggplant shiba zuke.

  • Sushi Pieces
    • Crab "Kani" $3

    • Tilapia "Izumidai" $3

    • Salmon "Saki" $3

    • Octopus "Taco" $3.5

    • Eel "Unagi" $3.5

    • White Tuna "Escolar" $3.5

    • Squid "Ika" $3

    • Sweet Egg Cake "Tamago" $2.5

    • Tuna "Maguro" $3.5

    • Shrimp "Ebi" $3

    • Smoked Salmon "Sunkei" $3.5

    • Yelowtail "Hamachi" $3.5

    • Mackerel "Saba" $2.5

    • Baby Octopus "Baby Taco" $3.5

    • Japanese Caviar "Masago" $3

    • Salmon Egg "Ikura" $3.5

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