Rosallie French Cafe is one of The 15 Best Places for Seafood Sandwiches in Las Vegas.

1. Rosallie French Cafe

8.6
6090 S Rainbow Blvd (at E Patrick Ln), Las Vegas, NV
Café · 8 tips and reviews

Colin L.Colin Lee: Salmon sandwich is a fantastic twist on the lox bagel

Rami J.Rami JB: They have amazing croissants! Great coffee. Very simple, but well done menu with daily specials. Their eggs au gratin is my favorite meal there

Brad H.Brad Hager: Cute, charming little place. Egg au gratin with bacon (pic) is VERY good, as was is the coffee. A weird, cold vibe. Unhelpful wait staff, they act like they are doing you a favor wait on you. Very odd

Luke's Lobster is one of The 15 Best Places for Seafood Sandwiches in Las Vegas.

2. Luke's Lobster

8.9
3200 S Las Vegas Blvd, Las Vegas, NV
Seafood Restaurant · 16 tips and reviews

Joe Louis B.Joe Louis Burroughs: Great location off of the strip. A seafood sandwich shop that is a cross between a food truck and your favorite hole the wall with the proper esthetics that fit right on the trip. Great tasting food!

Addison S.Addison Sammet: Awesome lobster and crab roll. Very simply prepared. They're not large though, be prepared.

Ailie C.Ailie Chang: Lobster roll was so delicious! The perfect amount of mayo and butter. It’s expensive for the size of roll you get, but when in Vegas, go big or go home!

Gritz Cafe is one of The 15 Best Places for Seafood Sandwiches in Las Vegas.

3. Gritz Cafe

9.1
1911 Stella Lake St #150 (at Mount Mariah Dr), Las Vegas, NV
Southern Food Restaurant · 26 tips and reviews

J. W.J. WA$H!: Very good food.. Grits, Shrimp Po Boy, Breakfast Sandwich. .chicken & Waffles. .All that!

Tiffany S.Tiffany Simmons: Grits are the best! Small place so be prepared for a wait

Coretta B.Coretta Barajas: Chicken here is awesome!

Baguette Cafe is one of The 15 Best Places for Seafood Sandwiches in Las Vegas.

4. Baguette Cafe

9.2
8359 W Sunset Rd, Las Vegas, NV
Sandwich Spot · 29 tips and reviews

Rebecca K.Rebecca Kuo: This place is awesome! The owner was so nice and welcoming. We got the cream of cauliflower soup, tuna sandwich, chicken pesto sandwich, and roasted vegetable quiche - all were delicious!

Colin L.Colin Lee: Go to place for lunch. Great curry eggplant sandwich and croissant

Kelli S.Kelli Schroeder: This place is amazing. The owner rocks and his mom is a pastry chef. The food is so decadent and rich and the price is great!

Waffles Cafe is one of The 15 Best Places for Seafood Sandwiches in Las Vegas.

5. Waffles Cafe

7.7
6446 N Durango Dr (at W Centennial Pkwy), Las Vegas, NV
Breakfast Spot · Centennial Hills · 7 tips and reviews

Nick V.Nick Vaughn: The tuna sandwich is the best @ both waffles locations

elizabeth S.elizabeth Scott: Pretty good waffles and sides. Definitely a kids favorite rather than a great restaurant.

T R.T R: Support local business! Love their food! Great service!

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

6. Tommy Bahama's Restaurant & Bar

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

JC N.JC Name: The "Great Big Crispy Fish Sandwich" is, indeed HUGE... It's also pretty good, but fishers, beware!

Michael L.Michael Legg: Coconut shrimp for appetizer. Grilled cheese tiger prawn sandwich (lunch) or Trinidad Tuna (dinner). Finish off with Blackbeard's Butterscotch! Wow! Read more.

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

Leoné Café is one of The 15 Best Places for Seafood Sandwiches in Las Vegas.

7. Leoné Café

8.3
400 S Rampart Blvd #165 (at Alta Dr), Las Vegas, NV
Coffee Shop · Summerlin · 51 tips and reviews

Jeremy D.Jeremy D.: Great iced cappuccino, and try the Tuna Sandwich. Smoothies are good too!

Brianna M.Brianna Milko: The pastries and chai lattes are yummy!!

Richard Krawczyk @.Richard Krawczyk @TheMrBlueprint: Great atmosphere. Free refills on coffee and tea

Tableau is one of The 15 Best Places for Seafood Sandwiches in Las Vegas.

8. Tableau

8.0
3131 South Las Vegas Boulevard (at Wynn Las Vegas), Las Vegas, NV
American Restaurant · 38 tips and reviews

