There is a large diversity of restaurants in Amsterdam, especially if you are looking for Asian cuisine, although much of it is tailored to the fairly bland local tastes and might not have the fire you would expect. The influence of the Dutch colonial past is apparent, as can be seen in the wide array of Indonesian restaurants. Most Asian restaurants are clustered at the Zeedijk in Nieuwmarkt, for this reason often dubbed as Amsterdam's Chinatown. It's also home to many tokos, small Asian grocery stores that sell Eastern food and spices. Indonesian restaurants are usually of excellent quality, but Indian ones can be expensive and of poor quality. Chinatown also offers plenty of Chinese, Thai and Japanese restaurants. Nearby is the Damstraat, a fairly busy road filled with small and cheap Chinese and Middle Eastern restaurants - expect sticky tables, but it's definitely a good place for budget travelers. The numerous falafel bars have a good value, often sporting a "all you can pile" salad bar.
Surinamese food is widely available and worth a try. The highest concentration of Surinamese restaurants can be found in the South, especially in the Albert Cuypstraat. And the Vlaamse Frites -- large Belgian fries served with mayonnaise -- are great. Eetcafe's are pubs serving dinner too. Many restaurants of all kinds can be found in the Haarlemmer Neighborhood (north of Jordaan), and in the narrow streets crossing the two. Also worth trying is the Van Woustraat in the Pijp, or continue to the Rijnstraat in the Rivierenbuurt. Exquisite but expensive restaurants can be found in the Utrechtse Straat.
Local cheese is marvellous, buy some at the Albert Cuyp market, or at specialist cheese shops found around central Amsterdam. Dutch cheese is traditionally firm, and is made in large wax-covered wheels, and falls into two main categories - Young and Old. Within those categories, there exists a rich variety. Among the more unusual young cheeses is cumin (Komijn) cheese, which is particular to the Netherlands. Sheep (Schapen) and goat (Geiten) cheeses are also common. Old (Oud) cheese can be made of any sort of milk, and is often reminiscent of Italian parmesan in consistency and sharpness of flavour.
Don't forget to taste the main culinary contribution of the Amsterdammers to the world: Heineken - oh, except you've already done that, and it doesn't taste any better in Holland. Try some of the other excellent beers you can get from this part of the world - including "witbeer" (White beer). Also check out "bitterballen", a kind of fried meatball, and the "kroketten" (the same, but shaped like a cylinder). Last but not least, don't forget to try a traditional herring or a "broodje haring" (herring sandwich), available from fish stalls around the city. Herring in Amsterdam is usually served onions and pickles. A good try is the fish stand on the Koningsplein near the Flower Market. If you're visiting in late November or December, you can enjoy oliebollen, which are round blobs of sweet fried dough embedded with raisins (sultanas) and dusted with powdered sugar.
Avoid at all costs any steak house in the centre - they are well known tourist traps. You will also never be hungry enough to make Febo a good idea.
Try 'Studio 2' located at flower market in center especially for breakfast. Nice atmosphere and good service with nice staff with resonable prices.
Long Pura, Rozengracht 46-48, ? +31(0)20-6238950. 6-11 pm. Some of the most excellent Indonesian food to be found in Amsterdam. Try the rice table; the flavors are amazing and you will not go away hungry.