Leibman’s Eatery, Market and Gifts, 10100 Katy Freeway, opened April 16, as the new location of what was once Leibman’s Wine and Fine Foods.