Nola Catering & Private Dining

Nola Catering & Private Dining Nola Catering and Private Dining is anywhere from full service catering to casual catering of any event you may have. We specialize in Southern eats.

However, we will accommodate any requests you have!

🦐 Surf and 🥩 Turf for 80 people last night! Huge thank you to our Turf Master Chef Maxwell Foster for bringing his A gam...
07/20/2024

🦐 Surf and 🥩 Turf for 80 people last night! Huge thank you to our Turf Master Chef Maxwell Foster for bringing his A game! Thank you Chef! I handled the shrimp boil and it came out perfectly! Steak came out perfectly! Cooking on an open fire and boiling shrimp under the sky is ALWAYS how we prefer to cook! Huge success!

❤️ This spread was one of my favorites so far! Love all the yummy items and pretty colors! And the event itself was in a...
07/18/2024

❤️ This spread was one of my favorites so far! Love all the yummy items and pretty colors! And the event itself was in an incredible setting!
Huge shout out to my Sous Chef Nikkita Long for being my brain outside of my body. Y’all, things can’t happen without a good Sous. There is a checklist a mile long to put something like this on, I am so grateful for her.
On the menu was:
🥒 Loaded Hummus Dip, scratch made hummus with a healthy drizzle of olive oil, chopped onions, cucumbers, olives, tomatoes, Aleppo pepper and feta cheese.
🥗 Rainbow Veggie Cups with veggies stuffed in a thick ranch dip
🍯 Honey Mustard Pretzel Chicken Bites
🍇 Sweet and Salty meatballs in a bbq grape jelly sauce
🥓 Bacon Wrapped Jalapeños - so good!
🍍 Andouille Pineapple Teriyaki Bites
🍤 Cold Shrimp Cocktail with jumbo shrimp and house made cocktail sauce
🍰 Mini Cheesecakes dusted with edible gold glitter and a dollop of cherry goodness
🍋 Hand Squeezed Lemonade
🧊 House Brewed Black Iced Tea

💕Repeat customers are the BEST customers! We love serving our community! I had the best team working with me yesterday. ...
07/09/2024

💕Repeat customers are the BEST customers! We love serving our community! I had the best team working with me yesterday. Everything went extremely smooth, people were delighted by our Greek inspired spread. And we did get a “this is the best crème brûlée I’ve ever had!” (Side note: it was my first time making it! 😂, shhhhh don’t tell)
🧀 Feta Cheese Cubes dipped in Honey and Rolled in crushed pistachios
🍅 Tomato Manchego Tartlets w/ a hint of Dijon
🥗 Simple Green Salad with Greek Dressing, Ranch or Blue Cheese
🍗 Greek Chicken in Lodolemono Sauce
🥩 Souvlaki Beef Shish Kebobs
🥔 Chimichurri Roasted Red Potatoes
🥒 house made Tzatziki
🍮 Crème Brûlée with fresh berries

🔊 Shout out to Himalayan Kitchen on North Main! We absolutely adored our meal and our server, he was so personable and t...
07/02/2024

🔊 Shout out to Himalayan Kitchen on North Main! We absolutely adored our meal and our server, he was so personable and the food was fantastic! Such a nice blend of herbs and spices to wake up our taste buds. Heat level 3 was hot but perfect if you’re into that kind of thing. They go from 1-5. We had the Lamb Biryani and Butter Chicken, garlic and basil naan, cheese naan, and don’t forget to order some Raita to drizzle on top! The 🥭 Mango Lassi drinks are a must!!!! Love the not so sweet but extra fruity vibes!

💕 Another satisfied customer in the 📚! This past weekends scratch made menu consisted of slow smoked shredded pork butt,...
06/24/2024

💕 Another satisfied customer in the 📚! This past weekends scratch made menu consisted of slow smoked shredded pork butt, brioche buns, creamy southern coleslaw, Carolina style bbq sauce (which is really tangy and I wondered if they could handle the acidity or would like it, turns out they loved it! It was gone!) BLT pasta salad, smoked corn on the cob, and a refreshing watermelon feta salad that was to die for! Another huge hit was our Strawberry Shortcake 🍰! It disappeared in about 30 minutes, and it was biiiig! Thanks Sheridan, loving feeding each and every one of you! Now time for some correspondence and much needed family time!

💍 🍰 Wedding breakfasts are the best breakfasts! Scratch made everything and plain bagels, fresh squeezed orange juice, h...
06/18/2024

