Just been for a couple of weeks in Malaysia so thought I'd share my culinary experiences over there.
They like to eat some strange stuff over there for sure. The gf and I impressed all her family though by eating everything that was put in front of us. They told us they'd been worried about what to feed us as they know how fussy the english are but we soon showed them that we're not all squeamish when it comes to food.
Breakfast was one of my favourite meals of the day. Either loads of dim sum, plates of noodles or noodle soups, roti with egg and curry sauce, plates of curries or big bowls of congee. For the first week we were with the gf's family so got to eat in local restaurants which don't appear to get a lot of white folk as people stared at me continuously while I ate. There's no rest from weird bits even in the morning though and a couple of the breakfast delights were mixed pork noodle soup (pork, intestines, liver and stomach being the mixed pork) and another dish consisting of a big slab of fried, then braised then stuffed pig skin a top a plate of fried noodles. Both of these were actually really tasty though and I'd happily order them again.
Down in Semporna with just the gf and I we had lots of lovely seafood: crab, mantis prawn and slipper lobster from sea to plate within about 10 minutes. We couldn't let the new food experiences stop here though just because we didn't have any locals with us though so we had fish stomach soup one night and fish head soup the next. I really liked the fish stomach soup which was made with salted veg and loads of chunks of the fish stomach which was similar in texture to the braised pig skin but with a nice sweet fishy taste, the gf wasn't a fan though although she loved the fish head soup but I found picking all the bits of fish off a bit of an effort, the heads did give the stock a great flavour though.
All over the place we had a great veg called kangkong
http://www.tribo.org/vegetables/kangkong.html
fingers crossed they sell it in china town as the irony stalks and leaves were great with oyster sauce or chilli and shrimp paste.
We had one fine dining experience which was quite nice. In a country where a huge bowl of fresh seafood noodles costs 5 rm (80p) we had abalone with oyster sauce and a bowl of birds nest soup each at 100 rm. The abalone was great (even if you got one 50 gr slice for that) but we mistakenly ordered a sweet birds nest soup which was like coconut rice pudding.
We took the plunge and ate a durian too. The taste is actually quite nice although the smell is fairly revolting and very overpowering, especially sat next to a stall with about a hundred fruit on it. The flesh is very moist and warm and sort melts in the mouth coating the interior like a ripe and runny cheese. Definitely worth a go although the durian sweets I bought back for the colleagues aren't going down to well.
One Tawau delicacy we had was very reminiscent of cerviche. White fish was sliced thinly then mixed with sesame oil, vinegar, chilli sauce and lots of ginger then left so the vinegar could 'cook' the fish a bit. This was so tasty and will definitely be attempted at home.
All in all the food is amazing as is the country. The only real disappointing meal was in a hotel which served western food along with the eastern food but we only went there as some of the gf's family liked to eat western food for a treat.
I took lots of photos of the food (and a few non-food) if you're interested
http://www.cig.canon-europe.com/album/g ... cale=en_GB