I've had a reasonably priced steak frites a couple of times at a place right across the street down at the bottom that has like TVs and stuff in the window kind of a retro looking atmosphere.

There have to be some good places to eat in Montmartre. I had chocolate and pastries at some place that was fun. There are lots of cafes in that area