💍 🍰 Wedding breakfasts are the best breakfasts! Scratch made everything and plain bagels, fresh squeezed orange juice, homemade granola, vanilla bean yogurt and lots of toppings and mini quiches! And huge shout out to Gs Kitchen for the beautiful cutting cake! Love my job!!!!!

🩷 🦞 💛 Had such a great time at Verdello for this Crawfish Boil! We had a wonderful turn out! Met some incredible folks a...
06/11/2024

🩷 🦞 💛 Had such a great time at Verdello for this Crawfish Boil! We had a wonderful turn out! Met some incredible folks and booked Nola Catering & Private Dining for two more boils this summer! Thank you for hosting me Verdello and friends, already looking forward to the next one. Call now to book your shrimp or crawfish boil!

🫖 💗 🥮 I cannot say enough about the experience we just had at Wild Rose Tea Room in Buffalo. It is such a sweet experien...
05/31/2024

🫖 💗 🥮 I cannot say enough about the experience we just had at Wild Rose Tea Room in Buffalo. It is such a sweet experience and I was so pleasantly surprised at the food. It was simple food, a salad, soup, scone, and dessert. The Housemade scone came with a beautiful sweet whipped cream cheese and lemon curd. Our salads tasted fresh and came with crispy croutons. The Lemon Orzo chicken soup was wonderfully bright, zesty and flavorful. The chocolate dessert was perfectly balanced, not too sweet, homemade whipped cream, and a blueberry sauce. I got the Masala Chai black tea and it was perfect for my palate. The area is creatively decorated and takes you right back to a time when you used to play “Tea Party.” They have super cute hats to choose from to complete the experience! So. Much. Fun!!! Highly recommend!

🍽️ Private Dinner for 20 last night. We take massive pride in our fresh take on meals. Scratch made is the only way. We ...
05/29/2024

🍽️ Private Dinner for 20 last night. We take massive pride in our fresh take on meals. Scratch made is the only way. We will not sacrifice to save a buck or make things “easier.”
Appetizers-
🍯 Crostini w/ Goat Cheese, Crispy Sage, and Hot Honey
🍈 Melon Ball Skewers with Mozzarella, Proscuitto, Fresh Basil and a Blood Orange Glaze
Salad-
🥗 Classic Blue Cheese Wedge
🫒 Bright and Zesty Greek Salad with Feta and Mint
🥘 Chicken Thighs Marinated in a Tomato Dijon Sauce
🥩 Garlic Butter Steak Bites
🍤 Slightly Spicy Shrimp Kabobs
Dessert-
🍫 Chocolate Mousse

I have learned that these dinners cannot be done in two days. Even if you do 12-15 hour days, it just can’t be done. There are so many steps and always something that goes wrong along the way. Huge shout out to Binos Meat Market for the stellar piece of meat, Justin Mancini , I didn’t know what “if I don’t cut it, I can give you a better price” meant but I quickly found out after opening it! Sadly, I had to watch you tube videos on how to cut this beast but it was so worth it and I am a better meat cutter for it! Thank you my friend! The Steak Bites were divine!

🫶🏼Call today to schedule your private dinner, we aim to please all of your senses!

🍖 This gal is cooking in her commercial kitchen today! Man it feels so good to be here!!!! Gorgeous short ribs from a fr...
05/25/2024

🍖 This gal is cooking in her commercial kitchen today! Man it feels so good to be here!!!! Gorgeous short ribs from a friend/chef for a private dinner tonight, the trinity sweating down, and then a slow braise in the oven with red wine and soy. What’s your favorite way to cook short ribs?

❤️🦞🧡🦞💛🦞💚🦞🩵🦞💜Hey friends!!!!! It’s going to be a juicy, slightly spicy, and super delicious affair! If you haven’t gotten...
05/20/2024

❤️🦞🧡🦞💛🦞💚🦞🩵🦞💜Hey friends!!!!! It’s going to be a juicy, slightly spicy, and super delicious affair! If you haven’t gotten your tickets yet, jump on it! I think there are 8 spots left of 20. Come support your favorite Southern Belle (or maybe second favorite 😉) and enjoy a tasty experience with me at Verdello! Here’s where to buy your tickets! https://www.verdellowy.com/event/chefs-table-dinner-louisiana-crawfish-boil/

🌟 Nola Catering & Private Dining HAS BEEN APPROVED AS A COMMERCIAL KITCHEN!!!!!!!!!! Yall, it has been a long road and b...
05/16/2024

