Benfica is a very popular barbecue restaurant in Praia. You get tasty grilled meat with fries, local company (and loud tv probably). Not an advisable choice for vegetarians though, since there is only one standard meat dish on offer basically. But it's prepared deliciously - so if you like some meaty dinner, go for it!
Favorite Dish: Well, there's only one dish: Meat skewers with fries. Limited choice, but tasty
"Sovaco de Cobra" means "armpit of the cobra" in Portuguese. Apart from the funny name it offers delicious French crêpes with both salty and sweet fillings. The service is sometimes a little slow, but who cares when sitting outside on a chilly Cape Verdean night? Apart from crêpes they also offer rather cheap meat and fish dishes which are excellent as well. This place is certainly above Praia average standard and you will visit it more than once if you get the chance.
Favorite Dish: Crêpes with cheese, tomato, ham and onions as a main dish. A crêpe with lime juice and sugar for desert -mmmh....
A cozy restaurant with nice staff, they serve local dishes that are a bit tastier than most places. Try the shrimp coctail and the coffee, most nights they have got local bands playing. If you are going on a weekend try to get there early - its a popular place.