Starvin’ Marvin - Fremantle Market

Starvin’ Marvin at Fremantle Market is a barbecue restaurant that takes the classic American cheesesteak sandwich to an entirely new level right in the heart of Fremantle, WA. Renowned for its rich, tender cuts of meat and perfectly balanced flavors, this spot is a must-visit for anyone craving comfort food with soul. Open only from Friday to Sunday, it has already earned devoted fans who appreciate the care and passion behind every dish.

The menu here is delightfully straightforward but packed with exciting options. The star of the show is undoubtedly their Il Forno Chill Philly ($24.00), a 12-inch sandwich brimming with mouthwatering Philly cheese steak, layered with perfectly caramelised onions and a blend of cheeses that create an irresistible melt-in-your-mouth experience. Foodies rave about the Street Sizzle Steak ($21.75) and the Il Gran Padrino ($23.00), each dish serving generous portions of juicy, tender meat that’s been lovingly prepared to enhance every single bite.

Complement your meal with a refreshing beverage like the Fuze Peach & Black Tea or Powerade, each priced at $4.50 to $5.50, providing a crisp balance to the hearty flavors of the sandwiches. Don’t forget to try their Magic Fries ($14.00), which add an extra layer of comfort and decadence to your meal.

The atmosphere at Starvin’ Marvin is as welcoming and warm as the food. Customers frequently mention the genuine friendliness of Marvin and his dad, who create a buzz of warmth and community—even during busy periods. The attention to detail extends beyond flavor; the bread is crafted to be the softest, fluffiest envelop for the succulent fillings inside, marrying every element into a cohesive and delightful bite.

Halal certified, Starvin’ Marvin offers an inclusive experience without compromising on taste or quality. While service can be a bit slow during peak times, every moment spent waiting is worth it once the sandwich arrives, bursting with juicy, rich meat and perfectly balanced toppings. The vibrant combination of tender steak, creamy cheeses, and caramelised onions leaves a lasting impression, with customers already dreaming of their next visit.

Whether you’re a local or just exploring Fremantle Market, Starvin’ Marvin promises a culinary journey that celebrates bold flavors and genuine hospitality. The rave reviews say it all—this is more than just a meal; it’s comfort food perfected, served with a smile in a lively, bustling setting.