Potato Story Malaysia is a go-to spot for anyone who loves crispy, golden fried potatoes in all their glorious forms. Whether you’re craving cheesy fries, crunchy wedges, or a hearty snack on the go, this place delivers comfort food that hits just right. With its simple setup and irresistible aroma of freshly fried potatoes, Potato Story has become a favorite among snack lovers looking for something quick, tasty, and satisfying. In this blog post, we’ll explore Potato Story menu, pricing, current promotions, best-selling items, outlet locations, operating hours, and share our honest review.
OUR REVIEW ON POTATO STORY MALAYSIA
I stumbled upon Potato Story while wandering around the mall, and honestly, it turned out to be such a pleasant surprise. The smell of freshly fried potatoes instantly pulled me in, and I couldn’t resist ordering their signature cheesy fries. The fries were perfectly crispy on the outside and fluffy inside, loaded with creamy cheese sauce that made every bite addictive. I also tried their wedges and a hot dog on the side — both were simple yet satisfying, exactly the kind of comfort food you want on a casual day out.
What I really liked about Potato Story was how consistent and flavorful everything tasted, even though it’s just a small kiosk-style setup. The staff were friendly and quick, making it easy to grab a snack without much waiting time. It’s not a fancy place by any means, but it delivers where it counts — good food that’s made fresh and hits the spot every single time. Whether it’s a quick snack or a craving fix, Potato Story definitely lives up to its name for potato lovers like me.
Potato Story Menu Categories
The menu of Potato Story is categorized as Value Set, Powder Series, Sauce Series, Potato Chips, Side Order, Iced Tea, Milk Tea, Cocoa Series, Uji Matcha Series, Fruit Tea, Soda Series, Slush and Smoothies.
Potato Story Menu With Prices
Let’s see the menu items category wise in detail.
POTATO STORYÂ VALUE SET MENU PRICES
| MENU ITEMS | DESCRIPTION | PRICE |
|---|---|---|
| Set 1 | Fries + Cheesy wedges | RM 16.00 |
| Set 2 | Fries + 4 Pcs Triangle Hashbrowns | RM 16.50 |
| Set 3 | Fries + 6 Pcs Chicken Nuggets | RM 16.50 |
| Set 4 | Fries + Hashbrown Bites | RM 16.50 |
| Set 5 | Fries + Curly Fries | RM 16.50 |
| Set 6 | Fries + Waffle Fries | RM 16.50 |
| Party Box Set | 6 Snacks + 4 Sauces of your choice | RM 48.00 |

POTATO STORYÂ POWDER SERIES PRICES
| MENU ITEMS | PRICE |
|---|---|
| Original Fries | from RM 8.50 |
| Hot & Spicy Fries | from RM 8.50 |
| Extra Hot Fries | from RM 8.50 |
| Spicy Seaweed Fries | from RM 8.50 |
| Seaweed Cheese Fries | from RM 8.50 |
| BBQ Chicken Fries | from RM 8.50 |
| Wedges Cheese Fries | from RM 8.50 |
| Sweet Tomato Fries | from RM 8.50 |
| BBQ Powder Fries | from RM 8.50 |
| Mexican Pizza Fries | from RM 8.50 |
| Salted Egg Fries | from RM 8.50 |
| Super Ring Cheese Fries | from RM 8.50 |

POTATO STORYÂ SAUCE SERIES PRICES
| MENU ITEMS | PRICE |
|---|---|
| Cheesy Mayo Fries | RM 8.50 |
| French Cheesy Fries | RM 8.50 |
| Honey Mustard Fries | RM 8.50 |
| Sarawak Black Pepper Mayo Fries | RM 8.50 |
| Wasabi Mayo Fries | RM 8.50 |
| Honey BBQ Fries | RM 8.50 |
| Onion Sour Cream Fries | RM 8.50 |
| Korean Spicy Fries | RM 8.50 |
| Salted Egg Mayo Fries | RM 8.50 |

POTATO STORYÂ POTATO CHIPS PRICES
| MENU ITEMS | PRICE |
|---|---|
| Original Chips | RM 9.50 |
| Hot & Spicy Chips | RM 9.50 |
| Extra Hot Chips | RM 9.50 |
| Spicy Seaweed Chips | RM 9.50 |
| Seaweed Cheese Chips | RM 9.50 |
| BBQ Chicken Chips | RM 9.50 |
| Wedges Cheese Chips | RM 9.50 |
| Sweet Tomato Chips | RM 9.50 |
| BBQ Powder Chips | RM 9.50 |
| Mexican Pizza Chips | RM 9.50 |
| Salted Egg Chips | RM 9.50 |
| Super Ring Cheese Chips | RM 9.50 |

