Potato Story Menu Malaysia Prices: Updated List 2026
Quick Answer:The potato story menu Malaysia prices mostly range between RM5.50 and RM48, covering everything from a single iced tea to the Party Box sharing set.
You’re about to visit Potato Story but have no idea what’s on the menu or how much to budget you’re not alone. The potato story menu Malaysia has built a loyal following across Sarawak since 2011, and in 2026 it’s still one of the go-to spots for loaded fries and milk tea.
Here’s what you need to know before you order: what’s actually on the menu, what it costs, whether it’s halal, and how to get it delivered.
What’s on the Potato Story Menu Malaysia?
The potato story menu Malaysia is built around flavoured fries, cheesy wedges, and a full drinks lineup of milk teas, iced teas, and smoothies. Fries make up the bulk of the menu.
Individual fries and wedges mostly sit between RM8.50 and RM11, while drinks range from a simple iced tea to a signature cheese pearl milk tea. Prices may vary slightly by outlet, so it’s worth checking your nearest branch.
Potato Fries & Chips
| Menu Item | Description | Price (RM) |
|---|---|---|
| Hot & Spicy Fries | Crispy fries tossed in hot & spicy flavoured powder | RM 8.50 |
| Seaweed Cheese Potato Fries | Crispy fries topped with creamy cheese and seaweed powder | RM 8.50 |
| Cheesy Mayo Fries | Crispy fries drizzled with rich salted egg mayo | RM 8.50 |
| Korean Spice Fries | Crispy fries tossed in Korean spice blend | from RM 8.50 |
| Onion Sour Cream Fries | Crispy fries topped with creamy onion sour dip | from RM 8.50 |
| Cheesy Wedges | Crispy potato wedges topped with wedges cheese | RM 9.00 |
Tip: The Seaweed Cheese Potato Fries is a great pick if you want something savoury without going too spicy.
Loaded & Specialty Sides
| Menu Item | Description | Price (RM) |
|---|---|---|
| Waffle Fries | Crispy golden waffle fries with zesty dipping sauce | from RM 9.00 |
| Hashbrown Bites | Crispy golden hashbrown bites with dipping sauce | from RM 9.00 |
| Chicken Tempura Nuggets | Crispy chicken tempura nuggets with tangy dipping sauce | from RM 10.00 |
| Chicken Popcorn | Crispy golden chicken popcorn bites | from RM 11.00 |
| Curly Fries | Golden curly fries with choice of dipping sauce | from RM 11.00 |
Chicken-based sides are a newer addition to the potato story menu Malaysia, giving customers more than just potato options.
Tip: Chicken Tempura Nuggets pair well with the Seaweed Cheese Fries if you’re sharing a snack platter between two people.
Value Sets & Party Box
| Category | Price Range (RM) |
|---|---|
| Individual Value Sets | RM 16.00 – RM 16.50 |
| Party Box Set (sharing) | RM 48.00 |
Value sets bundle a fries flavour with a drink for a set price, which works out cheaper than ordering both separately. The Party Box is built for groups.
Tip: The Party Box Set is the better deal if you’re ordering for three or more people rather than buying individual fries separately.
Milk Tea & Cocoa Series
| Menu Item | Description | Price (RM) |
|---|---|---|
| Black Pearl Milk Tea | Rich, creamy blend of black tea and milk | RM 10.00 |
| Signature Cheese Pearl Milk Tea | Creamy cheese-infused milk tea | RM 12.00 |
| Oreo Milk Tea | Creamy milk tea blended with crushed Oreo cookies | RM 12.00+ |
| Strawberry Milk Tea | Milk tea infused with fresh strawberry flavours | RM 12.00+ |
| Original Cocoa | Smooth, comforting cocoa with rich chocolate flavour | RM 9.00 |
Tip: The Signature Cheese Pearl Milk Tea is the most distinctive drink on the menu, so it’s worth trying at least once even if you’re not usually a cheese-tea fan.
Iced Tea, Smoothies & Slush
| Menu Item | Description | Price (RM) |
|---|---|---|
| Iced Lemon | Refreshing iced tea infused with zesty lemon | RM 5.50 |
| Iced Jasmine Green Tea | Fragrant iced jasmine green tea | RM 6.50 |
| Fruit Tea (Grapefruit) | Tangy, vibrant fruit tea with zesty grapefruit flavour | from RM 9.00 |
| Double Chocolate Smoothies | Smooth blended chocolate smoothie | RM 11.00 |
The Iced Lemon is the cheapest single drink on the entire potato story menu Malaysia, which makes it a solid budget add-on to any fries order.
Tip: Students and office workers on a tight budget should stick to the Iced Lemon or Iced Jasmine Green Tea rather than the pricier milk teas.
Is Potato Story Halal in Malaysia?
Potato Story has received official halal certification, though this has rolled out outlet by outlet rather than across the entire chain at once. The brand publicly announced its halal certification milestone, initially confirming eight of its outlets as certified.
For Muslim customers, this means it’s worth checking whether your specific nearest outlet is on the confirmed halal-certified list, since certification with Malaysia’s halal authority (JAKIM) is typically tied to individual premises rather than the brand as a whole. As more outlets complete the process, coverage is expected to expand across the full Sarawak network.
Tip: If halal certification at your specific outlet matters to you, check for the certificate displayed at the counter or ask staff directly before ordering.
How to Order from Potato Story Malaysia
You can order from Potato Story through the official website, delivery apps, walk-in dining, or by contacting outlets directly on social media.
- Official Website or Mobile App: potatostory.com.my lists outlet locations and menu highlights
- GrabFood or Foodpanda: widely available for delivery across Kuching, Miri, Sibu, Bintulu, and other Sarawak towns
- Walk-in / Dine-in: most outlets are based in malls and hypermarkets with daily operating hours
- Direct phone call or Social Media: reach outlets through their official Facebook and Instagram pages for updates and new items
Tip: If you’re ordering during peak mall hours, check Foodpanda first some outlets run limited-time flavours that aren’t always available for walk-in customers.
Popular Potato Story Menu Items
Based on delivery-app reviews and repeat orders, a handful of items consistently top the “most ordered” list.
| Item | Price (RM) |
|---|---|
| Seaweed Cheese Potato Fries | RM 8.50 |
| Cheesy Mayo Fries | RM 8.50 |
| Signature Cheese Pearl Milk Tea | RM 12.00 |
| Party Box Set | RM 48.00 |
The Seaweed Cheese Potato Fries and Cheesy Mayo Fries are the two most frequently reordered items across reviews of the potato story menu Malaysia.
Read: Uncle Bob Menu Malaysia
Read: Rotiboy Menu Malaysia
Read: BBQ Town Menu Malaysia
Read: Teksen Restaurant Menu Malaysia
Read: Uncle Jack Menu Malaysia
Frequently Asked Questions
Conclusion
The potato story menu Malaysia stays firmly budget-friendly in 2026, with most fries and drinks priced under RM12 and the Party Box Set covering group orders at RM48. Whether you’re grabbing a quick snack between errands or stocking up for a mall hangout with friends, check the latest menu and halal status at your nearest outlet before you order.
