Atly Logo
New Yorkers 1st Choice
Local picks in the US

Burrito and potato salad

Made for those who want the bold spice of a burrito paired with the cooling comfort of a classic potato salad.

Based on 715 Opinions
+712
User
User
User
Updated June 2026
01
BBQ TEX- MEX image 1
BBQ TEX- MEX image 2
BBQ TEX- MEX image 3
View all
Restaurant

Small, simple dining area offers quiet, peaceful atmosphere with noticeable echoes due to bare walls. Plenty of seating and a drive-through option support casual visits. Known for flavorful brisket and pulled pork, the place stands out for excellent BBQ at reasonable prices.

Brisket and shrimp burritos come in monster-sized portions with a well balanced flavor profile. The brisket melts in your mouth, making the burritos delicious and flavorful.

Potato salad here stands out for its delicious taste and satisfies even those who are particular about potato salad.

People are saying

"The brisket here is delicious, with great flavor and seasoning."

"Their potato salad was delicious and a pleasant surprise."

"I ordered the brisket burrito and it was huge and delicious."

Good to know

1

A one-pound order of brisket, pulled pork, or short ribs comes with two sides and toast for around $23.

2

Parking is simple and right off the highway.

3

I would recommend calling ahead for an order if you're pressed for time.

02
Queen Creek BBQ Co image 1

Restaurant offers a warm, home-style barbecue atmosphere with modern, clean decor and a full bar. Big screen TVs and plans for a back patio with live music add to the casual, welcoming vibe. The place draws people looking for exceptional BBQ and cold drinks in a comfortable setting.

Burritos pack Mac n cheese, Bama beans, and slaw inside for a rich mix of flavors. The brisket burrito stands out as a favorite, delivering a very flavorful and satisfying meal.

Sides include generous portions of potato salad that is excellent and reminiscent of deviled egg style. It pairs well with other tasty sides like cole slaw and mac n cheese.

People are saying

"I found the BBQ here to be superb and flavorful."

"I tried the 4-way burrito and it was incredible."

"The potato salad here is excellent and a significant part of the BBQ experience."

Good to know

1

Seating is usually available without a wait during weekdays.

2

Expect quick service; food is served shortly after ordering.

3

The owner frequently updates the menu with new items.

03
Tonys Deli & Cafe image 1

Small sandwich shop with a classic old school deli feel and cozy atmosphere. Offers dog-friendly outdoor patio seating and serves top-notch deli sandwiches alongside fresh baked cookies and breakfast burritos. Locals frequent for its fresh ingredients and well-paired menu items.

Breakfast burritos stand out for their consistent quality and great taste. They pair well with the variety of sandwiches available.

Smashed red potato salad stands out with its rich flavor. Coffee and dill versions offer unique twists, while Tonyโ€™s special and original potato salads provide classic options.

People are saying

"The dill potato salad here is delicious."

"The original potato salad here is really tasty."

"I found their deli sandwiches to be top-notch."

Good to know

1

Tonyโ€™s provides indoor seating, catering, takeout orders, and breakfast service.

2

The place is clean and nicely maintained.

3

Expect sandwiches to be pricier than at other delis.

04
Mama Yoshi Mini Mart image 1

Small convenience store layout with Japanese comfort food creates a cozy, casual atmosphere. Indoor counter seating and a small outdoor space offer limited but pleasant dining options. Generous portions and a thoughtful, curated menu define the experience.

Breakfast burritos come with fluffy, pillowy eggs and a generous portion of meat like SPAM. House-made spicy hot sauce adds a noticeable kick, making the burritos both consistent and filling.

Potato salad comes with a rich, creamy texture and pairs well with sandwiches like Chicken Katsu and Spam Grilled Cheese. It consistently earns high ratings and is a popular side choice.

People are saying

"The Japanese food, especially the katsu, is flavorful and generously portioned."

"I found the breakfast burrito to be the best I ever had."

"You have to get the potato salad with every trip."

Good to know

1

They host pop-ups in the summer, so check their schedule.

2

The restaurant is closed three days a week, so plan accordingly.

3

Expect limited seating; outdoor options are available when the weather is nice.

05
BTC by Chef Kang image 1

Menu blends Korean, Japanese, and Western dishes with fresh ingredients and generous portions. Atmosphere features a clean, simple interior and a lively playlist. Drive-thru and nearby parking add convenience, while early closing limits late visits.

Pulled beef burritos stand out with braised, tender meat and generous stuffing. Chicken burritos offer a hearty, tasty option, while beef versions remain the most memorable for many.

Potato salad comes as a side with banchan and alongside egg salad. It tastes surprisingly good and appears with dishes like galbi and bulgogi burgers, fries, and kimchi.

People are saying

"The American Food, especially the fried chicken, has an unforgettable crunch."

"These burgers are juicy and delicious."

"I really liked the potato salad that comes with the banchan."

Good to know

1

There is a drive-thru available for quick service.

2

Parking is available next to Vons, which is convenient.

3

Expect a 20-minute wait as everything is made to order.

06
The Butcherman BBQ Restaurant image 1

