Restaurants and Dining Guide - Paul's Oasis is a General restaurant located at 8021 Kingston Pike, Knoxville TN 37919. Paul's Oasis is also a restaurant specializes Bar and Grill, Southwestern, Steak, Take Out, etc. If you are a restaurant owner you can contact us to submit your business and get it listed in our restaurants and dining guide for free.