Atly Logo
New Yorkers 1st Choice
Best of Nevada

Coleslaw sandwich spots

A sandwich is incomplete without a side of quality coleslaw.

Based on 653 Opinions
+650
User
User
User
Updated May 2026
01
Smokeshow BBQ image 1
Smokeshow BBQ image 2
Smokeshow BBQ image 3
View all
Restaurant

Small, hole-in-the-wall barbecue spot with a constantly running smoker keeps food hot and fresh. Atmosphere feels fun and welcoming, drawing people back quickly. Pitmaster presence and handmade dishes create a dedicated, authentic vibe with exceptional BBQ quality.

Coleslaw has a balanced mayo base and is not too sweet. It pairs well with other homemade sides like Mac and cheese and home cut fries.

Pulled pork sandwiches come smoky, tender, and packed with flavor, served with generous portions. Brisket sandwiches are very tender and juicy, often paired with mango habanero sauce for extra kick.

People are saying

"I had the best BBQ I've ever tasted here."

"The pulled pork sandwich is smoky, tender, and packed with flavor."

"The coleslaw here is done very well, not too sweet."

Good to know

1

They offer a cash discount and military discount.

2

All items on the menu are made in-house from scratch.

3

The smoker is constantly going, ensuring food is always fresh.

02
Pollo Campero image 1
Chicken restaurant

Chicken restaurant offers clean, family-friendly atmosphere with real plates and silverware enhancing the dining experience. Air conditioning keeps the space comfortable while drive-thru service adds convenience. The vibe is pleasant and welcoming, with perfect music setting a peaceful tone.

Coleslaw comes hot and fresh with meals like fried chicken and empanada trio. It tastes very good and exceeds expectations.

Spicy Chicken sandwich stands out with bold flavor. Sandwich specials offer a variety of tasty options, including fried chicken and nuggets that complement the menu well.

People are saying

"I thought the fried chicken here was the best I ever had."

"I loved the coleslaw; it was especially delicious."

"I loved the fried chicken and the sandwiches."

Good to know

1

The restaurant maintains a high standard of cleanliness throughout.

2

Expect a separate charge for drinks with meal orders.

3

The restaurant is family-friendly and safe for all ages.

03
SMKD BBQ image 1
Barbecue restaurant

Big smoker outside fills air with hickory and mesquite aroma. Warm, friendly atmosphere feels like a family backyard cookout with lively music and neighborhood energy. Seating includes community tables and large comfy booths that invite relaxation.

Sides include creamy coleslaw that pairs well with sandwiches. It tastes fresh and balanced, complementing dishes like the Pastromi sandwich with marble rye and mustard.

Pastrami sandwiches come heaping and smoky, often served on marble rye with coleslaw and mustard. Ribwich and BBQ sandwiches offer rich smoke flavor and generous portions that fill the plate.

People are saying

"I'd return for the tender, mouth-watering brisket and ribs."

"I'm planning to return soon for the pastrami sandwich."

"The coleslaw here is spot on and delicious."

Good to know

1

Reservations are not required but recommended during peak hours.

2

Expect a wait time of 30-45 minutes during busy dinner hours.

3

Happy hour specials run from 4-6pm with discounted drinks.

04
Two Sisters Broasted Chicken and Ribs image 1

Chicken restaurant offers a chic-inspired interior with cute piggy and chicken decor and large TVs showing sports games. Atmosphere feels welcoming and comfortable with nice music at a moderate volume. Space is small but roomy and wheelchair friendly, creating a cozy yet accessible environment.

Sides include light coleslaw with a touch of spice that makes it stand out. It pairs well with other flavorful sides like jalapeรฑo mac and cheese and BBQ beans.

Fish and chicken sandwiches stand out with great flavor and juicy texture. Options include a crispy chicken sandwich and a BBQ pork sandwich packed with flavor.

People are saying

"The American Food, especially the broasted chicken, was juicy and crispy."

"The broasted chicken wings were crispy and juicy."

"I thought the coleslaw was great."

Good to know

1

Happy hour runs from 2 PM to 4 PM on weekdays.

2

There is plenty of free parking available.

3

The restaurant is wheelchair accessible.

