Flying Falafel & Po - Boys At Flying Falafel & Po - Boys, our authentic Mediterranean recipes are what keep our customers loyal. From the stuffed grape leaves, zatar pitas and hummus to—of course—the falafel, we’ve figured out how to serve up the best of the Mediterranean in our own unique way. Also, come try our six-inch po boys served up with heaps of catfish, crabcake, shrimp, oyster and tilapia fresh from the fryer. Once you take a bite, you’ll really feel like you’re flying! Have a sit-down dinner in our restaurant, located at 2001 Guadalupe St. in Austin, or order online for fast delivery and friendly service to your door. Order Online Payment Options