Mahi's

615 Atlantic Ave, Virginia Beach
(757) 437-8030

Recent Reviews Order Online Reserve

Customers' Favorites

Oysters on the Half Shell
Grilled Cheese with Fries
Sushi Appetizer and Rolls
Fried Oysters Rockefeller
Flash Fried Calamari
Crab and Shrimp Dip
Signature Crab Dip
Chicken Sandwich
Stuffed Flounder
Mashed Potatoes

Menu

Appetizers
Chicken Wings
Mahi's Pot Stickers
pan fried asian pork dumplings with pickled asian vegetables, tuxedo sesame seeds with soy dipping sauce
Signature Crab Dip
blue lump crab, shrimp, cream cheese, fresh herbs and toasted baguette
Flash-Fried Calamari
Topped with parmesan cheese, diced tomato, green onion and yuzu aioli, served with tomato cream sauce
Potato Wedges
Fried house made potato wedges, blue cheese fondue, roasted red peppers, smoked bacon, chives
Steamed Shrimp (1 lb)
Steamed Shrimp (1/2 lb)
Crab Stuffed Shrimp App
broiled jumbo shrimp stuffed with crab meat and served with lemon butter sauce
Shrimp Cocktail

Soups & Salads
Mahi's House Salad (Full)
baby gem lettuce, spring mix, green onions, carrot, cucumber, cherry tomatoes, wonton crisps and soy ginger dressing
Mahi's Wedge Salad (Full)
baby gem lettuce, blue cheese dressing, pickled red onion, cherry tomatoes, smoked virginia bacon, blue cheese crumbles and balsamic reduction
She Crab Soup Bowl
lump crab meat, sherry, cream and old bay
Caesar Salad (Full)
baby gem lettuce, parmesan, crostinis and house made buttermilk caesar dressing
Caesar Salad (Half)
Mahi's House Salad (Half)
Mahi's Wedge Salad (Half)
She Crab Soup Cup
Tomato Basil Bisque Cup
Tomato Bisque Bowl
Baked Potato Soup Bowl
Baked Potato Soup Cup

Ocean
Mahi's Signature Mahi
broiled mahi stuffed with lump crab, bacon and roasted pepper on spaetzel Alfredo with baby spinach and roasted tomato bruschetta
Mahi's Twin Tails
two 5oz Maine lobster tails, saffron risotto and roasted broccolini served with melted butter and lemon
Faroe Islands Salmon
pan seared, skin-on salmon with turmeric smashed potatoes in rasam broth, served with saffron buttered grilled bread. *This item is cooked to order. Consuming raw or undercooked meats may increase your risk of food borne illness*
Seafood Pasta
pan seared sea scallops and shrimp, linguini with tomato basil sauce, spinach, roasted cherry tomatoes, ricotta cheese, parmesan crisp
Crab Stuffed Shrimp Entree
five baked jumbo shrimp stuffed with lump crab meat, topped with lemon butter sauce, served with summer succotash and baked potato
Icelandic Cod Parmesan
parmesan cheese and panko encrusted cod topped with fried capers and lemon butter sauce, served with baked potato and asparagus
Fish N Chips
beer battered Icelandic cod, fries and coleslaw with house tartar sauce
Fried Shrimp Platter
fried jumbo shrimp, fries and coleslaw with Mahi's remoulade
Broiled Scallops
jumbo sea scallops, brown butter and butternut squash risotto, hazelnut dust, bacon parmesan Brussel sprouts and pomegranate beurre blanc
Maryland-Style Crab Cake
broiled or fried served with baked potato and summer succotash

Land
Chicken & Shrimp Pasta
blackened chicken and jumbo shrimp, linguini, blistered tomatoes and spinach in cajun parmesan cream
Grilled Chicken Breast
organic grilled chicken served with mashed potatoes, broccolini and herbed chicken jus
Surf & Turf
sous vide 8oz beef tenderloin, 5oz butter seared lobster tail, roasted potato hash, bacon parmesan brussel sprouts, demi-glace and butter
Filet
sous vide 8oz tenderloin, roasted potato hash, bacon parmesan brussel sprouts and demi-glace
Grilled Sirloin
80z served with baked potato, asparagus, demi-glace and gorgonzola butter topped with crispy tobacco onions

