| |

Potato Story Menu & Price List: Must-Try Dishes, Prices & Hidden Gems Revealed

Looking for a restaurant that specializes in crispy, melt-in-your-mouth potato snacks? Potato Story is Sarawak’s go-to spot for potato chips, French fries, and nuggets — and it’s easy to see why fans keep coming back for more.

Potato Story is a homegrown Malaysian brand founded in December 2011 at Giant Hypermarket, Kota Padawan, Kuching. The brand’s vision is to become the leading French fries and snack brand across Malaysia, offering customers premium quality and great taste at affordable prices.

Today, Potato Story operates around 38 outlets across Sarawak, including locations in Kuching, Miri, Sibu, Bintulu, Serian, Sarikei, Sri Aman, Bau, Kapit, and Labuan — with more branches planned. The brand continues to innovate with new flavors to keep the customer experience fresh and exciting.

Below is the latest Potato Story menu with prices, so you know exactly what to order (and how much it costs) before your visit.

Limited New Snack!

Limited New Snack!
ItemPriceDescription
Chicken TendersRM 15.30Crispy chicken tenders served with a tangy dipping sauce for a delightful crunch.

Flavoured Fries

Flavoured Fries
ItemPriceDescription
Flavoured Fries (Regular)RM 5.40Regular fries served with your choice of powder or sauce.
Flavoured Fries (Large)RM 9.80Large fries served with your choice of powder or sauce.
Flavoured Fries (X-Large)RM 14.20X-Large fries served with your choice of powder or sauce.

Read Also: Dapur Sarawak Menu & Price list Malaysia

Potato Chips

Potato Chips
ItemPriceDescription
Potato Chips (Large)RM 10.90Original crispy potato chips fried to perfection and served with powder.
Potato Chips (X-Large)RM 15.30Original crispy potato chips fried to perfection and served with powder.

Potato Snack

Potato Snack
ItemPriceDescription
Hashbrown Bites (Large)RM 10.90Crispy golden hashbrown bites, perfectly seasoned and served with a zesty dipping sauce.
Hashbrown Bites (X-Large)RM 15.30Crispy golden hashbrown bites, perfectly seasoned and served with a zesty dipping sauce.
Curly Fries (Large)RM 10.90Crispy, golden curly fries seasoned to perfection, served with your choice of dipping sauce.
Curly Fries (X-Large)RM 15.30Crispy, golden curly fries seasoned to perfection, served with your choice of dipping sauce.
Waffle Fries (Large)RM 10.90Crispy, golden waffle fries served with a side of zesty dipping sauce for ultimate flavor.
Waffle Fries (X-Large)RM 15.30Crispy, golden waffle fries served with a side of zesty dipping sauce for ultimate flavor.

Chicken Snack

Chicken Snack
ItemPriceDescription
Chicken Popcorn (Large)RM 10.90Crispy chicken popcorn served with a tangy dipping sauce for a delightful crunch.
Chicken Popcorn (X-Large)RM 15.30Crispy chicken popcorn served with a tangy dipping sauce for a delightful crunch.
Chicken Nuggets (7 pcs)RM 10.90Crispy chicken tempura nuggets served with a tangy dipping sauce for a delightful crunch.
Chicken Nuggets (10 pcs)RM 15.30Crispy chicken tempura nuggets served with a tangy dipping sauce for a delightful crunch.

Value Set

Value Set
SetPriceDescription
Fries + Chicken NuggetsRM 18.60Flavoured Fries + Chicken Nuggets.
Fries + Curly FriesRM 18.60Flavoured Fries + Curly Fries.
Fries + Waffle FriesRM 18.60Flavoured Fries + Waffle Fries.
Fries + Hashbrown BitesRM 18.60Large Flavoured Fries + Large Hashbrown Bites.
Fries + Chicken PopcornRM 18.60Flavoured Fries + Chicken Popcorn.

Milk Tea Series

Milk Tea Series
DrinkPriceDescription
Classic Milk TeaRM 6.50A rich, creamy blend of black tea and milk, perfectly sweetened for a delightful sip.
Oreo Milk TeaRM 7.60Creamy milk tea blended with crushed Oreo cookies, creating a delightful and indulgent treat.
Strawberry Milk Tea LatteRM 8.70Rich, creamy milk tea with strawberry toppings.
Crème Brûlée Milk TeaRM 9.80Indulge in creamy milk tea topped with a caramelized sugar crust for a delightful treat.

Cocoa Series

