Originally Posted by stut

I do this a lot. The only problem I have is that my favourite Indonesian restaurant (Tempo Doeloe on Utrechtsestraat) is so heavily booked, getting any table is often an issue...

A good option, if you're into your meat, is to sit at the bar in Café de Klos on Kerkstraat. Excellent T-Bone, and chatty staff (with a very sarcastic sense of humour).

Otherwise, if you feel a little self-conscious dining alone, I enjoy two hotel restaurants (often visited by locals - not your standard hotel fare) in the Oud Zuid, where you will be far from the only one. One is the Mangerie de Kersentuin in the Bilderberg Garden Hotel (on Dijsselhofplantsoen), the other (especially good for fish) is in the Le Méridien Apollo hotel (on Apollolaan). Tram 5 to Apollolaan will see you right for both of these. Neither are especially cheap, but the food is very nice.

If you do want to try Indonesian food (again, this is relatively expensive, but very good), Indrapura on Rembrandtplein is very good at accommodating you on your own. For the snack bar places, my favourite is an Israeli one called Baba, on Halvemansteeg, just off Rembrandtplein.