Handhelds
Blackened Fish Tacos
chef's choice of fresh fish, shredded cabbage, pico de Gallo and chipotle lime aioli
Lobster Grilled Cheese
butter poached main lobster, mahi's three cheese mix, lemon aioli and butter toasted brioche bread with tomato cream soup
Mahi's Smash Burger
8oz grass fed beef, lettuce, tomato, Mahi's three cheese mix on a butter toasted brioche bun
Maryland-Style Crab Cake Sandwich
broiled blue lump crab cake, lettuce, tomato and brioche bun with Mahi's remoulade
Salmon Burger
fresh asian spiced salmon, sambar and brown sugar candied pork belly, asian slaw and soy aioli on butter toast brioche bun
Blackened Mahi Sandwich
lettuce, tomato and yuzu aioli on a toast brioche bun
Mahi's Chicken Club
grille organic chicken, applewood smoked bacon, Mahis three cheese blend, lettuce, tomato and herb aioli on brioche bun
Vb Hot Chick
southern fried marinated chicken breast douse in hot chili honey sauce topped with vinegar based coleslaw and butter pickled on a toasted brioche bun

Sushi
Alaskan Roll
salmon, tuna, yellowtail, crab, avocado, cucumber, caviar and spicy mayo
Dragon Roll
California roll topped with eel, eel sauce and caviar
Kani Sunomono Salad
crab on a bed of cucumber slices with wasabi vinegar
Lady in Red
shrimp tempura and avocado topped with spicy tuna, yakiniku sauce, tempura crunch, caviar and scallion
Rainbow Roll
California roll topped with salmon, tuna, shrimp and tilapia
Salmon Set Combo
four pieces of salmon with a salmon roll
Seaweed Salad
fresh seaweed mixed with sesame seed and seasoning on a bed of cucumbers
Shumai
steamed shrimp dumplings with sauce
Spicy Salmon Roll
fresh salmon, scallion and spicy sauce
Spicy Tuna Tower
sticky rice, seaweed salad, spicy tuna, crab, avocado, daikon, caviar and scallion
Sushi & Sashimi Platter
two pieces of tuna, salmon, yellowtail and tilapia sashimi, one piece of tuna, salmon, yellowtail, shrimp and tilapia sushi with a California roll
Sushi Appetizer
tuna, salmon, shrimp and crab
Tekebi Roll
shrimp tempura and avocado topped with tuna, eel sauce, hot sesame oil, caviar and scallion
Tsunami Roll
smoked salmon, cream cheese and avocado topped with spicy blue crab mayo, eel sauce, tempura crunch, caviar and scallion
Volcano Roll
tuna, avocado and caviar flash fried and topped with sriracha, eel sauce, spicy mayo, scallion and sesame seeds
Assorted Sashimi Boat
three pieces of tuna, salmon, yellowtail, escolar, tilapia, mackerel, taco, squid, shrimp and eel
Assorted Vegetable Roll
yellow radish, kanpyo, bud and avocado
Avocado Roll
Baby Octopus Piece
Bowl of Rice
California Roll
crab, avocado, cucumber and caviar
Crab Piece
Cucumber Roll
Edamame
Eel Piece
Florida Orange
fresh tuna, avocado, caviar and scallion topped with salmon and sliced lemon
Japanese Caviar
Mackerel Piece
Miso Soup
tofu, wake seaweed and scallions in miso broth
Octopus Piece
Philly Roll
fresh salmon, cream cheese, avocado and cucumber
Red Dragon Roll
California roll topped with tuna, hot sesame oil and scallion
Rock & Roll
smoked eel and avocado topped with eel sauce
Roll & Piece Combo
tuna, salmon, shrimp, yellowtail or eel sushi and choice of one California, tuna or salmon roll
Sakura Roll
Salmon Egg
Salmon Piece
Salmon Sashimi
Sashimi Appetizer
tuna, salmon, yellowtail and tilapia
Sd Eel Sauce
Sd Spicy Mayo
Shibazuke Rice
Shrimp Piece
Shrimp Tempura Roll
shrimp tempura, avocado, caviar, cucumber, mayo and lettuce
Smoked Salmon Piece
Spicy Tuna Mix
diced fresh tuna, scallion, spicy sauce and hot sesame oil on a bed of mixed greens, avocado, radish and caviar
Spicy Tuna Roll
fresh tuna, scallion and spicy sauce
Spicy Tuna Salad
diced fresh tuna, scallion, spicy sauce and hot sesame oil on a bed of mixed greens, avocado, radish and caviar
Spicy White Tuna Roll
fresh escolar, scallion and spicy sauce
Spider Roll
tempura soft shell crab, avocado, caviar, cucumber, mayo and lettuce
Squid Piece
Sugi Roll
smoked eel, cream cheese and avocado topped with tuna, salmon, tempura crunch, eel sauce and caviar
Sushi Gold Combo
tuna, salmon, yellowtail, eel, shrimp, escolar, tilapia, tako, squid, and california roll
Sweet Egg Cake
Tilapia Piece
Tuna Piece
Tuna Sashimi
nine pieces of fresh tuna
Tuna Set Combo
Unajyu
bowl of rice topped with eel and a side of shibazuke
Virginia Beach Roll
shrimp tempura and cream cheese topped with salmon, spicy mayo, eel sauce caviar and scallion
White Tuna Piece
Yellow Radish Roll
Yellowtail Piece
Yellowtail Roll
yellowtail, caviar and scallion
Yellowtail Sashimi
nine pieces of fresh yellowtail