Cocoa Series
DrinkPriceDescription
Original CocoaRM 6.50Rich, velvety chocolate drink.
Oreo CocoaRM 7.60Rich, velvety chocolate drink with Oreo toppings.
Strawberry Cocoa LatteRM 8.70Rich, velvety chocolate drink with strawberry toppings.
Crème Brûlée CocoaRM 9.80Rich, velvety cocoa topped with crème brûlée.

Uji Matcha Series

Uji Matcha Series
DrinkPriceDescription
Uji MatchaRM 7.60Premium Uji matcha with a rich, earthy flavor and a smooth, velvety finish.
Oreo MatchaRM 8.70Matcha topped with crushed Oreo.
Strawberry Matcha LatteRM 9.80Creamy matcha blended with strawberry.
Crème Brûlée MatchaRM 10.90Silky matcha-infused custard topped with a perfectly caramelized sugar crust and a delicate garnish.

Soda Series

Soda Series
DrinkPriceDescription
Strawberry SodaRM 7.60Refreshing strawberry-infused soda, perfectly bubbly and sweet.
Grape SodaRM 7.60Sparkling grape soda with a refreshing burst of fruity sweetness.
Grapefruit SodaRM 7.60Refreshing grapefruit soda with a zesty twist.
Blue Coral SodaRM 7.60Refreshing blue coral-flavoured soda.
Orange SodaRM 7.60Refreshing citrus soda with a vibrant orange flavor.
Apple SodaRM 7.60Bubbly and refreshing soda with the sweet tang of fresh apples.

Popular Selling Items At Potato Story Menu

Based on repeat customer orders, here are the best-selling items at Potato Story Malaysia: curly fries, cheese wedges, and specialty drinks. These fan favorites consistently rank among the most-ordered dishes on the menu.

If you’re deciding what to order at Potato Story, start with a light bite and work your way up to the melt-in-your-mouth snacks a simple way to experience the full range of flavors on offer.

  1. Set 2 – 6 Pcs chicken tempura nuggets
  2. Chicken Tempura Nuggets – 6 Pcs. Comes with sauce
  3. Set 1 – Cheesy wedges
  4. Set 3 – 4 Pcs triangle hash browns
  5. Chocolate Ice Blended – Recommended
  6. Cheesy Wedges

Other spots you may like

Craving fries? Potato Story is the go-to spot for fry lovers, offering a diverse variety of fries alongside plenty of other lip-smacking snacks. For those who prefer fried chicken, wraps, and similar bites, Texas Chicken, Salad Atelier, and Marrybrown are excellent alternatives worth exploring.

Having visited multiple times, every trip has delivered a genuinely unforgettable experience — making Potato Story a top recommendation for anyone seeking flavorful fries and snacks in one place.

Where to order from potato Story

Craving crispy fries or golden nuggets? Potato Story now delivers straight to your door through Grabfood and Foodpanda. Simply choose your preferred delivery partner, place your order, and enjoy fresh, finger-licking snacks in minutes.

Potato Story Sarawak Review: Curly Fries, Nuggets & More

Potato Story is one of the best fast food spots in Sarawak, known for its diverse menu of chicken tempura nuggets, loaded fries, and potato-based snacks. On a recent weekend visit with friends, we tried the restaurant’s signature curly fries and several standout dishes to bring you this honest review.

What We Ordered

We visited around 3–4 PM and sampled dishes from the Powder Series, Chips, and Chicken Tempura Nuggets menu, including:

  • Black Pepper Mayo Chicken Tempura Nuggets
  • French Cheesy Chicken Tempura Nuggets
  • Wedges Cheese Potato Fries
  • Mexican Pizza Potato Fries
  • Nasi Lemak Sambal Fries
  • Sarawak Black Pepper Mayonnaise Potato Fries
  • Assorted drinks

Ambience and Service

Potato Story features a modern interior with free Wi-Fi, making it a comfortable spot to relax or work while you eat. The staff were friendly and attentive throughout our visit.

Why Visit Potato Story

Every dish we ordered was delicious, and the pricing is pocket-friendly for the portion and quality offered. If you’re a tourist visiting Sarawak, Potato Story is a must-try stop for authentic, budget-friendly fast food with local flavors.

Potato Story Near Me Locations

