I have been to Space many times in the past several years, and I have never had a problem finding something delicious to eat. The bar is also a favorite of mine.
Recently, though, there has been a shift in ownership (one owner bought out his partner) and I think it has improved dramatically in many ways, especially the service.
There is a wide range of food styles to choose from, including pasta, steaks, vegetarian and seafood. It can be a casual place for business lunch, or a nice restaurant to bring family and friends. The atmosphere is great, and definitely unique to St. Louis and the Hill.
I recommend another journey into Space.