Get a free estimate today! It will be a pleasure to serve you!

About Us

The Best Catering Services in Terrytown

Welcome to Paula's Taste of Soul Catering LLC, your gateway to the soulful flavors of New Orleans and the unrivaled home of the "Eggroll Queen" herself. Founded and proudly 100 percent woman-owned, our journey is one of passion, flavor, and community. At Paula's Taste of Soul Catering, we're not just about food; we're about bringing people together through exceptional cuisine. Known as the "Eggroll Queen of New Orleans," Paula has captured the hearts and taste buds of those who seek her out, and her culinary creations have become legendary in the Crescent City.

Our commitment to quality and excellence extends to every aspect of our business. We employ mature and dedicated team members who take their roles seriously, ensuring that every dish is prepared with care and precision. When you choose us, you're not just our customer; you become a cherished part of our extended family. As we continue to grow and expand our reach, we take pride in the anticipation of those who eagerly look for us, wondering where we'll show up next to share our culinary delights. Whether it's the rich and diverse flavors of New Orleans cuisine or our famous eggrolls that you crave, we promise an experience that's not just about the food but also about the warmth, hospitality, and sense of belonging that come with it.

Join us on this flavorful journey and become a part of Paula's Taste of Soul Catering LLC family, where passion meets tradition and every bite tells a story. We're here to cater to you, nourish your soul, and create unforgettable memories, one delicious dish at a time. Contact us today at (504) 472-7726 to order our delicious creations or hire our catering services. It will be a pleasure to serve you!

Get in Touch

Get in Touch!

Our team is here to understand your needs and prepare everything for your next event! Please send us a message, and we will reply as soon as possible.