Frank's Barbecue Texas Smokehouse
767 Albany Hwy, East Victoria Park WA 6101, Australia
ClosedToday 11:30 – 14:00, 17:00 – 21:00 · by the venue's published hoursFull hours



A popular Texas-style smokehouse at East Victoria Park in Perth with a 4.1 rating across nearly 1,500 diners.
Practical details
Opening hours
Closed- Monday
- 11:30 – 14:00, 17:00 – 21:00
- Tuesday
- 11:30 – 14:00, 17:00 – 21:00
- Wednesday
- 11:30 – 14:00, 17:00 – 21:00
- Thursday
- 11:30 – 14:00, 17:00 – 21:00
- FridayToday
- 11:30 – 14:00, 17:00 – 21:00
- Saturday
- 11:30 – 21:00
- Sunday
- 11:30 – 21:00
Menu
Menu link from the venue's own website. Prices and items can change — the venue's page is the source of truth.
Open menuWhy it's worth checking out
Frank’s Barbecue Texas Smokehouse is a full-service restaurant on Albany Highway in East Victoria Park, Perth, focused on Texas-style barbecue. The menu centres on a broad selection of smoked meats, with brisket, ribs, pork, chicken and the venue’s signature sausages all prepared as part of its barbecue offering. The restaurant says it uses quality meats and ingredients, with the smoking process intended to deliver the rich, smoky character associated with Texas barbecue.
The smoked meats are paired with Texas-style side dishes, giving diners the option to build a more complete barbecue meal rather than ordering meat alone. There is also a drinks list featuring beers and spirits, including craft beers and classic cocktails. The menu is presented as suitable for both barbecue enthusiasts and people trying this style of food for the first time, making it a straightforward choice for a casual meal in Victoria Park.
One of the venue’s more distinctive features is its meat cutting station. Guests can watch the pitmasters slice and prepare the meat, offering a view of the work involved before each portion reaches the table. That hands-on element adds interest to the meal and gives the restaurant a more interactive focus than a standard dining room. Frank’s describes the experience as centred on careful preparation, portioning and presentation.
The restaurant also offers table service and caters for events such as birthday parties, company gatherings and weddings. That makes it relevant for groups looking to bring barbecue into a larger occasion, as well as diners wanting a sit-down meal. For a visit, the strongest draw is the focused menu: smoked meat, Texas-inspired sides, a selection of drinks and the chance to see cuts prepared at the station. With a stated location in the heart of Victoria Park, Frank’s provides a dedicated Texas barbecue option for locals, visitors and anyone exploring Perth’s restaurant scene.
Spot Score
The Spot Score is our composite of five signals — two about the venue's standing with visitors and three about how complete and current this listing is. It is not a visitor rating and not a verdict on the food or the experience. The 4.1 from 1,465 reviews is Google's visitor rating, shown separately and never altered by us.
About the venue · from Google
- ReputationGoogle star rating, smoothed for review count
- 64
- PopularityHow many Google reviews it has
- 96
About this listing · our record
- Information qualityWebsite, menu and structured details on file
- 30
- Category fitHow well it matches its listed category
- 70
- FreshnessHow recently we last checked our sources
- 30
Last checked against sources 17 June 2026.
Our independent editorial score — not a user rating.
Nearby venues

Sinamon
$$Sinamon is a Victoria Park cafe offering cinnamon buns, kunafa, laminated pastries and coffee, with Perth catering available.

Homm Dessert Perth Vic Park
A Victoria Park dessert venue offering made-from-scratch recipes, with dine-in and takeaway options for sharing with friends and family.

Matcha Garden
Cafes in Victoria Park, Perth.

Café 643 Vic Park
Cafes in Victoria Park, Perth.
More restaurants in Perth

KARLA
A celebrated Perth CBD fine diner rated 4.9 from 3,000-plus reviews — one of the city's most talked-about tables and well worth booking ahead.

Lotus
$$Highly-rated restaurant and bar on Beaufort Street in Highgate, Perth, known for its strong community following.

Emily Taylor Bar & Kitchen
Emily Taylor Bar & Kitchen is a restaurant located on Henderson Street in Fremantle, Perth, with strong customer ratings.

The Cray Seafood & Grill Restaurant Innaloo
$$The Cray Seafood & Grill is a seafood restaurant in Innaloo, Perth, located on Scarborough Beach Road.
