I had the best enchilada of my life at Luchita's. It's surprisingly hard to find enchiladas with a verde sauce in Cleveland - at least in a restaurant that doesn't make me uncomfortable with crazy decorations. Or one that doesn't cook everything in pork fat.
Overall? Good food. Free chips and salsa. Fast service. Lots of vegetarian options. More margaritas than one person could conceivably drink in one sitting. It's definitely worth checking out. There are multiple locations around Cleveland.