StateRestaurant NameLocationsHours
KuchingPotato StoryThe Hills10:00am – 10:00pm
KuchingPotato StoryEcomall10:00am – 10:00pm
KuchingPotato StoryEmart – Matang9:30am – 9:30pm
KuchingPotato StoryEmart – Tabuan10:00am – 10:00pm
KuchingPotato StoryEmart – Batu Kawa10:00am – 10:00pm
KuchingPotato StoryEmart – King Centre10:00am – 10:00pm
KuchingPotato StoryEmart – Sejingkat9:00am – 9:00pm
KuchingPotato StoryMydin – Semariang10:00am – 10:00pm
KuchingPotato StoryMydin – Vista Tunku10:00am – 10:00pm
KuchingPotato StoryEastern Mall10:00am – 9:30pm
KuchingPotato Story PlusAeroville10:00am – 10:00pm
KuchingPotato Story PlusBau9:30am – 9:30pm
KuchingPotato Story PlusEmart – Moyan10:00am – 10:00pm
KuchingPotato Story PlusBoulevard10:00am – 10:00pm
KuchingPotato Story PlusCityone10:00am – 10:00pm
KuchingPotato Story PlusVivacity10:00am – 10:00pm
KuchingPotato Story PlusFarley9:30am – 9:30pm
KuchingPotato Story PlusPlaza Merdeka10:00am – 10:00pm
KuchingPotato Story PlusMetrocity10:00am – 10:00pm
KuchingPotato Story PlusÆON Mall10:00am – 10:00pm
BintuluPotato Story PlusThe Spring10:00am – 10:00pm
BintuluPotato Story PlusBoulevard10:00am – 10:00pm
BintuluPotato Story PlusTime Square10:00am – 10:00pm
SibuPotato Story PlusStar Megamall – Sibu9:00am – 9:30pm
SibuPotato Story PlusTuanku Osman – Sibu10:00am – 10:00pm
SibuPotato Story PlusDelta Mall – Sibu10:00am – 9:00pm
MiriPotato StoryEmart – Tudan9:00am – 9:00pm
MiriPotato StoryEmart – Riam9:30am – 9:30pm
MiriPotato Story PlusBintang Mall10:00am – 10:00pm
MiriPotato Story PlusImperial City Mall10:00am – 10:00pm
Other AreaPotato StoryAiman Mall9:30am – 9:30pm
Other AreaPotato StoryKapit10:00am – 10:00pm
Other AreaPotato StoryLabuan9:30am – 8:00pm
Other AreaPotato Story PlusSerian Piazza9:30am – 9:30pm
Other AreaPotato Story PlusSri Aman Square9:30am – 9:30pm
Other AreaPotato Story PlusSummer Mall10:00am – 10:00pm
Other AreaPotato Story PlusSarikei9:30am – 9:30pm

Reach Out Potato Story Malaysia.

For inquiries, visit Potato Story official and navigate to their Contact Us Page In the Footer Section or click Here. Another way to contact Potato Story is to DM them On their Social media Page; they Will get back to you soon when they are available. If you want Information about the latest deals and Promotions at Potato Story. Follow them on their Social Media pages.

Faqs about Potato Story Malaysia

Is Potato Story Halal?

Potato Story Is Halal Certified My Jakim Her is Further Information On Malaysia Halal Portal About Potato Story Read Here

Does Potato Story Offer Delivery Services?

Yes, Potato Story offers delivery Services using third-party Delivery partners like Food Panda and Grabfood.

What Are the Opening Hours at Potato Story?

Some outlet Opening Hours are 10:00 am – 10:00 pm, but some outlets Have different Hours, so I Prefer To contact your Nearest Outlet To know their hours. Reminder: while events and occasions, opening Hours Can be Different 

What Price Range Of Meal Potato Story Serve?

Potato Story offers smacking Meals in an Affordable Price Range Between RM 15.00 to RM 8.00

When Potato Story First opened?

Potato Story First Opened in December 2011 in the Giant Hypermarket Kota Padawan, Kuching

What type Of Restaurant is Potato Story?

Potato Story Malaysia Is a fast-food restaurant that offers a diverse variety of Lip-smacking snacks to satisfy everyone’s appetite.

Chin Yen

Welcome to Taste of Malaysia! I’m Chin Yen, a passionate Malaysian foodie who loves discovering and writing about the diverse cuisine my country has to offer.

As a local food-obsessed explorer, I enjoy seeking out little-known eateries and hawker stalls in search of hidden gems that serve authentic, delicious Malaysian fare. I get excited about finding those hole-in-the-wall spots off the beaten path that offer traditional recipes, family cooking, and an intimate dining experience.

Popular Restaurants