05
SmokinT's BBQ & Bar image 1

Small, cozy restaurant with an open kitchen and football-themed decor featuring Raiders and Golden Knights photos. Atmosphere is laid back and inviting with good music and a friendly vibe. Games like darts and Jenga, plus multiple TVs showing sports, create a casual, engaging environment.

Coleslaw has a balanced vinegar and mayonnaise mix with just the right wetness, though some liquid collects at the bottom. It pairs well with ribs, pulled pork, and brisket sandwiches, often added alongside pickles and jalapenos.

Brisket sandwiches come with super tender meat cooked perfectly without fat or grease. Large portions of brisket cost around $14, and the BBQ pulled pork sandwich pairs well with Mac n Cheese.

People are saying

"The American Food here is so tender, juicy, and flavorful."

"The brisket sandwich was tender, juicy, and melted in my mouth."

"I fell in love with the coleslaw, it's good and balanced."

Good to know

1

Happy hour features discounted drinks and appetizers.

2

They offer a daily lunch special with a different menu item each day.

3

Catering options are available for events and gatherings.

06
Jessie Rae's BBQ image 1
Barbecue restaurant

Smoked meat aromas fill a rustic, laid-back space with high tables and booths and TVs showing college sports. The atmosphere feels family-friendly and lively, with a local mom-and-pop vibe. An 80s arcade game adds a playful touch for kids.

Tangy and spicy coleslaw accompanies sandwiches and beef ribs. It adds a fresh, crunchy contrast to the mouthwatering brisket served on soft buns.

Sandwiches come piled with meat and stacked on thick white bread. The double brisket and pulled pork sandwiches stand out for their size and flavor.

People are saying

"I thought their BBQ taste and sauce were award-winning."

"The MacRib sandwich had a rich, flavorful sauce and perfect pickles."

"I found the coleslaw to be some of the best."

Good to know

1

Free meals for Veterans and their immediate family are offered on Veterans Day.

2

Pastrami is served only on Sundays and Mondays.

3

Beef ribs are available on Thursdays and Sundays.

07
Hattie B's Hot Chicken image 1

Restaurant sits in an open food hall with limited bar seating and a loud, bustling atmosphere reminiscent of a food court. Urban vibe includes Biggie playing and a surrounding market feel. Crowd enjoys spicy fried chicken and boozy slushies amid a lively, energetic setting.

Crunchy and refreshing, the coleslaw balances well with spicy chicken and soft buns. It offers a good flavor without being too sweet or overpowering.

Chicken sandwiches come juicy, spicy, and sizable with a strong kick of heat even in the mild version. Fresh fries complement the sandwiches well, making the meal well-rounded and flavorful.

People are saying

"This American Food spot has the best fried chicken I've ever had."

"This chicken sandwich is juicy, seasoned, and perfectly crispy."

"The coleslaw was creamy and had good flavor."

Good to know

1

Hattie B's Hot Chicken is located in the Block 16 food court on the 2nd floor of the Cosmopolitan.

2

Expect to pay around $30 for half a chicken, two sides, and a drink.

3

Seating can be an issue in the food hall because it has multiple restaurants and gets busy.

08
Fisherโ€™s Deli (formerly Weiss Deli) image 1

Sandwich shop with authentic New York deli vibe and an open kitchen showcasing skilled preparation. Atmosphere feels welcoming and family-like, encouraging a technology-free zone for relaxed dining. Bakery counter offers fresh bagels, pastries, and sweets to take home.

Coleslaw comes as a side with sandwiches like the cheesesteak and turkey melt. It tastes very good and complements the rye bread sandwiches well.

Seven hot open-faced sandwiches come generously filled and resemble those from a true New York Delicatessen. A full pastrami sandwich costs 20 dollars and provides enough for three meals.

People are saying

"The deli staff makes you feel like family."

"I thought the pastrami sandwiches here were amazing."

"The coleslaw here is very good."

Good to know

1

Fisherโ€™s Deli is open for breakfast and lunch.

2

Expect to wait in line as it is very popular.

3

Parking can be difficult during the farmer's market.

09
Houston TX Hot Chicken image 1
Chicken restaurant

