Nando's in Leisure Mall Cheras
DOES NOT ACCEPT AMEX

As reported before, Nando's USJ Taipan also accepts Amex. 

Sorry, forget to add on one more important points for Samsung centre Sunway pyramid. There are two shop lot with name Samsung over there. Choose the one only sell tablets and smartphone and nearby Burger King. Not the one facing Aeon Jusco. Furthermore, the Samsung centre over there does not charge any additional fees like 2% for instance for purchase using amex. My friend bought a smart phone with only RM 399 that time and pay by amex. No additional charges as well

nothing to be embarrassed la. we have the right to ask. not every single outlets using same terminal and/or card acceptance. some probably not yet upgraded.

h&m sunway pyramid already accept amex? few months back, before even browsing their products, i purposely asked the cashier first whether they accept amex, they said no. then i left the shop 

most forumers here did mention generally h&m doesnt accept either.

I recently (last week) went H&M Sunway Pyramid and they did not accept AMEX. Funny.

H&M really make me disappointed... I went to H&M paradigm mall today, and the staff upfront reject my payment for amex! For this time I ask the staff WHY? Last time I used here the staff accept it. And the staff reply me this is the new policy instructed! It is really funny for me. All the H&M use maybank terminal machine, and the machine can accept amex in fact, but they refuse to accept due to amex charges. Sad case. As per Lostandfound replied, Sunway pyramid H&M also not accept amex already.. Now left setia alam H&M.. Hopefully they don't change it to reject...

we can use Amex to pay Unicef donation.

Just went to main place,
Main Place Shopping Mall - Japanese Food Sushi Zanmai & Uniqlo accept AMEX.

Whoa Secret Recipe Beyonf Veggie actually has a promotional tie with Maybank cards (including Amex) up for complimentary starters.

I just used it last week at Beyond Veggie TTDI and got a free starter.

Complain to Maybank or Secret Recipe....

Taken from Maybank site:

Beyond Veggie

Enjoy great cuisine at Beyond Veggie and get complimentary one (1) appetizer with minimum RM38 spend on à la carte dine-in. Mark your calendar as the promotion starts from 1 April 2014 till 31 March 2015.

Terms and Conditions:

Offer is valid with spend in a single receipt at all Beyond Veggie outlets in Malaysia.
Complimentary appetizer is redeemable for dine-in only and has to be confirmed prior ordering.
Only single redemption per card/visit, no splitting of bill is allowed.
Offer is not valid with other promotions/offers and coupons/vouchers.
Payment must be made with Maybank Credit/Debit Card issued by Malaysia, Indonesia, Philippines and Singapore.

Jaya Grocer - Empire Shopping Gallery has "AMEX Welcome" sticker at their cashier counters... I didn't test as using PBB VS