About Us

Chef Paul Lewis is the creative mind an owner of Heaven Café. Although Chef Paul’s love of food began at a very early age in the kitchen with his Mother, it was not his original career path. He first spent twenty years in the United States Army reaching the level of Sergeant as a Leadership Training Instructor. Chef Paul began his culinary journey by attended the Art Institute of Atlanta. His first job in the culinary field was with the Sheraton as a line cook in Columbus Ga. He has spent the last 15 years climbing the culinary ranks from line cook to Executive Chef to corporation chef of the pecan restaurant. From Sheraton he moved on to Coke Cola, then Morehouse School of Medical as the Sous Chef, he was then recommended for the position of Executive Chef at Alabama State University, and has also held the office of Assistant Food Service Director before leaving to begin The Pecan with a partner. After building the Pecan to a locally renowned 5-star restaurant with his signature southern fusion food and elegant touches he has finally decided to start a legacy all his own. Inspired by his faith and love of elevated simply delicious food he has created Heaven Café.

Joining Chef Paul in this venture is his staff of three young creative Chefs. Each chef brings their own unique offerings that enrich your experience at Heaven Café. Chef Destiny brings unique bold flavor combination to her homemade cookies, breads, and muffins. Chef Sha-Undra, creator of Yum Yums Divine Pastries, crafts magical edible works of art in the form of custom cakes. Chef Shannon, Owner of Destined Catering, is responsible for the decadent, highly addictive specialty cakes and cupcakes. Chef Paul and his crew are passionate about presenting you with flawlessly executed divinely flavored food.

Rounding out your culinary experience is Ms. Cheryl who ensures that when you walk in you know you are welcomed and comfortable. Ms. Cheryl is Heaven Café’s Restaurant Manager.  Her greatest passion in life is to own her own restaurant.  And with the grand opening of “Heaven Café” in Locust Grove, Georgia, she is now closer to her dreams.  She has 30 years of experience in the hospitality industry, restaurant management and customer service. A native Philadelphian, she joined and served 20 years in the U.S. Air Force as a flight attendant.  Upon retiring from military service, she accepted the lead flight attendant position for actor, John Travolta.  After flying three years with Mr. Travolta, she completed her degree, Bachelor of Science in Hotel and Restaurant Management, and an Associate of Arts in Business Management. After completing her education, she accepted the General Management position at "The Pecan" a fine-dining restaurant in College Park, Georgia.  During her 10-year tenure, the Pecan became well known for its customer service, delicious foods, and outstanding chef.  The Pecan attracted many high-profile guests and their families, including: Martin Luther King Jr.’s family, NBA Basketball player Chris Webber, T.V. Judge Hatchett, casts of Housewives of Atlanta, Kandi and Todd, and the legendary Patti Labelle.

The team at Heaven Café are all proof that with initiative, hard work, and dedication, all dreams can come true!