POTATO STORYÂ SIDE ORDER MENU PRICES
| MENU ITEMS | PRICE |
|---|---|
| Cheesy Wedges | RM 9.00 |
| Triangle Hashbrown | RM 9.50 |
| Curly Fries | RM 9.50 |
| Waffle Fries | RM 9.50 |
| Hashbrown Bites | RM 9.50 |

If you are in the mood for some delicious Western food, then do read our blog post about Don Western & Grill Cafe menu prices in Malaysia.
POTATO STORYÂ ICED TEA PRICES
| MENU ITEMS | PRICE |
|---|---|
| Iced Lemon | RM 5.50 |
| Iced Jasmine Green Tea | RM 6.50 |
| Iced Lemon Tea | RM 6.50 |

POTATO STORYÂ MILK TEA PRICES
| MENU ITEMS | PRICE |
|---|---|
| Classic Milk Tea | RM 9.00 |
| Red Bean Milk Tea | RM 10.00 |
| Oreo Milk Tea | RM 10.00 |
| Cheese Milk Tea | RM 11.00 |
| Oreo Cheese Milk Tea | RM 12.00 |
| Crème Brûlée Milk Tea | RM 12.00 |

POTATO STORYÂ COCOA SERIES PRICES
| MENU ITEMS | PRICE |
|---|---|
| Crème Brûlée Cocoa | RM 12.00 |
| Original Cocoa | RM 9.00 |
| Red Bean Cocoa | RM 10.00 |
| Oreo Cocoa | RM 10.00 |
| Cheese Cocoa | RM 11.00 |
| Oreo Cheese Cocoa | RM 12.00 |

POTATO STORYÂ UJI MATCHA SERIES PRICES
| MENU ITEMS | PRICE |
|---|---|
| Uji Matcha | RM 10.00 |
| Red Bean Matcha | RM 11.00 |
| Oreo Matcha | RM 11.00 |
| Cheese Matcha | RM 12.00 |
| Oreo Cheese Matcha | RM 12.00 |
| Crème Brûlée Matcha | RM 12.00 |

POTATO STORYÂ FRUIT TEA SERIES PRICES
| MENU ITEMS | PRICE |
|---|---|
| Grapefruit Burst | RM 11.00 |
| Orange Burst | RM 11.00 |

POTATO STORYÂ SODA SERIES PRICES
| MENU ITEMS | PRICE |
|---|---|
| Blue Coral Soda | RM 10.00 |
| Strawberry Soda | RM 10.00 |
| Grape Soda | RM 10.00 |
| Grapefruit Soda | RM 10.00 |
| Orange Soda | RM 10.00 |

POTATO STORYÂ SLUSH MENU PRICES
| MENU ITEMS | PRICE |
|---|---|
| Grape Cheese | RM 12.00 |
| Strawberry Cheese | RM 11.00 |

POTATO STORYÂ SMOOTHIES PRICES
| MENU ITEMS | PRICE |
|---|---|
| Double Chocolate Smoothies | RM 11.00 |
| Oreo Cheese Matcha Smoothies | RM 13.00 |
| Cocoa Smoothies | RM 10.00 |
| Oreo Cocoa Smoothies | RM 11.00 |
| Oreo Cheese Cocoa Smoothies | RM 12.00 |
| Matcha Smoothies | RM 11.00 |
| Red Bean Matcha Smoothies | RM 12.00 |
| Oreo Matcha Smoothies | RM 12.00 |

