Head to Bay Ridge for their Lamb Haneeth—tender meat over rice with spiced potato curry—plus excellent Qahwah coffee that's worth the trip alone.