[ Explanation time...! ]

A tsundere cafe is a restaurant that has the peculiarity of having maids that are... rather rude to their customers. That is how they're "tsundere". From what I know, being tsundere means being harsh on the exterior, but actually good hearted in depth...