219 DeKalb Ave.
After Colonia Verde caught fire in February 2015, devastating the small neighborhood restaurant, owners Felipe Donnelly and Tamy Rofe took over four months to rebuild. But Colonia Verde is back, and it’s stronger than ever. This time around, there are two new menus, and the setup is slightly different: The front room will function more as a bar, with snacks like rosemary-and-duck-fat popcorn and grilled spare ribs, and the full menu includes some new dishes like lime-shrimp tostadas, fish in a grilled corn husk, and a selection of sausages, mini-arepas, and queso fundido. But steak remains a priority here, and there are four different cuts now on the menu — plus Colonia Verde’s excellent burger with pão de queijo (Brazilian cheese bread) as its bun. Fortunately, the space — which earned a nod from the James Beard Foundation for Outstanding Restaurant Design — is just as lovely. The outdoor patio is certainly one of the best under-the-radar outdoor-dining spots to be found in New York.