La Madeleine, which is operated by a Houston-area franchisee in Southeast Texas, shuttered to make way for a new Austin-based restaurant.