West Side Market is probably one of the best things about Cleveland! I literally visit the market every week for fresh produce, gourmet meats and breads, and for the culture.
You will basically find anything you could want as far as food is concerned at the market. It is very similar to more famous markets such Reading Terminal in Philadelphia but I think it is just as good.
The quality of the food you will find here is second to none and it is a very unique experience.
As is mentioned in most of the other reviews, parking is free and the prices are cheap so there is no reason not to go. For those on government programs such as Food Stamps, most of the vendors will take your payments so there is no reason you should not be eating healthy foods.