Barbecue restaurant inside a cheese shop offers smoked brisket and ribs with simple wood tables and metal chairs. Atmosphere focuses on eating with a dog-friendly outdoor patio that gets busy at peak times. The place stands out for its historic market setting and vibrant street scene views.

Brisket burritos stand out with their juicy and flavorful meat. Breakfast burritos offer a rich, satisfying start to the day.

Potato salad comes with an unforgettable honey mustard sauce on top. It has a perfect balance of flavors and textures and is served in shareable bowls.

People are saying

"The smoked brisket sandwich here is phenomenal American food."

"I thought the pulled pork sandwich was the best I've had."

"I found my new spot for burritos."

Good to know

1

The restaurant closes at 4 pm, despite what is written on Google.

2

The outdoor dog-friendly patio tables can get crowded during peak lunch times on weekends.

3

They use Red Oak wood for smoking, which burns slowly and produces a mild smoky flavor.

07
Cornerstone BBQ image 1
Barbecue restaurant

Outdoor seating with an artistic touch creates a casual, picnic-like vibe despite limited cover. Warmth from the barbecue smoke adds to the welcoming atmosphere, attracting a steady crowd. The place draws those who appreciate smoked meats and breakfast burritos known for their quality and flavor.

Breakfast burritos feature pulled pork and brisket with mustard BBQ sauce and sweet sauce options. They come hot, filling, and are known for their excellent flavor combinations.

Potato salad has a kick of mustard that sets it apart from usual versions. It often stands out as a good side dish and shows the kitchen's capable work.

People are saying

"You have to try the brisket breakfast burrito, it's massive."

"I thought the brisket breakfast burrito was the best I ever had."

"The potato salad had a unique, mustardy kick."

Good to know

1

Beef ribs are only available on Saturdays and Sundays.

2

There is no indoor seating available at Cornerstone BBQ.

3

Parking is limited and can be challenging.

08
P.S. Kitchen image 1
Vegan restaurant

Vegan restaurant offers modern decor with cozy atmosphere and outdoor seating on a small terrace. The space includes a full bar serving crafted cocktails with balanced flavors. Warm, clean environment attracts diners seeking a trendy yet comfortable dining experience.

Hearty burritos feature Beyond Meat and tofu scramble options with excellent taste and filling portions. The breakfast burrito and potato salad complement a satisfying brunch experience.

Creamy and perfectly seasoned, the potato salad stands out as a simple dish elevated with care. It pairs well with other items like the vegan lasagna and adds a satisfying touch to brunch.

People are saying

"The vegetarian food here is surprisingly delicious and satisfying."

"This burrito is a flavorful, filling meal with fresh ingredients."

"I loved the creamy, perfectly seasoned potato salad."

Good to know

1

Reservations are highly recommended, especially for dinner during show nights.

2

The weekend brunch is popular and can get busy.

3

Every purchase at P.S. Kitchen supports social causes.

09
Ray's Texas Bbq image 1
Barbecue restaurant

Small venue with intimate picnic-style seating and a deck area by the river creates a cozy setting. The air fills with the aroma of smoked brisket and ribs, setting a warm and casual atmosphere. Guests share benches, adding to the friendly, communal vibe.

Brisket burritos come packed with moist beef brisket, jalapeno cheddar sausage, and creamy mac and cheese. A spicy BBQ sauce adds a tasty kick that lifts the whole burrito.

Potato salad stands out as a flavorful side that pairs well with barbecue dishes. It complements meals alongside mac and cheese and adds value to the overall plate.

People are saying

"The food here is delicious, smoky, and perfectly cooked."

"The brisket in the burrito was tender and smoky."

"Their potato salad and mac n cheese were great."

Good to know

1

Parking is somewhat limited, but there is some free parking available.

2

Seating is very limited, so arrive early to secure a spot.

3

Expect to pay around $30-$50 for a meal.

10
Rudy's "Country Store" and Bar-B-Q image 1

Spacious barbecue restaurant with Texas barn decor and picnic bench seating creates a relaxed, fun atmosphere. The vibe stays cool and inviting, suitable for casual meals or gatherings in a private banquet room. The place draws a steady crowd enjoying Texas-style barbecue in a laid-back setting.

Brisket breakfast burritos come overstuffed with refried beans, eggs, bacon, and cheese. They taste unbelievably delicious and cost reasonably.

Potato salad features a hint of yellow mustard that adds a subtle tang. It pairs well with smoked meats and is consistently described as moist and tasty.

People are saying

"I thought the barbecue here was as close to Texas as you can get."

"I loved the potato salad, it had a hint of yellow mustard."

"I loved the brisket breakfast burrito; it was unbelievably delicious."

Good to know

1

The breakfast tacos are made until 10 am every day.

2

The Phoenix location offers BOGO Brisket Sandwiches on Tuesdays.

3

Happy hour runs from 4-6pm with discounted drinks and appetizers.

11
BenSmokin BBQ image 1
Restaurant

Warm, friendly space with a down home vibe and classic rock music sets a comfortable mood. The air carries strong BBQ aromas, and the environment feels family-oriented with guests often engaging in community events. Cooler indoor temperature and a masculine design add to the distinct atmosphere.

