Midrange
Dosa
They specialise in traditional Southern Indian cuisine, especially the eponymous 'Dosa' a rice and lentil pancake with a variety of fillings. The food is outstanding and well worth hunting out. The dosas are exceptional and a treat worthy of a visit by themselves.
Sari Citra
Located just off the far end of the De Pijp neighborhood's famous the Albert Cuyp Market, Sari Citra is one of the most delicious and most affordable Indonesian restaurants in town. Be sure to try several of the selections as the friendly staff builds a plate for you. Don't show up right at 5PM unless you feel like waiting in line behind a lot of hungry locals just getting off work. Open during the week from 2PM-9PM, and from 3PM-9PM on weekends.
De Orient
Small restaurant serving authentic Indonesian cuisine.
En Route
En Route offers the French cuisine for very reasonable prices €22,50 for three courses. The chef changes his surprisingly good and creative dishes every week. Just opened, still fresh and comfortable!
Q's Café
Q's is worth a visit with its pleasant canal setting just around the corner from the Albert Cuyp Market. It does a wide variety of sandwiches hot and cold at extremely reasonable prices, as well as pancakes, soups and all day cooked breakfast. It also stocks a really good beer from the south of Holland and is the only place in the city that serves it. Definitely at least worth one of their excellent coffees which come in a variety of flavours.
De Pijp is an excellent area for getting ethnic food that belongs to former Dutch colonies, such as Indonesian or Surinamese cuisine. Koreans have congregated in the area known as Buitenveldert, so that's an excellent location for Korean cuisine.