🌟 Nola Catering & Private Dining HAS BEEN APPROVED AS A COMMERCIAL KITCHEN!!!!!!!!!! Yall, it has been a long road and blood, sweat, and tears have been plenty in the process. But I am here to say, let’s freaking geauuu###xx!!!!! Thank you to everyone who has believed in me from the start, I have so many supporters in my corner, love yall to the 🌙!

🕑Hey Sheridan? Can we relate to this or what?!?!
05/10/2024

🕑Hey Sheridan? Can we relate to this or what?!?!

It’s the 🦞 season! Do you have something to celebrate soon and want to do something different and memorable? Let Nola Ca...
05/06/2024

It’s the 🦞 season! Do you have something to celebrate soon and want to do something different and memorable? Let Nola Catering & Private Dining do all the work and throw a Crawfish Boil for you and yours! We had a lovely engagement celebrated this weekend and the party went on and on! Our boils come with all the fixins!
🦞 Crawfish flown in from Louisiana
🍖 Andouille Sausage
🥔 Red Potatoes
🌽 Corn
🧅 Onions
🧄melt in your mouth Garlic (chefs favorite)
🍊 Oranges
🍋 Lemons
🧂 Seasonings (spicy or not, we like it 🔥)
👻 Voodoo Sauce (seafood dipping sauce)
🦐 add shrimp if you’d like, or do a shrimp boil instead of a crawfish boil!
📞 Call today!


🗞️ Big News! It’s official, Nola Catering & Private Dining is moving into Lodore Story! My fiance, Jayson M. Millhouse, ...
05/03/2024

🗞️ Big News! It’s official, Nola Catering & Private Dining is moving into Lodore Story! My fiance, Jayson M. Millhouse, and myself have been working out butts off to get this thing ready for inspection. Today was supposed to be the day but we had to reschedule for the 13th. But 🔥 marshall approved us yesterday and our water test came back great! So no complaints here!

Let me tell yall, this old girl has some scars but we have been giving her the TLC she needs to come back to life and cannot wait to serve Sheridan, Buffalo, Story, Ranchester, Dayton, etc. Here are a few photos of our journey. Stay tuned and we appreciate your support and patience! Wait til you see the walk in cooler!

Huzzy's food truck was incredible today! Joe and his partner hooked it up with incredible flavors, great portions, frien...
05/02/2024

Huzzy's food truck was incredible today! Joe and his partner hooked it up with incredible flavors, great portions, friendly service and fast! A perfect experience! If you’re a foodie, check them out! Totally worth the drive over! Thanks y’all! 🙌🏼

🔊 A HUGE shout out to this gal for saving my butt with a last minute jet ✈️ charter meal! The client wanted chicken sala...
04/29/2024

🔊 A HUGE shout out to this gal for saving my butt with a last minute jet ✈️ charter meal! The client wanted chicken salad sandwich on croissants 🥐 and I had to reach out to Gianna for her expert croissant skills! Y’all, these things are as buttery as they are delicious, they totally melt in your mouth! Follow her food journey at Gs Kitchen! Croissants take time and love so I gave her more money than she asked for because last minute requests are hard she made it happen anyways! Keep that in mind when looking for last minute help in the hospitality world! She made my life easier and there’s value in that!

04/27/2024

BUSINESS IS BOOMING! 💜💫
HELP WANTED! Will pay based on experience, but nothing less than $18 an hour. And Holiday pay is double! Event based and prep work needed for future jobs. I am making a list of folks that want to be called when I need help for an event. This is very part time. But we are getting busy so please shoot me a message with your name phone number and experience and I’ll make sure you’re on my list to 📞!
🍹Bartenders/Mixologists
🥗 Kitchen Prep
🥩 Cooks
😃 and anyone with a great work ethic and great attitude is welcome! 🙏🏼

🙅🏼‍♀️Happy “Never Working Again” Day!!!!! I bet being retired rocks! 🥂Does your company/business/family have birthdays, ...
04/24/2024

🙅🏼‍♀️Happy “Never Working Again” Day!!!!! I bet being retired rocks!
🥂Does your company/business/family have birthdays, graduations, or retirements?
☎️ Call Nola Catering and Private Dining for your next event! Custom made menus to bring out the personality in that special someone!

04/22/2024

🦀 Want to learn how to fold a crab rangoon? Here’s how! There are many ways to fold but this is my favorite and they’re so cute! Like little tuxedos!

‼️ITS HERE‼️ The ⚜️NOLA Catering and Private Dining ⚜️ website is done! 👩‍🍳if you have a moment and could help me with s...
04/12/2024

‼️ITS HERE‼️ The ⚜️NOLA Catering and Private Dining ⚜️ website is done!

