Sugar apples/sweetsop (Annona squamosa). I love these. Red ones are not as common as the green ones, but no difference in taste though. More about sugar apple here.

Try not to call this custard apple as custard apple is a common name for a few types of fruits/trees. Check this out.

Thai sugar apple. Really not nice. The texture and even the taste were different.

I think it's similar to cherimoya?
Tampoi (white fleshed) and the other (orange fleshed). Tasted somewhat similar - slightly sweet, and sourish.

More info on Tampoi here.
Red dragon fruits /Pitaya. White version is available too.

Starfruit.

Star gooseberry, Phyllanthus acidus. Any idea what it's called in Malay?

Tarap/terap. Not available in Peninsula Malaysia though. Only in Borneo. I had this in Tawau, Sabah. More about it here.

Durian - the king of all fruits!!! More about it and our visit to a durian orchard here.

Mangosteen, another of my favorite!!!

Pulasan. It's like rambutan but with harder shell. Tastes better than rambutan though IMO.

Passion fruit

Cempedak

What it looks like inside.

The fruits inside can be eaten raw or deep fried like this

Buddha's Hand. It's a type a citrus.

Persimmon /pisang kaki. Imported. Not grown in Malaysia.

Not sure if this is langsat or duku or lokong :D

Barhi Natural Desert Dates. Imported. Refreshing! Sweet but not as sweet as the dried ones, with the crunchiness of a medium ripe pear, and just a slight hint of bitterness, depending on the ripeness! Absolutely wonderful.

Salak. From Indonesia.

Sugar apricot from Turkey

Alphonso mango (?) from India. RM10 for two. (RM5 each). Weighed in a about 12 Oz (340gm) each. Sweet and really great richness and flavor!

Some local mangoes. Very nice.

Red skinned banana, not as common as the green ones. Tastes slightly different.

More will be added to this post from time to time.