MALAYSIAN’S FAVORITE ITEMS OF POTATO STORY MENU
According to the famous food delivery platforms in Malaysia, following are the most popular items of Potato Story Malaysia.
- Wedges Cheese Fries
- Crisp and golden, these fries are topped with rich, gooey cheese—an irresistible treat.
- Crème Brûlée Milk Tea
- This milk tea blends creamy sweetness with a hint of caramel, offering a delightful twist on a classic favorite.
- Original Cocoa
- A smooth and comforting cocoa drink with deep, rich chocolate flavor that’s perfect for any time of day.
- Grapefruit Burst
- Refreshingly tangy and vibrant, this fruit tea is a perfect pick-me-up with its zesty grapefruit flavor.
- Double Chocolate Smoothies
- Rich and indulgent, this smoothie delivers a double dose of chocolatey goodness in every sip.
VIDEO OF POTATO STORY MALAYSIA
Is Potato Story Halal?
Yes, Potato Story Malaysia is Halal Certified.
POTATO STORYÂ LOCATIONS
| LOCATIONS | ADDRESS | OPERATING HOURS | CONTACT NO. |
|---|---|---|---|
| Emart Matang | 7692, Q309, Lee Ling Commercial Centre, 93050 Kuching, Sarawak, Malaysia | Saturday-Friday: 9:30 am–9:30 pm | +60 16-520 9161 |
| Kapit | Jalan Airport, Kapit, Sarawak, Malaysia | Saturday-Friday: 10 am–10 pm | – |
| Vivacity Megamall | 93350 Kuching, Sarawak, Malaysia | Saturday-Friday: 10 am–10 pm | – |
| City One Megamall Kuching | G38, Ground Floor, City One Megamall, 1, Jalan Song, Taman Phoning, 93350 Kuching, Sarawak, Malaysia | Saturday-Friday: 10 am–10 pm | +60 10-668 0477 |
| Sibu | 15, Jalan Tuanku Osman, Pekan Sibu, 96000 Sibu, Sarawak, Malaysia | – | – |
| Bau | S/L 11, BLT Kuching-Bau Bypass, 94000 Bau, Sarawak, Malaysia | Saturday-Friday: 9 am–9 pm | +60 82-620 477 |
| Financial Park Complex Labuan | Jln Merdeka, Financial Park, 87000 Labuan, Wilayah Persekutuan Labuan, Malaysia | Saturday-Friday: 9:30 am–8 pm | – |
| Bintang Plaza Shopping Complex | Lot 1.10 & 1.11, First Floor, Bintang Plaza Shopping Complex, Lot 1264 Block 3, MCLD, Jalan Miri Pujut, Bintang Jaya, 98000 Miri, Sarawak, Malaysia | Saturday-Friday: 10 am–10 pm | +60 10-668 0477 |
| Kota Samarahan | Jln Datuk Mohammad Musa, 94300 Kota Samarahan, Sarawak, Malaysia | Saturday-Friday: 10 am–10 pm | +60 11-1607 9299 |
| Boulevard Shopping Mall, Bintulu | 97000 Bintulu, Sarawak, Malaysia | – | – |
| Emart One Stop, Jalan Batu Kawa | 94, Lot 6369, Blk 225, Emart One Stop, 4th Mile, Jalan Batu Kawa, Taman Desa Wira, 93250 Kuching, Sarawak, Malaysia | Saturday-Friday: 10 am–10 pm | +60 19-499 0716 |
| Sarikei | NO.2A, 96100, 2B & 2C, Jalan Bersatu, Bandar Sarikei, 96100 Sarikei, Sarawak, Malaysia | Saturday-Friday: 9:30 am–9:30 pm | – |
| Sri Aman Square, Simanggang | Sublot No.39 of Parent 532, Block 3, Simanggang Town District, Sri Aman Square, 95000 Simanggang, Sarawak, Malaysia | Saturday-Friday: 9:30 am–9:30 pm | +60 16-942 0477 |
| AEON Mall Kuching Central | Lot F07, 1st Floor, AEON Mall Kuching Central, 88, Jln Tun Datuk Patinggi Haji Ahmad Zaidi Adruce, Min Chu Garden, 93200 Kuching, Sarawak, Malaysia | Saturday-Friday: 10 am–10 pm | – |
| The Hills | LG, The Hills Food Lounge Kiosk, 5, Jalan Bukit Mata Kuching, 93100 Kuching, Sarawak, Malaysia | – | – |
| MetroMall @MetroCity Square | GS 10, GF, METROMALL, Metrocity SECTION 65 KTLD, Jalan Matang, 93050 Kuching, Sarawak, Malaysia | Saturday-Friday: 10 am–10 pm | +60 10-668 0477 |
| Emart, Jalan Canna, Tabuan Jaya | G37 Emart, Jalan Canna, Tabuan Jaya, 93350 Kuching, Sarawak, Malaysia | Saturday-Friday: 10 am–9:30 pm | +60 11-1610 3799 |
| Farley Mall Kuching | Lot 4547, Block 233, KNLD, Jalan Penrissen, 6th Mile, 93250 Kuching, Sarawak, Malaysia | Saturday-Friday: 9:30 am–9:30 pm | +60 10-668 0477 |
| Sibu | Jalan Dr. Wong Soon Kai, Pekan Sibu, 96000 Sibu, Sarawak, Malaysia | – | – |
SGMY took all the images and prices from the following official sources of Potato Story Malaysia.


