El Dorado Cantina is one of The 15 Best Places for Mahi Mahi in Las Vegas.

1. El Dorado Cantina

8.8
3025 Sammy Davis Jr Dr, Las Vegas, NV
Mexican Restaurant · 28 tips and reviews

TV Food MapsTV Food Maps: Check out El Dorado Cantina as it was featured on Taco Trip for Grilled Mahi Tacos Read more.

Nicole S.Nicole Sligar: Everything on the menu is GMO FREE and organic! I have missed Mexican food so much since I began avoiding GMOs. The corn chips are perfect and fresh! This menu is all about quality and flavor!

Dayna R.Dayna Roselli: Great food!!!! GMO free.

El Segundo Sol is one of The 15 Best Places for Mahi Mahi in Las Vegas.

2. El Segundo Sol

8.1
3200 Las Vegas Blvd S, Las Vegas, NV
Mexican Restaurant · 91 tips and reviews

Enrica C.Enrica Caliri: Margaritas and mahi mahi tacos were delicious!!

Mike C.Mike Calcagno: Mahi mahi tacos are really good

Megan V.Megan Victors: Awesome Baja fish tacos, great margaritas, and amazing guacamole. Ill be back for more..

Fleming's Prime Steakhouse & Wine Bar is one of The 15 Best Places for Mahi Mahi in Las Vegas.

3. Fleming's Prime Steakhouse & Wine Bar

8.6
8721 W Charleston Blvd, Las Vegas, NV
Steakhouse · 16 tips and reviews

Danny-J J.Danny-J Johnson: If they have it, the applewood smoked mahi mahi is amazing

George P.George Plataniotis: The burger during happy hour is solid.

Travis C.Travis Canfield: 5 cocktails, 5 wines by the glass and 5 appetizers. $6 each, served at the bar until 7 PM. A memorable start to your evening. Also FLEMING'S PRIME BURGER, Cheese and Bacon $6 Read more.

Tommy Bahama's Restaurant & Bar is one of The 15 Best Places for Mahi Mahi in Las Vegas.

4. Tommy Bahama's Restaurant & Bar

8.2
6635 Las Vegas Blvd S, Las Vegas, NV
Caribbean Restaurant · 44 tips and reviews

Brad H.Brad Hager: The fresh mahi mahi was AMAZING, cooked to perfection. The lump blue crab & avocado salad was excellent. Finished off with the Pina Colada Cake & Pineapple Creme Brûlée both to die for 😄

John P.John Pestka: Try a classic mojito w/ Zaya rum. Great happy hour pricing on their apps; fish tacos, goat cheese and sliders are all outstanding for $5.

Bill B.Bill Bachman: Crazy cubans are the best here

Rubio's is one of The 15 Best Places for Mahi Mahi in Las Vegas.

5. Rubio's

7.7
2390 E Serene Ave, Ste 700-6, Las Vegas, NV
Seafood Restaurant · 10 tips and reviews

Ashley J.Ashley Jefferson: Original tacos, but grilled mahi instead of fried is amazing!

Graham S.Graham Stiles: Original fish taco. Can't go wrong! I LOVE this place and wish they'd open in TX!

Justice F.Justice Falls: The staff is very nice here. They were willing to honor a coupon that I didn't realize was only good in San Diego.

Grand Lux Cafe is one of The 15 Best Places for Mahi Mahi in Las Vegas.

6. Grand Lux Cafe

8.2
3355 Las Vegas Blvd S, Las Vegas, NV
Café · 360 tips and reviews

Linda C.Linda Champagne: The Mediterranean Mahi Mahi is wonderful! And the warm goat cheese salad is a party in your mouth!

Melissa D.Melissa Desrameaux: The Mediterranean Mahi Mahi is best on a bed of spinach!

Jason T.Jason Tango: The burgers are on point! bacon cheeseburger comes with not only bacon but also chunks of pork belly on top; make sure to get cheddar instead of American

Citizens Kitchen & Bar is one of The 15 Best Places for Mahi Mahi in Las Vegas.

7. Citizens Kitchen & Bar

7.5
3950 Las Vegas Blvd S, Las Vegas, NV
American Restaurant · 114 tips and reviews

Sara B.Sara Bott: Great food but awful service. Order the mahi mahi tacos.

ariel b.ariel biscan: Mahi tacos are amazing. Fresh and grilled. Wonderful.

Francisco A.Francisco Aguirre: Onion Soup and the Tuna Melt .. Just an Awsome and Delicious selection!!! .. You won't regret it .. by the way .. Excellent Service .. Enjoy Vegas!! ..

Aloha Hawaiian BBQ is one of The 15 Best Places for Mahi Mahi in Las Vegas.

8. Aloha Hawaiian BBQ

7.1
6475 S Pecos Rd (at E Sunset Rd), Las Vegas, NV
Restaurant · 10 tips and reviews

