Shole's Deli
4.8(20+)•
DashPass•
Tex-Mex-American•
Store Info
DashPass
4.8(20+)•
Tex-Mex-American
Our family owned business serves Tex-Mex Inspired barbecue, tacos, burgers and sandwiches Thursday , Friday, and Saturday. Pitmaster Mata Dijon smokes beef brisket, lamb, chorizo sausages and chicken …
All Day
12:00 pm - 7:40 pmFeatured Items
A$0 delivery fee, first order
pricing & fees
to see delivery time
Featured Items
Shared BBQ Box
A$74.75
Tex Mex BBQ Box
A$51.75
Shole's BBQ Box
A$36.80
•100% (6)
#1 Most liked
Brisket Box
A$29.90
Shole's Taco Plate
A$19.55
•100% (6)
#2 Most liked
Loaded Brisket Fries
A$18.40
Reviews20+ ratings • 9 public reviews
4.8
of 5 stars
S
Sumit C
Local Expert • 17 contributionsLoved
• 6/8/25Shole's BBQ Box was delicous! And great value for money with generous portion.
L
lina a
1 contributionsLoved
• 5/15/26it was amazing and the brisket was so tender and so juicy, so delicious and most definitely recommend it !! the portion size was amazing and everything was so fresh absolutely recommend Shole's deli if you're craving for a big feed !!
A
Ana A
2 contributionsLiked
• 6/11/26I always order the Shole's BBQ Box & Shole's Taco Plate & it is always so fresh, hot & meats are juicy. They're no stingy with their portions too. Highly recommend if you want a heavy meal
K
Kieran B
6 contributionsLoved
• 9/25/25Shole's BBQ Box is an excellent size and worth the money, delicious flavour and perfectly smoked. Barbecue Glazed Wings are larger than expected and juicy
M
Montell H
8 contributionsLoved
• 6/26/25Everything was just delicious, first time ordering and I will be back for more. All was devoured, I've been trying to find a good local BBQ place near me that hits all my cravings! Tex Mex BBQ Box & Brisket Box, The brisket was still juicy when it arrived to me because they wrap it in foil to make sure it stayed warm! Great portions so you can have a lil bit of everything and just melt into heaven, or well food coma 🤤 🤤
Most Ordered
The most commonly ordered items and dishes from this store
Barbecue & Tacos
Available until sold out.