Burritos here feature pulled brisket and jalapeno bombs that add a spicy kick. BBQ options like the Bravonator melt in your mouth with rich cheese and collard greens balancing the flavors.

People are saying

"The BBQ here is packed with flavor and cooked to perfection."

"This burrito was larger than a toddler's leg."

"I enjoyed the good potato salad."

Good to know

1

Reservations are recommended due to the restaurant's popularity.

2

Expect large portion sizes; one meal can feed multiple people.

3

Parking is ample and gated, making access easy.

12
Single Tree BBQ image 1
Barbecue restaurant

Small space with huge smoker visible from outside creates an authentic vibe. Atmosphere stays chill and inviting, with country music and arcade games adding to the relaxed energy. Bar area offers draft beer and TVs, making it a casual spot for both meals and socializing.

The BBQ burrito stands out with its unique flavor and cool twist on the menu. The redneck burrito also offers a fantastic taste that complements the overall BBQ theme.

Fried potato salad stands out here with a crispy texture and rich flavor. It pairs well with brisket and draws repeat visits for its deep fried preparation and satisfying taste.

People are saying

"Our server Dallas was attentive, friendly, and genuinely upbeat."

"The BBQ burrito here is fantastic and has great flavor."

"You have to try the deep fried potato salad."

Good to know

1

The kitchen may run out of popular items by 6 pm.

2

Prices for meals can be around $14, but portions may vary.

3

The restaurant is veteran-owned and has a friendly atmosphere.

13
Spirit of Texas Craft BBQ image 1
Barbecue restaurant

Barbecue restaurant with cafeteria style setup and spacious seating for large groups. Atmosphere varies from welcoming family vibe to occasionally cold and uncomfortable, with smoky aroma and music playing. Decor reflects Texas spirit with framed pictures of brisket and other food items.

Breakfast burritos stand out with smoked brisket and fresh ingredients. Regulars come for the brisket barbecue burritos and the chilaquiles with brisket.

Potato salad features perfectly cooked potatoes and a good amount of egg, with a lightly tangy flavor that stands out.

People are saying

"The BBQ here is so tender and flavorful, especially the brisket."

"I found the potato salad too mashed and mayo-based."

"I thought the breakfast burrito was one of the best I'd ever had."

Good to know

1

They serve Brazilian steak on weekends.

2

Sides cost $6 each.

3

The total for one bone of beef ribs and two small sides was $66.

14
Cornerstone BBQ Redlands image 1
Barbecue restaurant

Restaurant occupies a beautifully restored old theater building with spacious picnic bench seating. Atmosphere varies from calm and inviting to lively with multiple TV screens showing sports. The setting blends an old-fashioned facade with a modern sports bar style inside.

Breakfast burritos come loaded with brisket, pork belly, and smoked sausage. Portions are substantial and often spicy, making them filling and flavorful.

Potato salad stands out as delicious and is one of the recommended sides alongside macaroni. It complements the meal well despite other elements like ribs not meeting expectations.

People are saying

"I loved the American Food, especially the fall-apart brisket."

"I had the best breakfast burrito with brisket and sausage."

"I chose the potato salad as my side, and it was great."

Good to know

1

Parking is limited; expect to park across the street with 1-hour limits.

2

You must order before sitting down; drinks are self-serve except for beers.

3

The price for five pork ribs is $30, which may be high for some.

15
Juan Pollo image 1
Chicken restaurant

Chicken restaurant offers juicy grilled chicken with flavorful potato salad and hot salsa in a mostly take-out setting. Small dining area stays quiet while rush hour brings a busy atmosphere. Food arrives ready on time, with fair prices and well-packaged meals including tortillas and sides.

Big chicken burritos come with a generous size and often have beans on the outside. Some burritos contain small chicken bones, which can affect quality and safety.

Legendary potato salad stands out with a rich, creamy texture and balanced flavors. It pairs well with salsa and often gets called the best non-homemade version around.

People are saying

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

"I thought their potato salad was the best I'd ever had."

"I ordered a burrito that was really good."

Good to know

1

Juan Pollo is primarily a take-out restaurant with a small dining area.

2

Pickup is easy, and food is ready at the designated pickup time.

3

Prices are fair, but have increased recently.

16
Lil Piggy's Bar-B-Q image 1
Barbecue restaurant

Outdoor seating offers fresh ocean breeze and waterfront views, creating a relaxed vibe. Inside, loud heavy metal music from the kitchen contrasts with quieter dining areas. The place welcomes dogs and features covered patios for shade.

Brisket burritos feature a good meat to fat ratio but can taste closer to pulled pork. Some versions come with a super oily texture likely from the brisket.

Potato salad stands out with its great flavor and consistently good quality. It pairs well with other dishes like baked beans.

People are saying

"The brisket sandwich is a solid American food choice here."

"I thought the potato salad was great."

"The Cali brisket burrito is amazing."

Good to know

1

Happy hour runs from 4-7pm with discounted food and drinks.

2

Taco Tuesday offers special pricing on tacos with chicken and pork.

3

All meats and sauces are gluten-free, along with three sides: potato salad, coleslaw, and beans.

Discover more

United States

Area guide
Loading Map...