My companion and I visited at 1PM on a Tuesday. For an almost empty restaurant, the service seemed slow, although our waiter was very cordial, competent and helpful.
This restaurant is in an attractive location that has housed several restaurants, most recently a Chinese buffet. For the $8 to $14 price range, the food is wildly uneven in quality. Our fish entrees were well prepared, well presented and tasty, but the "sides" were a deal breaker for me. My friend and I selected four of the side dishes, none of which was more than barely edible. They came in tiny 1/2 cup side dishes, lukewarm, dry and extremely bland; my friend asked for an order of French fries to replace one of them.
I'm not sure why Waco doesn't attract decent places to eat other than more joints serving greasy, unimaginative burgers, barbecue, chicken fried everything or bland, interchangeable Tex-Mex emporiums.
I had high hopes for Ocean Fish & Steak, but won't return after this misfire. This place wouldn't last a fortnight in Austin --or even Temple. A lot of money leaves Waco for points north and south in search of memorable dining.