Gelato down Pedlar's Street
The Verandah Bistro is a lesser known hotel restaurant on the third floor of the Hilton Residences. It does average hotel food with a nice poolside view.
Cafe Shaze is another one of Colombo's many cafe-restaurant-lounges. They serve the usual Western dishes, mocktails and coffees - the food is alright and it's pretty much on par with other cafes.
Panino makes excellent sandwiches. Filled with tasty ingredients, grilled, prepared with love. If you visit the Good Market each Thursday they're well worth a try. Otherwise they're a good choice…
Thin crust, wood-fired pizza, with toppings like Pol Sambol. Michaelangelo is good for delivery, if you're really patient.
Rocco's has a good dine-in restaurant in Rajagiriya serving wood-fired pizza with a wide range of toppings.
Machang Nawala is at Nugegoda now. After the untimely death of their Nawala branch, Machang has claimed a new spot down Stanley Thilakeratne Mawatha.
Harpo's is known for their premium pizzas. The delivery though was an arduous process and took way longer than we expected.
As far as safe bets go, Bayleaf is right up there. Good Italian fare at not too exorbitant prices, and a rather extensive menu to choose from.