The Sunshine Restaurant features local foods (Curried Chicken or goat, etc.) and vegetables in lunches of two sizes. It is inexpensive: two small lunches with drinks was 25ECD, large is 10ECD more for two, (25ECD=10USD)
You go down the south side of Back Street from the Market toward the Cathedral and look down the alleys. You'll see this sign. Walk down to it and up the stairs. It is very popular at lunchtime si get there early or late.