Children's Menu
Kids Cheeseburger w/ Fries
Chicken Tenders with Fries
Kid Fish N Chips
Kids Fried Shrimp w/ Fries
Grilled Cheese with Fries
Linguini Pasta

Enhance Your Meal
5oz Lobster Tail
6oz Organic Chicken Breast
7oz Mahi-Mahi
7oz Salmon
8oz Filet
Five Jumbo Grilled Shrimp
Lb Crab Legs
Crab Stuffed Shmp

Sides
Garlic Parmesan Truffle Fries
Boardwalk Fries
Coleslaw
Wilted Spinach
Asparagus
Loaded Baked Potato
Potato Salad
Summer Succotash

Desserts
Kahlua Coffee Brownie Sundae
house baked brownie with chocolate ganache and vanilla ice cream
Key Lime Pie
house made 3 player 4-inch key lime pie
Chef's Cheesecake
house made with white chocolate and strawberry

Beverages
Apple Juice
Assorted Hot Tea
Chocolate Milk
Coffee (Decaf)
Coffee (Regular)
Cranberry Juice
Diet Pepsi
Dr. Pepper
Gingerale
Grapefruit Juice
Lemonade
Mountain Dew
Orange Juice
Pepsi
Pineapple Juice
Sierra Mist
Sweet Tea
Tomato Juice
Unsweet Tea
Whole Milk

Non Alcoholic Beverages
Water

Beverages
Apple Juice
Assorted Hot Tea
Chocolate Milk
Coffee (Decaf)
Coffee (Regular)
Cranberry Juice
Diet Pepsi
Dr. Pepper
Gingerale
Grapefruit Juice
Lemonade
Mountain Dew
Orange Juice
Pepsi
Pineapple Juice
Root Beer
Sierra Mist
Sweet Tea
Tomato Juice
Unsweet Tea
Whole Milk

