Menchie's Frozen Yogurt Located in Houston, TX takes pride in providing the best frozen yogurt in Houston! Menchie's Frozen Yogurt is located in East Houston. We have a great selection of fro-yo treats! If you’re looking for ice cream, but want a healthier option with more selection, stop in for the best East Houston frozen yogurt!