Cancel

    Open app

    Search

    Paella New Orleans

    5.0 (1 review)
    Open Open 24 hours
    Updated 3 months ago

    Get pricing & availability

    You can now request a quote from this business directly from Yelp

    Services - Paella New Orleans

    Allergy-friendly catering

    Gluten-free catering

    Halal catering

    Paella New Orleans Photos

    You might also consider

    More like Paella New Orleans

    Recommended Reviews - Paella New Orleans

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    3 months ago

    Business owner information

    Photo of Mohammed S.

    Mohammed S.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Paella New Orleans

    You might also consider

    Elke's Market Cafe

    Elke's Market Cafe

    (248 reviews)

    $$

    The Nutty Creation Is the One to Order…read more Elke's Market Cafe is a cozy, approachable spot that does simple things well. The standout for me is Elke's Nutty Creation, and now that I know what's in it, it makes complete sense why it's so good. The combination of pecan cheddar spread, bacon, candied jalapeños, and peach preserves on toasted molasses wheat bread hits that perfect sweet-savory balance. It's rich without being heavy, a little sweet, a little salty, and just enough heat to keep it interesting. One of those sandwiches that sounds unusual, but works surprisingly well. The café itself has a relaxed, welcoming feel, and service is friendly and easygoing. A great spot for a casual lunch when you want something comforting, but a little different. If you're unsure what to order, the Nutty Creation is absolutely worth trying.

    Updated review: 2/23/26…read more FOOD: The food here is always consistently good & has been over the years. The ownership changed hands after the pandemic, but the quality of the food has remained unchanged. It is a great place to go for just about anything. I especially love the soups and sandwiches. The only deduction in a star is I wish they had the chicken & wild rice consistently more available on the market side and a few more dessert offerings in the restaurant. All they have is lemon bars, cookies, banana pudding. I would like to see a daily pie special. ATMOSPHERE: This is a solid place, clean, good for kids, families, ok for a first date and coffee--definitely not romantic. It is always clean and neat. SERVICE: You order at the register and they bring it out to you, but it is pretty low-key. All team members are great. TIP: Pick up a freezer meal when you leave. Their casseroles and dips are great for emergencies or a night off.

    Beyond The Box Catering

    Beyond The Box Catering

    (27 reviews)

    We had the absolute best experience with this catering team for our wedding! They truly handled…read moreeverything--bartenders, linens, plates, silverware--and made the entire process feel so seamless and stress-free. From the very beginning, they were incredibly patient as we worked through decisions and changes, and always made us feel supported every step of the way. Their attention to detail and organization really showed on the wedding day--everything was set up beautifully and ran so smoothly. And Tawny is simply the best! She went above and beyond to make sure everything was perfect and that we felt taken care of. The number of guests who came up to us saying, "That was the best meal I've ever had at a wedding!" was unbelievable. We couldn't agree more--the food was incredible. We couldn't have asked for a better team and would recommend them 100%.

    Wow..Beyond the Box catering did a phenomenal job for us at our recent wedding reception! We were…read moreso impressed with everything from the delicious food, the excellent service, extra care and intentionality, and all the ways BTB was easy to work with during the 7 months of our planning. Thank you so much, Tawny, Franklin & BTB Catering! Your team executed our vision for our reception so perfectly, paying special attention to all the details. Appreciate the way you were also patient with us thru any changes that needed to be made. I really hope we get to work with BTB Catering again in the future!

    Barons Catering

    Barons Catering

    (4 reviews)

    Absolutely love love loved them!!!! They worked with me on everything after another vendor bailed…read moreon me and I scrambled to find a replacement. They entertained my guests as much as my dj if not more lol. The team was kind, happy, energetic and light hearted. The owner who personally helped me with my delema is the kindest person iv met. He went above and beyond my to make my big day perfect. He cared so deeply about his brides that it was easy to make my choice with them. If you are looking for the perfect choice you found them!!!!! I'm to this day still receiving remakes about the food lol. AMAZING IN EVERY WAY THANK YOU GUYS!!

    Disappointing Experience with Barons Catering…read more I am writing this review to share my experience with Barons Catering regarding our wedding on December 27, 2024, which was a significant letdown. We had booked Barons Catering for my son's wedding and paid for the services in full a month in advance, feeling confident in our choice. However, to our shock and dismay, we discovered the night before our wedding that they would not be showing up. An email sent to my daughter-in-law that went to spam was discovered after many attempts that week to reach out and ensure things were still good. (It's notable to say that ALL communication till that point was with me, the mother, and I did NOT receive an email). So clearly, he was hoping this would be missed. Despite our numerous attempts to reach out via phone, we received no response. This lack of communication and professionalism left us scrambling for last-minute alternatives on what was supposed to be one of the happiest days of their lives. Lucky for us, Rosa's, a local fast food place, jumped in with hours to spare on a 100-person wedding!!!!!!!! The failure to honor our agreement and the complete disregard for our situation is unacceptable. I would strongly advise anyone considering Barons Catering for their event to think twice. We were left disappointed and stressed, and I hope that no one else has to go through such an experience. On top of everything, the email promised a refund to which all calls, emails, and messages have gone unanswered. We will be taking to social media now to ensure others do not go through this.

    Paella New Orleans - catering - Updated July 2026

    Loading...
    Loading...
    Loading...