Prado does incredible farm-to-table cooking. Expect seasonal, modern Portuguese dishes. They have an amazing list of biodynamic and natural wines as well. 

This is cute little café hidden by the walls of the Castelo de São Jorge. With a great view overlooking the city, enjoy a drink and a bite to eat whilst watching the sunset. It is truly idyllic.  

Take a seat at this un-assuming looking restaurant and eat some of the best local Portuguese food you'll find. The vibe and service is just as if you are eating at a friend's house, you'll love it! Cash only so make sure to bring some euros.