👩‍🍳if you have a moment and could help me with some traffic numbers and head over to the site and check it out, I would greatly appreciate it!

🙌🏼feel free to send a hello on the contact page to be added to the newsletter that will be making an appearance 🔜!

Thanks to my best friend, since high school, Mallorie Smith! She has been working endlessly with me and has helped me pivot my vision which wasn’t easy. Thank you my friend!

💓I can’t wait to serve each and every one of you.

Www.nolawyoming.com

Indulge in Southern charm with our Wyoming-based catering service! Perfect for any event, we offer a customizable menu to cater to your tastes. Contact us today to bring a touch of Southern hospitality to your next gathering.

✈️ 🥗 More chartered flight meals out the door! So rewarding putting all the little love touches on these orders. We love...
04/10/2024

✈️ 🥗 More chartered flight meals out the door! So rewarding putting all the little love touches on these orders. We love our aviation community!

👩‍🍳 Catering is caring!!!!! Does anyone have any finger food recipes that I should add to my arsenal? I know there are s...
04/08/2024

👩‍🍳 Catering is caring!!!!! Does anyone have any finger food recipes that I should add to my arsenal? I know there are some great ones out there! Happy Monday my friends!!!!

👏🏼wearing my favorite shirt to say Kudos to A&A seafood sales and for driving all the way from Louisiana to bring us fre...
03/26/2024

👏🏼wearing my favorite shirt to say Kudos to A&A seafood sales and for driving all the way from Louisiana to bring us fresh Gulf seafood! Yall want some legit Louisiana seafood, check these guys out this Thursday in Gillette at 6:30pm in The Office Bar Parking Lot! They will have Live Crawfish🦞 , Crawfish Tail Meat 🦞 , Oysters 🦪 , Gator 🐊, Gulf Shrimp 🦐, and Boudin!!!!!

Here is a list of their whereabouts!

A & A Seafood Sales
Trip Schedule March 28, 2024
Spearfish, South Dakota
3:30 – 5:00 PM
Home Source Parking Lot
Gillette, Wyoming
6:30 until all served
The Office Bar/Saloon
March, 29,
Casper, Wyoming
9:00 am til 4:00 PM
Ace Hardware Parking Lot
Cy Avenue
Douglas, Wyoming
5:00 pm until all served
Next to Taco Johns
March 30
Cheyenne, Wyoming
8:00 – 10:00 PM
The Forum Bar
619 S. Greeley
Denver, Co
Noon until all served
56th and Broadway, Just off 58th Avenue Exit

Colorado Springs
4358 Austin Bluffs Pkw.
2:30 until all served Sales

✈️ Flying into Sheridan by Big Horn Airways? Nola Catering and Private Dining is pleased to announce that this Air Chef ...
03/22/2024

✈️ Flying into Sheridan by Big Horn Airways? Nola Catering and Private Dining is pleased to announce that this Air Chef is at your service!

Filling each order with local goodies (as we feel that any money coming in should stay in the community!) and love, every meal is made with unmistakable quality. Thank you to all our local stores!

Hey GRAD STUDENTS AND PARENTS OF THOSE GRADUATING!!!! ALMOST CONGRATULATIONS! Looking for a last minute caterer for the ...
03/19/2024

Hey GRAD STUDENTS AND PARENTS OF THOSE GRADUATING!!!! ALMOST CONGRATULATIONS! Looking for a last minute caterer for the big day/grad party!? Nola Catering & Private Dining has you covered! From Graduation themed cupcakes, donut walls, and Words of Wisdom boxes, to Graduation themed food bars, we are ready to worry about the food for you so you can enjoy these last moments with ease! Call Megan (307) 763-2256 for availability!

🍻 Happy St Patty’s Day everyone!🍀 Nola Catering and Private Dining had the pleasure of being invited to a crawfish boil ...
03/17/2024

🍻 Happy St Patty’s Day everyone!🍀
Nola Catering and Private Dining had the pleasure of being invited to a crawfish boil yesterday! These wonderful folks drove all the way from the Texas to introduce a southern🦞 🦞crawfish boil🦞 to some of their friends and family here in Sheridan! We love networking with our community, swapping stories and sharing recipes! Nothing brings folks together more than a southern seafood boil!
BOOK YOUR NEXT DREAM BOIL WITH US!

Address

Story, WY
82842

Alerts

Be the first to know and let us send you an email when Nola Catering & Private Dining posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Videos

Share

Category


Other Story event planning services

Show All

You may also like