Small, modern chicken restaurant with bright interior and selfie walls creates a fun, inviting vibe. Atmosphere feels calm and family-friendly with a clean, well-maintained space. Known for excellent chicken sandwiches and crispy, well-seasoned fries.

Coleslaw comes fresh and crunchy, often served on top of a sauce-coated baked chicken sandwich with a brioche bun. Amounts vary, sometimes slightly lacking, but the crunch and freshness stand out.

Chicken sandwiches feature freshly breaded chicken with pickles, lettuce, and a secret house sauce that adds a zesty kick. The Original Sandwich & Tender Meal offers bold flavors and a mix of textures.

People are saying

"I found the food here to be amazing and delicious."

"I thought the chicken sandwich here was very tasty."

"The coleslaw here is absolutely scrumptious."

Good to know

1

Expect long wait times during peak hours, especially on weekends.

2

Parking is readily available in front of the restaurant.

3

The restaurant offers a variety of spice levels for their chicken dishes.

10
Famous Dave's Bar-B-Que image 1
Barbecue restaurant

Barbecue restaurant with cozy, friendly atmosphere and mom-and-pop decor offers a quiet, roomy space ideal for families. The smell of BBQ sauce fills the air, creating a welcoming vibe. Patrons enjoy tender, juicy ribs and an all-you-can-eat option alongside a selection of cocktails and wine.

Coleslaw has a little spice and includes spicy pickles that add a delicious flavor. It pairs well with ribs, chicken, brisket, and Mac n cheese in the feast for 2.

Pulled BBQ chicken sandwiches stand out with Memphis style and Georgia chopped pork options. Grilled chicken and Cajun sandwiches also show up as solid choices despite some bread issues.

People are saying

"The food here is amazing, tender, and well-seasoned."

"The pulled chicken sandwich was a hit with my group."

"I thought the coleslaw was excellent and had a little spice."

Good to know

1

Happy Hour runs from 4-6 PM on weekdays with discounted drinks and appetizers.

2

Burger Mondays offer special pricing on burgers, making it a great time to visit.

3

Weekday specials are available, providing good deals on select menu items.

11
Big B's Texas BBQ image 1
Barbecue restaurant

Barbecue restaurant with mesquite smoke aroma and western-themed decor creates a cozy, lively atmosphere with multiple TVs showing sports. Large open dining area features picnic-style benches and booths, accommodating groups of all sizes. Full bar and relaxed vibe attract families and sports fans alike.

Coleslaw features a slight vinegar taste and contains no mayo, offering a tangy, lighter side dish option.

The sandwiches come in large portions that can be messy but offer good value. The spicy BBQ sauce adds a strong kick, especially on the pulled pork and ultimate BBQ sandwiches.

People are saying

"The Texas-style BBQ here is so authentic and tender."

"The brisket sandwich was soft and juicy."

"The coleslaw has a nice vinegar taste, not too much mayo."

Good to know

1

Reservations are recommended for large groups to ensure seating.

2

Parking is available on-site with ample spaces for visitors.

3

Credit cards and mobile payments are accepted; cash is also welcome.

12
Hattie Marie's Texas BBQ LV image 1
Barbecue restaurant

Large space filled with multiple TVs showing football and a live DJ creates a lively, loud atmosphere. The scent of barbecue hits immediately, blending with hip-hop music and casual dress code. Crowds gather around an intimate bar area with video poker machines, reflecting a welcoming, energetic vibe.

Coleslaw has a great flavor and excellent texture. It pairs well with the 3 meat plate including ribs, pulled pork, and sausage.

Pulled pork and smoked brisket sandwiches stand out with options like extra lean brisket. Fried catfish sandwiches come with perfectly seasoned and crispy fish. Collard greens and yams often accompany the sandwiches.

People are saying

"The American Food sides, especially the mac and cheese, were so good."

"You have to try the pulled BBQ pork sandwich."

"The coleslaw here has excellent flavor and texture."

Good to know

1

Bingo night occurs every Tuesday with multiple rounds of play.

2

Karaoke night is on Thursdays, starting at 8pm with no cover charge.

3

The average meal costs around $25 per person, including sides.

Discover more

Nevada

Area guide
Loading Map...