Breakfast Entrees
All American Breakfast
two eggs any style, home fry hash, choice of meat with toast or biscuit
Adult French Toast
thick cut brioche French toast topped with caramelized brown sugar, dark rum, toasted pecans, cinnamon and fresh banana sauce
Steak N Eggs
8oz Sirloin, two eggs any style and home fry hash
Chicken N Waffle
parmesan cheese and herb waffle, fried chicken breast with maple syrup
Belgian Waffle
Buttermilk Pancakes
choice of plain, chocolate chip or blueberry, fresh seasonal fruit, whipped cream, choice of meat with maple syrup
Biscuit N Gravy
biscuit, sausage gravy, two eggs any style and home fry hash

Omelettes & Benedicts
Seafood Omelette
shrimp, crab meat, fresh baby spinach, applewood smoked bacon and parmesan cheese
The Virginia Beach
broiled crab cakes, poached eggs, fried green tomato, house made hollandaise sauce, grilled English muffin with home fry hash
Veggie Omelette
Traditional Benedict
country ham, poach eggs, house made hollandaise sauce, griddled English muffin with home fry hash
Which Came First
country fried chicken and green tomatoes, one buttermilk biscuit with poached eggs and country gravy with home fry hash
Western Omelette

Breakfast Handhelds
Breakfast BLT
local applewood smoked bacon, over medium egg, lettuce, tomato, herb aioli on country white
Breakfast Burger
100% organic grass fed beef, Mahi's three cheese mix, over medium egg, lettuce, tomato on a brioche bun
Sausage, Egg, N Cheese
Avocado Toast

Children's Breakfast
Child - Eggs
scrambled eggs, sausage or applewood smoked bacon with home fry hash
Child - French Toast
cinnamon French toast with sausage or applewood smoked bacon
Child - Pancake

Breakfast A La Carte
Add Bacon
Add Cheese
Bagel & Cream Cheese
Broiled Parmesan Tomatoes
Cereal
Fresh Seasonal Fruit
Freshly Baked Biscuit w/ Butter
Freshly Baked Toast w/ Butter
Home Fry Hash
Meat
Side Pancakes
Steel Cut Oatmeal
Two Eggs Any Style
Yogurt Parfait

Breakfast Sides
Applewood Smoked Bacon
Country Ham
Everything Bagel With Cream Cheese
Plain Bagel With Cream Cheese
Sausage
Steel-Cut Oatmeal (Brown Sugar)
Steel-Cut Oatmeal (Butter)
Steel-Cut Oatmeal (Cinnamon)
Turkey Sausage

Non Alcoholic Beverages
Coffee
Milk
Soda
Water

Photos

Photo credit: google
Photo credit: facebook
Photo credit: foursquare
+60 photos
Photo credit: foursquare
+59 photos
Add a photo

Recent Reviews

Pretty good sushi. The wife got the salmon and mashed potatoes. It was a little loud but I guess that can be expected at a busy restaurant. Great service! I would recommend trying it if you're in the area.
August 2025
Great view of the beach and service was attentive. There were a lot of flies but it could be because we sat by the door to the outside seating. The she crab soup had real crab in it and was on the sweet side. The fish tacos were seasoned well and the mango salsa was the perfect summer garnish. I chose hush puppies and they were perfectly fried and not greasy. It was my first time here and I would be back.
August 2025
We had the chicken and shrimp pasta, fish and chips, fried shrimp, and the kids chicken fingers and fries and it was all delicious. Huge portions. Our waiter was friendly, the food came out quick, the band was good, and the ocean view was great. We will definitely be going back next year.
July 2025

More Reviews

You May Also Like

Chix on the Beach - 701 Atlantic Ave
Seafood, Sports Bar, Pet Friendly, Vegan, Vegetarian
Masons Famous Lobster Rolls - 600 Atlantic Ave
Seafood
Cafe Atlantic - 706 Atlantic Ave
Breakfast

Mahi's

615 Atlantic Ave, Virginia Beach, VA 23451
(757) 437-8030