About Us

Chef Paul Lewis, a Detroit native, is the creative mind and owner behind our beloved Heaven Café! Growing up, and being the baby of nine siblings, Chef Paul had his eyes on his mother as she cooked and prepared delicious meals for the entire family. This is where his love of food began, but, being a culinary mastermind was not his original career path! Chef first spent twenty years in the United States Army, going from a recruit to the level of Sergeant, as a Leadership Training Instructor.
After retiring from the army Chef Paul began his culinary journey by enrolling in the Art Institute of Atlanta. Once he completed their program, he got his first job in the culinary field, at the Sheraton hotel as a line cook! Since then, Chef Paul has spent the last 15 years climbing the culinary ranks, from line cook, to Executive Chef, to Corporation Chef he has done it all. After moving on from the Sheraton, Chef Paul took his talents to Coca-Cola, from there, he became the Sous Chef at Morehouse School of Medicine. Shortly after, he was recommended for the position of Executive Chef at Alabama State University; and before ending his tenure there, he was promoted to the office of Assistant Food & Service as the director! Upon moving his way up at the University, Chef Paul went into business for himself and was a partner at the highly acclaimed Pecan Restaurant in College Park, GA. Here is where he built a rapport with the city of Atlanta, constructing the Pecan up to a five star renowned restaurant. He brought his signature southern fusion food and elegant touches to a fine dining experience, earning many awards and accolades, and was featured on the Food Network, Atlanta Eats and appeared in many culinary magazines. The Pecan was a success, but Chef Paul ultimately had a goal, to start a legacy all his own. This led him to his final destination, inspired by his faith and love of elevated delectable food, Heaven Café was created.

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!