Have you been to the downtown breakfast/lunch joint called Eat? Was the best meal I had last time I was in Vegas. Had the Pasole soup and Oyster PoBoy. Few tables around us were having breakfast and it looked amazing as well. Reasonably priced. Definitely worth checking out.
http://eatdtlv.com/