I've visited Flying Falafel and Po-Boy's twice and on both occasions I have found the food and service to be absolutely superlative. If you enjoy Middle-Eastern fare, please try the spicy chicken shwarma with hummus on the side. They had a "special of the day" yesterday that was some kind of Middle-Eastern stew served over rice. It was just delicious - all the veggies were fresh and plentiful, the chicken pieces were flavorful as was the cumin/corriander(?) spiced gravy - this is real home cooking and I urge all chowhounds to get out and try this relatively new addition to the UT dining scene
Both times I've been in this,order-at-the-counter - 6 table place, I've been the only customer, so I'm a little concerned they are not getting the business they deserve.
I have not tried the Po-Boy's or the cajun food yet, but I will certainly be back soon to try them.
Prices are very reasonable: $5.99 for the shwarma plate. The atmosphere is very clean and pleasant, but this is by no means a fancy restaurant - the focus is on the food which has consistently been fresh, hot, prepared to order and just delicious.