Restaurants like Theodore Rex - casual fine dining?

My partner and I went to T.Rex recently and LOVED it. Our favorite part was that it was quiet, fine, and a touch beyond the ordinary while still not being intimidatingly fancy. We could pop in somewhat on a whim instead of dressing to the nines.

We loved the tomato toast, braised greens, and red fish in particular, but neither of us are very picky with food. The emphasis on sparkling wines was also really nice (we got the lambrusco).

Any similar recs? Especially further north or west in Houston.