I actually would rate this closer to 3.5 stars rather than 4, but that option is not available.
Like most everyone else I suspect, I became aware of this place through Diners Drive-ins and Dives, and put it on our to do list when in Houston.
The strip-mall location/modest interior did not bother me at all. The service was fine. The bathrooms definitely were on the grungy side but at least there was soap. I travel to Eastern Europe a lot so I was familiar with the genre.
We started with the meza plate, a combination of peppers, feta cheese, homemade salami and pastrami, cabbage, and red sauce which I can't remember how to spell but it basically is similar to adjika or pureed salsa in the US. It was really good, especially with that wonderful homemade bread. I think this was the highpoint of the meal.
The wife got the Hadjijski Cevap, which basically are the ground meat sausage logs with potatoes and other vegies in a cream sauce. The dish was tasty but was served barely warm. The meat was inconsistent, there were big piece of beef that apparently were left-overs from something (gulash?) and the ground meat sausage logs. Odd.
I opted for the cabbage rolls, which usually are pretty safe. Mine two were served barely warm, actually cold, and I sent them back. They came back hot, but the cabbage was not all the way cooked so it was tough and stringy. The sauce lacked depth and complexity. So, overall, it was a pretty average dish and I would not order cabbage rolls again. The wife's are far superior.
If you have not tried East European or Bosnian food this is a good sampling. They help you out by indicating on the menu "Guy's favorites" (none of which we actually ordered).