Gloria C.Gloria Chin: come for brunch! duck hash and eggs, soft shell crab sandwiches and white chocolate orange French toast

Gloria C.Gloria Chin: breakfast daily starting at 7. white chocolate & orange sweet bread french toast, banana-sour cream pancakes, soft shell crab sandwich, duck croque madame w/ braised duck & fried egg

Lixin C.Lixin Cheng: Best breakfast in Las Vegas. white chocolate & orange sweet french toast, Tableau breakfast are great. They also have amazing coffee and drinks like "Purify"

Famous Dave's is one of The 15 Best Places for Seafood Sandwiches in Las Vegas.

9. Famous Dave's

7.8
4390 Blue Diamond Rd (at Arville St), Las Vegas, NV
BBQ Joint · 32 tips and reviews

Linda B.Linda Buligan-Buchanan: Everything is sooo good. Tried the cod sandwich..very tasty

isaac a.isaac aguirre: Always good have really big portions for reasonable prices. Some of the best BBQ you can get

Jack W.Jack Wang: Get a trashcan lid of food, AKA their meals for 2, 3, and 6.

Earl of Sandwich is one of The 15 Best Places for Seafood Sandwiches in Las Vegas.

10. Earl of Sandwich

8.8
3667 Las Vegas Blvd S (at Planet Hollywood Resort & Casino), Las Vegas, NV
Sandwich Spot · The Strip · 346 tips and reviews

GHANNAMGHANNAM: Best tuna sandwich u can ever taste

Çağla Y.Çağla Yılmazgüler: Tuna sandwich EFSANE

Wesley D.Wesley Davenport: Quite possibly the best sandwiches ever! You can totally quote me on that. I highly recommend the Full Montagu or the Original 1972l. I promise you won't be disappointed.

Bouchon Bakery is one of The 15 Best Places for Seafood Sandwiches in Las Vegas.

11. Bouchon Bakery

8.1
3355 Las Vegas Blvd S, Las Vegas, NV
Bakery · 71 tips and reviews

Dio L.Dio Luria: Smoked salmon sandwich -- so very good and satisfying without weighing you down.

Brianne W.Brianne Wyatt: The macaroons are incredible but the carrot cake cookie is the bomb best palmier I've ever had. :)

Sonny D.Sonny Datoy: can thomas keller really do anything wrong? no. the answer is always no.

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

12. L&L Hawaiian Barbecue

7.6
2060 E Serene Ave (at S Spencer St), Las Vegas, NV
Hawaiian Restaurant · 13 tips and reviews

Robin's T.Robin's Travels:: The shrimp sandwich is yummy

Nick S.Nick Sargent: Never had Hawaiian BBQ? Try the BBQ combo plate. Can't go wrong with that for a first timer.

Sarah S.Sarah Smile: Watching carbs? Ask for all veggies!!

Lola's is one of The 15 Best Places for Seafood Sandwiches in Las Vegas.

13. Lola's

8.7
231 W Charleston Blvd, Las Vegas, NV
Cajun and Creole Restaurant · 75 tips and reviews

Vergil M.Vergil McCadney: Gouda grits with Catfish or shrimp Po Boys. The best in Las Vegas.

Delia P.Delia Prol: Everything, I loved the blackened shrimp, chicory coffee, also try the grits as a side.

Ellen W.Ellen Wimberly: Oh My!! That Bananas Foster was AMAZING!!

Panera Bread is one of The 15 Best Places for Seafood Sandwiches in Las Vegas.

14. Panera Bread

8.3
365 Hughes Center Dr Ste 100, Las Vegas, NV
Bakery · 6 tips and reviews

Mohammed A.Mohammed Alrabah: Napa chicken salad almond is a great club sandwich try it ..

Nancy M.Nancy March: You Pick Two is always a great choice!

Giselle B.Giselle Baldo: Everything is good as always, and little pricey as always.. but I recommend 👍🏻

Firehouse Subs is one of The 15 Best Places for Seafood Sandwiches in Las Vegas.

15. Firehouse Subs

7.3
9555 S Eastern Ave, Ste 130 (at E Richmar Ave), Las Vegas, NV
Sandwich Spot · 14 tips and reviews

Justin G.Justin Grathwohl: Tuna sub rules!

Coke ZeroCoke Zero: Coke Zero available on tap at all Firehouse Subs... goes great with meatball, provolone, chicken and all of the cold cuts. Be sure to tweet @cokezero when you get one with your next sub.

Ryan S.Ryan Shewchuk: They've got cherry limeade... so you'll want that.