Cole V.Cole Vegas: Mahi mahi burger es da bomb dig a de. Lol

Robert T.Robert Tam: Large portions, decent food, good service

Kristie F.Kristie Frank: Try the chicken catsu...it's a must!!! Mmmm

Studio B Buffet is one of The 15 Best Places for Mahi Mahi in Las Vegas.

9. Studio B Buffet

7.8
12300 Las Vegas Blvd S, Henderson, NV
Buffet · 124 tips and reviews

Jason S.Jason Su: complimentary drinks, crab legs, bbq short ribs, and oysters!!!! grilled mahi mahi is also really good. under $30 each person, best value buffet. no champagne here though.

Chris D.Chris Deschacht: Save room for desert...it's heavenly

Jason G.Jason Gim: Crab Legs Galore !

L&L Hawaiian Barbecue is one of The 15 Best Places for Mahi Mahi in Las Vegas.

10. L&L Hawaiian Barbecue

7.6
2755 S Nellis Blvd Ste C-1 (at Vegas Valley Dr), Las Vegas, NV
Hawaiian Restaurant · 9 tips and reviews

Chris G.Chris Gonzales: The garlic chicken was seasoned expertly and was tender. I spread some teriyaki sauce on it and was good to go. Tried two entrees and regular size is so filling. 👍

Daisarie D.Daisarie Delay: Garlic shrimp. Enough said. :-)

Jesse S.Jesse Saramosing: Hoe you!!!!

Volcano Grille is one of The 15 Best Places for Mahi Mahi in Las Vegas.

11. Volcano Grille

7.8
7150 S Durango Dr #110 (at W Warm Springs Rd), Las Vegas, NV
Japanese Restaurant · 12 tips and reviews

Chris N.Chris Nakagaki: Try all the different sauces, they're all yummy.

Jason M.Jason Miggs: Portions are not that big at first glance, but I was full after finishing my meal. I love their sauces especially the Japanese salsa!

Morgan B.Morgan Bird: Say hi to our buddies behind the counter!! They are legit dudes!!

Chart House Restaurant is one of The 15 Best Places for Mahi Mahi in Las Vegas.

12. Chart House Restaurant

8.2
129 Fremont St (at Golden Nugget Hotel), Las Vegas, NV
Seafood Restaurant · Downtown Las Vegas · 19 tips and reviews

Blaire C.Blaire Churches: Lobster bisque - a must. Crab cakes - fantastic. Tuna with wasabi mashed - AMAZING. Mud pie... LIFECHANGING! (It's not on the menu, so ask! You won't regret it!!)

Randee E.Randee Emmett: Best oysters I've ever had! Heard they were from Chef Creek. Omg, delish! And a great happy hour from 4-6 mon-fri. Great service, great food! Will be back for sure!

KimKim: Happy hour by the aquarium!

Ocean One Bar & Grill is one of The 15 Best Places for Mahi Mahi in Las Vegas.

13. Ocean One Bar & Grill

7.8
3663 Las Vegas Blvd S #620 (inside Miracle Mile @ Planet Hollywood), Las Vegas, NV
Breakfast Spot · 83 tips and reviews

Jessica F.Jessica Freis: Decently priced food for Vegas! The pizza is HUGE and only 6.99 at lunch. Mahi was great too. The house chardonnay is crap, get a cocktail :-) you are welcome.

Sean G.Sean Gabriel: Outstanding value on the $4.99 lunch menu. One of the best deals I've seen on the Strip (and it's tasty, good sized portions too!).

AshleyAshley: 2 for 1 cocktails!

Aloha Kitchen is one of The 15 Best Places for Mahi Mahi in Las Vegas.

14. Aloha Kitchen

8.0
4745 S Maryland Pkwy, Las Vegas, NV
Asian Restaurant · 15 tips and reviews

Scott H.Scott Hegyes: Get the local plate! It’s the best! Love this location, nice roomie restaurant, relaxing local atmosphere, and friendly, helpful staff.

Fiji A.Fiji Allan: If you dont get "THE BURRITO.." I will smack you! Get "The Burrito," its the name for their delicious Chicken Adobo , Filipino Fried Rice, wrapped in a perfectly seasoned Omlett! Get "The Buritto"

Philip A.Philip Andres: Try d adobo fried rice omelet!

Bar Segundo is one of The 15 Best Places for Mahi Mahi in Las Vegas.

15. Bar Segundo

7.7
Las Vegas, NV
Bar · 4 tips and reviews

Michele G.Michele Giandinoto: nice place, the tacos are good and the salad is incredible

Terry N.Terry Nelson: The guacamole is to die for

Kari B.Kari Balmer: Nice service but a bit slow. The food is ok, the salsa could have more kick to it. Nice place to people watch.