Skip to main content
Weddings

Stein's BBQ & Catering Reviews

Stein's BBQ & Catering

Stein's BBQ & Catering

Paso Robles, CA
5.0 out of 5 rating, 22 Reviews
View more information

Reviews

5.0 out of 5 rating
5.0 out of 5 rating
22 Reviews
100% recommend it
  • Quality of service
    5 out of 5 rating
  • Average response time
    5 out of 5 rating
  • Professionalism
    5 out of 5 rating
  • Value
    5 out of 5 rating
  • Flexibility
    5 out of 5 rating

Awards

22
WeddingWire Couples' Choice Awards 2017 Winner
  • J
    Jules K. Sent on 12/04/2022
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating

    Fantastic Central Coast Fare!

    The central coast is synonymous with tri-tip, and Stein's does it better than most. They are no one-trick pony though. Everything on the menu at our wedding got high praise from our guests. The apps were amazing. The chicken and tri-tip were to die for. The mac-n-cheese was a truly transcendent experience. This was cook out food elevated to the fanciest of feels. Hats off to Chef Brian and his team.

    Along the way, Nancy worked tirelessly to help get our menu right, communicated regularly, and went above and beyond to make sure we had everything we wanted and keep it within budget. She was everything a great wedding vendor should be.

    We cannot recommend Stein's highly enough!
  • Natalie
    Natalie V. Sent on 08/15/2022
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating

    Phenomenal Food

    Steins Catering is a 10/10 recommendation. Our guests have not stopped talking about the food. The food was piping hot when it was served. The quality of the food for 170 people was just as good as it was when we did our tasting for 2. The service was outstanding and their staff was so professional. Nancy and Brian are the sweetest people and made our catering experience such a breeze. They know how to make the customer experience one you'll remember.

    Stein's BBQ & Catering's reply:

    Awe, thank you so much! We loved being part of your beautiful wedding day! It was an honor to serve you and your guests.
    Best wishes to you!
  • James
    James R. Sent on 06/20/2022
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating

    Simply amazing food and service!

    Steins Catering was nothing short of amazing as they supported our wedding celebration! Our filet mignon, salmon, bacon wrapped dates, caprese skewers and Nancy’s special salad were absolutely delicious (our guests raved) and their communication up to the event was outstanding. (No surprise as the owner is a CIA trained chef.)

    They hire hard-working, professional staff. They are all passionate about their craft and they are consummate professionals. Obviously, We could not recommend them more highly!
  • illustration stars

    Are you interested?

    Send a message
  • C
    Ciara C. Sent on 10/06/2021
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating

    Mouthwatering food!

    Our guests are still raving about the amazing food from our wedding a few weeks ago. Everything was delicious and piping hot when it was served! The tri tip and apricot glazed chicken were such perfect choices for our day. Nancy was so accommodating from the very first time we met at our tasting, and we are so happy we chose Stein’s! I definitely recommend their amazing food to anyone looking for a caterer. We were so sad that we had to give away our left overs before we left for our honeymoon!
  • Stephanie
    Stephanie M. Sent on 05/03/2021
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating

    Phenomenal

    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
    Cierra Sent on 10/24/2019
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating

    Best bbq around

    Food was absolutely amazing!!. The hospitality was amazing!!
  • Jodi
    Jodi Sent on 06/27/2019
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating

    I can’t say enough great things about Steins BBQ!

    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
    Tami Sent on 06/15/2019
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating

    Incredible food and service!

    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.
  • C
    Cassidy Sent on 07/24/2018
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating
    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
  • A
    Anna Sent on 10/24/2017
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating
    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!
  • P
    Patricia Sent on 08/09/2017
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating
    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!
  • K
    Kristen Sent on 11/14/2016
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating
    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.
  • T
    Trina Sent on 09/09/2016
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating
    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!!!!!
  • T
    Taelor Sent on 09/16/2016
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating
    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!
  • M
    Megan Sent on 03/23/2017
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating
    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 contact throughout the year and she treated me like a daughter of her own. I have so many emails back and forth with her. She wants nothing but the best for her clients and puts her whole heart into everything. She truly brought light to what can sometimes be a very daunting experience.

    The day of, everything was amazing. When we first arrived to the reception, I could see and smell the delicious tri-tip Brian was cooking outside. Our menu included tri-tip, ale basted chicken, roasted garlic mashed potatoes, grilled asparagus, a bread display and berry salad. We also had some vegan/vegetarian options for people who asked, such as eggplant parmesan and grilled portobellos. We had bacon wrapped dates, kielbasa, tomato/mozzarella skewers and bruschetta being passed at cocktail hour. I had one guest tell me she probably ate 20 bacon covered dates because they were so delicious. Everything was exceptional. Our guests were going back for seconds and thirds at the buffet!
  • A
    Andrea Sent on 04/25/2016
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating
    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!
  • V
    Vanessa Sent on 03/09/2016
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating
    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 of our property manager, bartender and DJ as well. Also the pricing was excellent - for my menu it was $40/person which was buffet style including appetizers and dinner with a water and non-alcoholic drink station.

    I think every person at our wedding came up to us and commented on the food. For those of you wondering what was commented on the most from our guests: strawberry lemonade, santa maria trip-tip, all the mac and cheese, and the vegetables.
  • C
    Candice Sent on 09/22/2015
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating
    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 my beautiful dress.

    I am so happy to have used this catering service and I recommend it to everyone!
  • H
    Haylee Sent on 06/02/2015
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating
    I will never be able to say enough good, shining, exemplary things about Brian and Nancy Stein! My goodness--they went so far above and beyond any expectations that my husband and I ever had for our wedding day catering. They are two of the nicest people you can imagine. They take pride in their product--and they should! Not only was the food something from my dreams (especially the mac'n'cheese and tri-tip), but their service, organization, and professionalism were extraordinary. Nancy went to extra effort to create the most amazing ice cream bar for us, complete with decorations! Stein's BBQ is a family-run business, and they truly made us feel like we were part of that family. We can't thank you two enough!!
  • W
    Whitney Sent on 07/28/2014
    5 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating
    Nancy and Brian Stein absolutely are the BEST!!! Firstly they are just wonderful people and we are so lucky to have gotten to meet them!
    In terms of catering we could not of find anyone better, the food was to DIE for!

    Nancy helped me with all the details of our wedding to make sure that no little detail was forgotten. She went above and beyond the roll of a caterer in a wedding, helping with decoration and coordination wherever she could. We could not of been happier with the Stein's and would recommend them to EVERYONE!!!

    Thank you Nancy and Brian!

  • J
    Jamie Sent on 04/05/2015
    4.9 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      5.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      4.5 out of 5 rating
    The Stein's were awesome! From our first tasting until the end of our wedding, they were so helpful! The food is amazing and our guests can't stop talking about great it was. Their staff is very attentive. They sent us home with tons of leftovers and a special meal pack for just for us for a late night snack! Love them!!
  • Kathryn
    Kathryn Sent on 06/23/2019
    4.8 out of 5 rating
    • Quality of service
      5.0 out of 5 rating
    • Average response time
      5.0 out of 5 rating
    • Professionalism
      4.0 out of 5 rating
    • Value
      5.0 out of 5 rating
    • Flexibility
      5.0 out of 5 rating

    BEST BBQ in Paso Robles

    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 nature of the rescheduling. We are grateful to say it all worked out in the end and we couldn’t be happier with the food. They put together a cheese and fruit display along with kilbasa sausages for the cocktail hour; tri-tip, bbq chicken, Caesar salad, roasted vegetables, potatoes, and bread for the dinner; and we had a great assortment of strawberry cheesecake parfait cups, tiramisu parfait cups, and cabernet brownies. We were disappointed that we never got to try any of the desserts because our guests loved them so much that they were gone before we got back from taking sunset photos. We also loved that the smell of BBQ wafted around the venue as Brian grilled up the meat on his BBQ behind the venue. Would highly recommend working with them for your event and even if you don’t need catering, they now have a brick and mortar in downtown Paso Robles on the square.
illustration stars

Are you interested?

Send a message