Find Local Wedding Vendors

Discover and connect with wedding vendors that share your taste and your budget. With trusted reviews, you can rest easy that your wedding day will be as beautiful as you envisioned.

Catering in Paso Robles, CA,
(805) 975-5520
Overall Rating
5.0 out of 5
Quality of Service:
  • Responsiveness:
  • Professionalism:
  • Value for Cost:
  • Flexibility:
  • 18 Reviews


    Stephanie M.

    reviews
    5 out of 5
    Quality of Service:
  • Responsiveness:
  • Professionalism:
  • Value for Cost:
  • Flexibility:
  • What an honor, joy, and privilege it was to have Stein’s cater our wedding!! Nancy and her family are the kindest, most wonderful, down-to-earth people, and took such wonderful care of us throughout the entire planning process. We are a COVID couple, and had to completely move our entire wedding from May 2020 to May 2021 with little lead time. Stein’s was PHENOMENAL throughout the entire process, constantly reassuring us that they were on our team and would be with us through thick and thin. Our guests RAVED about the food and service, and we feel so lucky to have had the opportunity to work with them. They even accommodated some very particular dietary restrictions with ease, patience, and grace. Cannot recommend this company enough!!

    Cierra

    reviews
    5 out of 5
    Quality of Service:
  • Responsiveness:
  • Professionalism:
  • Value for Cost:
  • Flexibility:
  • Food was absolutely amazing!!. The hospitality was amazing!!

    Jodi

    reviews
    5 out of 5
    Quality of Service:
  • Responsiveness:
  • Professionalism:
  • Value for Cost:
  • Flexibility:
  • I can’t say enough great things about Steins BBQ! They are the nicest family and have been so very helpful with every aspect for our wedding! From the very beginning, responsive, kind, helpful and of course their new restaurant downtown Paso was awesome to do our tasting at! You will be very happy you chose them!

    Tami

    reviews
    5 out of 5
    Quality of Service:
  • Responsiveness:
  • Professionalism:
  • Value for Cost:
  • Flexibility:
  • From planning to execution on our wedding day, we hit the jackpot when we hired Stein’s BBQ. Nancy and Brian were a pleasure to work with. Nancy helped me tremendously with the planning and that is something I didn’t expect. The food was amazing and their team provided awesome service throughout the entire reception. We didn’t have to think about anything during the reception because they took care of it all. Their dedication to providing you (bride and groom) and ALL your guests with a wonderful experience can’t be beat.

    Cassidy

    reviews
    5 out of 5
    Quality of Service:
  • Responsiveness:
  • Professionalism:
  • Value for Cost:
  • Flexibility:
  • We used Steins for our daughters rehearsal dinner at Dancing Deer Farm on July 6th. They were great to deal with, even gave us warmers that we returned the next day. Food was all packaged for us and all utensils, plates etc, were included. The food was fantastic, the cornbread and honey butter was a huge hit too! Great value and highly recommend

    Anna

    reviews
    5 out of 5
    Quality of Service:
  • Responsiveness:
  • Professionalism:
  • Value for Cost:
  • Flexibility:
  • We absolutely loved the wedding catering experience we had with Steins and couldn't of asked for anything more. A lot of our guests know us as foodies and BBQ lovers, so thankully we didnt have to sacrifice food quality. Everyone is still raving about the food. Nancy was very genuine and responsive leading up to the big day and worked with us to pick the perfect meal within our budget. Chef Brian is the man - he loves what he does and he does it right! All of the BBQ fanatics were hovering around the oak pit drinking beer as he was grilling up the tri-tip. If you want, they offer their signature seasoning as wedding favors and they were a huge hit. There are many great catering options on the Central Coast, and with Steins you not only do you get a professional catering service serving up some of the best food the area has to offer, but you get Brian and Nancy who are such a pleasure to work with!

    Patricia

    reviews
    5 out of 5
    Quality of Service:
  • Responsiveness:
  • Professionalism:
  • Value for Cost:
  • Flexibility:
  • Our food was probably the one thing we got the most compliments on at our wedding; it was a huge hit! The team at Stein's was professional, flexible, and the food was amazing! They were worth every penny...get the mac and cheese!

    Kristen

    reviews
    5 out of 5
    Quality of Service:
  • Responsiveness:
  • Professionalism:
  • Value for Cost:
  • Flexibility:
  • Nancy and Brian were truly committed to making our day are as perfect as possible. Nancy was prompt, responsive, and extremely helpful throughout the entire planning process. We used their catering service for our Rehearsal Dinner and Wedding reception and our guest are still raving about the food! They worked extremely well with all of vendors so our Wedding Day went as smoothly and as stress free as possible. I would highly recommend for any future event.

    Trina

    reviews
    5 out of 5
    Quality of Service:
  • Responsiveness:
  • Professionalism:
  • Value for Cost:
  • Flexibility:
  • What can I say, not only is their food out of this world but Brian and Nancy are such beautiful people to work with. Nancy is an absolute gem, she saved us $ by referring us to her recommended vendors and held my hand every step of the way, don't know what I would have done without her, she went above and beyond her duties as my caterer. Don't look any further! If you are looking for Ah-may-zing bbq, The Steins Rock!!!!!

    Taelor

    reviews
    5 out of 5
    Quality of Service:
  • Responsiveness:
  • Professionalism:
  • Value for Cost:
  • Flexibility:
  • Amazing people to work with! Nancy is very informative and gives great advice. Brian is such a pleasant person to work with, together they're amazing. The food was incredible and guests are still talking about it!

    Megan

    reviews
    5 out of 5
    Quality of Service:
  • Responsiveness:
  • Professionalism:
  • Value for Cost:
  • Flexibility:
  • Good food comes from the heart. Stein's will put their heart and soul into your event and exceed all expectations. We hired Stein's to cater our wedding in May 2016 (sorry this is so overdue). We were looking for a more laid back, farm to table experience. They wowed us from the very beginning with an amazing complimentary tasting. They invited us and my husband's parents to a beautiful winery where they wined and dined us. The level of professionalism was apparent from the very beginning. Brian and Nancy Stein are for certain two of the nicest people I have ever met. Something about being around them just makes you feel at home and well cared for. They made it a very easy choice when choosing our caterer. Nancy was my wedding fairy godmother. I cannot thank her enough for her kindness. She also offers wedding coordinating services. She has so much experience and holds your hand through every step. She was my caterer, but helped me with almost every element! We kept in very close c... Read more

    Andrea

    reviews
    5 out of 5
    Quality of Service:
  • Responsiveness:
  • Professionalism:
  • Value for Cost:
  • Flexibility:
  • If you're looking for delicious food (and I bet you are), I would highly recommend Stein's BBQ and Catering. My (now) husband and I knew we wanted BBQ for our wedding, and our wedding venue coordinator recommend Stein's. Their food was perfectly cooked for the wedding, and all of our guests raved about how delicious it was. Nancy and Brian (owners), were very responsive to our e-mails, easy to work with, and offered lots of great wedding advice not just about the food but also the timing of events on the wedding day. At the end of the night, they even packed up some extra food for my hubby and I to enjoy on our limo ride to the airport (knowing we did not eat enough during the wedding). You will not be disappointed!

    Vanessa

    reviews
    5 out of 5
    Quality of Service:
  • Responsiveness:
  • Professionalism:
  • Value for Cost:
  • Flexibility:
  • If you are looking for the BEST FOOD AND CATERING service for your wedding, STOP - This is your caterer. Nancy and Brian go above and beyond to create mouth watering food for you and your guests. Not only did they figure out a menu that was tailored to our tastes (including a mac and cheese bar with 3 types including a bacon and lobster mac and cheese) but Nancy also went way out of her way to make sure I had everything I needed before the day of the wedding. I am a DIY kind of person and didn't listen to anyone that told me I should get a wedding coordinator so it was especially nice having the guidance from Nancy prior to the wedding. They had exceptional staff that made myself and our guests feel spoiled and everyone was so friendly and helpful. They packed up tons of leftovers (that were even better the next day) and stayed for quite some time bussing tables and helping clean and pack our rentals from SLO party rentals so we didn't have to do it in the morning. They took care o... Read more

    Candice

    reviews
    5 out of 5
    Quality of Service:
  • Responsiveness:
  • Professionalism:
  • Value for Cost:
  • Flexibility:
  • Nancy and her family are amazing! Having them at our wedding was more than just having a caterer, it was like having another mom/wedding planner/chaos manager/confidant all wrapped into one. While I do admit their food does come at mid to higher range in terms of price for the area, you truly get what you pay for. The food itself is beyond amazing---we're still getting comments about it 5 months after our wedding. Plus when you factor in everything else Nancy and her crew do, you're getting a bargain. Nancy was available whenever I needed her via phone/email (we do not live locally). She helped me find/book practically every vendor I used, (make-up/bridal suite/wedding planner/hotels for guests..etc) she offered her expertise for anything I had doubt on (table arrangements, timing, seating, decor, etc) and she went above and beyond her duties as a caterer to make sure the wedding ran smoothly, even using her own car to drive me to the aisle so I wouldn't have to walk in the dirt in ... Read more

    Kathryn

    reviews
    4.8 out of 5
    Quality of Service:
  • Responsiveness:
  • Professionalism:
  • Value for Cost:
  • Flexibility:
  • Nancy and Brian Stein are the BEST caterers if you’re looking for delicious BBQ at your wedding. They were great to work with and everyone is still raving about the food at our wedding. The only frustration we had throughout the process was when we were in town for our tasting. We live on the other side of the country so we were planning the wedding from a distance and were only in town 1 time between hiring them and our wedding. We arranged our tasting over a month in advance of our visit, but when we confirmed the appointment the night before we got a call from them that they could no longer do it. We explained the situation again to them and initially they just offered to return our deposit and allow us to find someone else, which wasn’t the response you want to hear. After some back and forth they eventually rescheduled our tasting for later that evening. The tasting was incredible but unfortunately we were unable to try everything we had talked about because of the last-minute... Read more

    Find Amazing Vendors
    render_sticky_availability_button