Skip to main content
Weddings

About this vendor

No photo yet

No owner details yet.

No business details yet

No team details yet

Red Sky Catering | Exceptional Food. Unforgettable Celebrations.

Thank you for your interest in Red Sky Catering. We would be honored to be part of your wedding celebration or special event here in the Outer Banks. Whether you’re planning a casual beachside brunch, a romantic rehearsal dinner, or an elegant reception, our team is ready to deliver a seamless, delicious, and memorable experience from start to finish.

With over 30 years of combined experience from our restaurants, Red Sky Café and NC Coast Grill & Bar, you’ll have the same trusted chefs, service staff, and event professionals who have earned a reputation for excellence across the OBX.

We work hand-in-hand with local venues, planners, and creative partners to make sure everything flows smoothly. Our catering menus are fully customizable and built around seasonal ingredients, coastal flavors, and your personal style. We can do beautifully plated meals, elevated buffets, family-style service, and fun extras like late-night bites or signature cocktails. Need a menu for the kids? We’ve got that covered too.

To help you feel confident in your choices, we offer a complimentary tasting where you can sample dishes and collaborate directly with our chefs to design a menu that fits your vision perfectly.

Hosting something more intimate? Our Chefs on Call service brings a Red Sky chef to your vacation rental or home for a private dining experience. We take care of everything so you can relax and enjoy quality time with your guests.

Let us help you create a celebration that feels effortless, thoughtful, and full of flavor.

Reach out to Alexis, our Catering Sales Manager: 252.216.1080 alexis@redskycatering.com

We can’t wait to be part of your story.

Chef Wes Stepp & the Red Sky Catering Team

Proudly serving the Outer Banks with heart, flavor, and Southern hospitality for over 30 years

FAQ

Which of the following are included in the cost of your full service wedding catering?

Set Up
Clean Up
Server(s)
Tastings

What is the starting price per person for bar service?

$8

Which of the following are included in the starting price for bar service?

Bartender(s)
Limited Bar

What event services do you provide?

Delivery
Set Up
Clean Up

What catering services do you provide?

Breakfast / Brunch
Buffet
Cake Cutting
Cocktail Reception
Custom Menu
Hors d'oeuvres
Plated
Server(s)
Stations
Tastings

What types of cuisine do you cater?

American
Asian
BBQ
Caribbean
Italian
Latin American
Local
Mediterranean
Mexican
Seafood
Southern
Spanish

What dietary needs can you accommodate?

Gluten Free
Lactose Free
Kosher
Nut Free
Vegan
Vegetarian

What bar services do you provide?

Bartender(s)
Champagne Toast
Signature Drink

Still have questions?

Reach out about anything you didn't see answered here—no question is too small!

Wedding couple

Reviews of The Red Sky Cafe

This AI-generated summary gives you a snapshot of the overall ratings and feedback from the reviews this vendor has received.

Review summary

Powered by AI

Red Sky received glowing reviews for their catering service at weddings in the Outer Banks. Chef Wes and the team were praised for their delicious and beautifully presented food, with guests raving about dishes like artichoke puffs and shrimp and grits. The staff, including Alexis and Nikki, were highlighted for their professionalism and helpfulness. From exceptional service, customizable options, and seamless execution, Red Sky was highly recommended by couples for their wedding day, providing a memorable culinary experience that exceeded expectations with their top-notch communication, delicious meals, and outstanding service.

Review summary

Powered by AI
This AI-generated summary gives you a snapshot of the overall ratings and feedback from the reviews this vendor has received.

Red Sky received glowing reviews for their catering service at weddings in the Outer Banks. Chef Wes and the team were praised for their delicious and beautifully presented food, with guests raving about dishes like artichoke puffs and shrimp and grits. The staff, including Alexis and Nikki, were highlighted for their professionalism and helpfulness. From exceptional service, customizable options, and seamless execution, Red Sky was highly recommended by couples for their wedding day, providing a memorable culinary experience that exceeded expectations with their top-notch communication, delicious meals, and outstanding service.

CJ Greavu
Cj Greavu Sent on 01/13/2026
5 out of 5 rating

The Easiest and Best Decision We Made

From the moment we met Chef Wes at the OBX Wedding Expo, we knew Red Sky was something special. His energy and passion were undeniable, and once we tasted the food, our search for the perfect caterer was over. Everything was fresh, flavorful, and thoughtfully prepared.

Chef Wes went above and beyond throughout the process, even surprising us by personally showing up to our tasting. His guidance in curating the menu was both professional and personal, making the entire experience seamless and genuinely fun, especially while planning from across the country.

On our wedding day, the Red Sky team exceeded every expectation. Their hospitality and service were flawless, and our guests couldn’t stop talking about the food. During sunset photos, they surprised us with a charcuterie of our hors d’oeuvres (such an unforgettable touch!), and the beignets were an absolute hit. Red Sky didn’t just provide a meal, they created an experience we’ll never forget.
Lauren
Lauren Sent on 12/01/2025
5 out of 5 rating

Look No Further for Perfection

Booking Red Sky was one of the best decisions we made throughout our wedding planning process. We instantly connected with Chef Wes over lunch at Red Sky Cafe when visiting OBX to look at venues for our destination wedding. We were SO grateful to have made that connection. Months later, we brought my parents down for a tasting. They were highly impressed, not only with the taste of the food, but with the gorgeous presentation as well. We loved the customizable package options and that they offered bar service as well. On the day of our wedding, and still, months after, our friends and family rave at the caliber of the food and drinks. We are so glad we went with the family style boards. They provided our people with the most unique dining experience while connecting with other guests. We have so much gratitude for the entire Red Sky Team, and for Alexis, who was consistently communicative throughout the entire planning process from afar. We cannot wait to go back to the cafe and NC Coast on our next visit to OBX!

Photo Credit: Sarah D'Ambra Photography
S
Suzanne Sent on 10/11/2025
5 out of 5 rating

Simply Wonderful

Red Sky is amazing. The food is great and the staff are even better. We used them for 3 events during our week long wedding celebration and all our guests commented on the great food and super friendly staff. Shout out to Alexis for always being available and helpful as we coordinated all of our events. Also, to Nikki for being so attentive to our guests. Would highly recommend chef dinner in beach home, was a nice way to end our week.
K
Katja Sent on 09/05/2025
5 out of 5 rating

Wonderful experience for my wedding!

We had such an amazing experience with Red Sky for our wedding in Outer Banks! Everyone was raving about the and the execution was seamless!

The staff and bartenders were all incredibly friendly, and having them there made the night even more special. Alexis was so helpful throughout the planning process, and the entire Red Sky team delivered above and beyond on the big day.

Highly recommend Red Sky for anyone looking for delicious food, creative presentation, and outstanding service!
Morgan
Morgan Sent on 08/12/2025
5 out of 5 rating

Deserves a 20/10 rating!

Red Sky completely blew my mind for my wedding! All of the staff were so sweet and kind, and the food was to die for. We are still getting compliments and highly recommend the artichoke puffs, spring rolls, and alfredo pasta! To top it off, Alexis was so extremely prompt in her communication and our tasting was A BLAST! Highly highly recommend
S
Sarah Sent on 07/01/2025
5 out of 5 rating

Hire them!

Choosing Red Sky Catering was hands-down one of the best decisions we made for our wedding. Food was a top priority for us, especially with one of our guests being a professional chef and everyone else being serious food lovers—and Red Sky absolutely delivered.

From the beautifully presented cocktail hour passed items to the incredible plated dinner, every bite was delicious. Our guests could not stop raving about the food! The portions were generous, and everything came out hot and fresh thanks to their impressive portable kitchen setup.

Red Sky made our day feel seamless and special, and we’re beyond grateful for their professionalism and talent. We truly can’t recommend them enough!
D
Daniel Sent on 06/25/2025
5 out of 5 rating

Look no further for catering needs. Red Sky has it covered.

Thank you so much. Everything was absolutely perfect. The food was exceptional, and the service was top notch. We are so incredibly glad that we used you guys for our special day. Literally, everyone at the wedding talked about how good the food was. We could not have been happier with how everything turned out. Anyone throwing an event or getting married in OBX should undoubtedly use you all. Thanks for everything
B
Bridget Sent on 06/24/2025
5 out of 5 rating

Detailed oriented and delicious catering!

Red Sky was a vendor we connected with immediately! Food was huge priority of our wedding and a big investment. We also chose our venue because of the flexibility it allowed for catering. Red Sky impressed us from the beginning. Starting at the tasting, we had a wonderful afternoon at their restaurant doing a family style tasting with my parents. They accommodated all of our wish list and had an amazing selection. Then, at the wedding, the service and staff couldn’t have been better. We received a personal plate of appetizers to share privately since we missed most passed apps while greeting and thanking guests. The bartenders always had a smile on their face and made the bar so efficient. The catering team made sure all dietary restrictions were taken care of, even making a special vegan meal for a guest. Then, the staff managed to clean up the head table after it toppled in a torrential storm within five minutes. And, we continue to receive complements about the shrimp and grits! Red Sky is committed to providing fresh and local catering and we couldn’t recommend their food and service enough. We cannot wait to celebrate future anniversaries at their equally amazing restaurants and reminisce on our wonderful wedding catering!
Devyn
Devyn Sent on 05/08/2025
5 out of 5 rating

Incredible eats for rehearsal, reception, and dessert!

Red Sky exceeded our expectations from the start! Chef Wes and Alexis worked with us at our initial meeting to discuss dietary restrictions and logistics of our vision for our rehearsal and reception! Our guests RAVED about everything and said it was some of the best food they every had. We loved the crab cake apps and shrimp and grits were incredible. You should absolutely consider beignets for dessert! They were a hit! We also utilized staff for bartending and they were great. We would definitely recommend Red Sky for all occasions!
Kelly
Kelly Sent on 11/26/2024
5 out of 5 rating

Hands down amazing!

Red Sky hosted our rehearsal dinner and catered our wedding. The staff was kind, professional, flexible and helped to make our wedding day the day of our dreams. We received so many compliments on the food and we could not have asked for a better company to work with. If you are getting married, you NEED to use Red Sky!
We're all about trust. Our community relies on honest reviews to help you make those big decisions with ease.

Awards

144
WeddingWire Couples' Choice Awards 2026 Winner
WeddingWire Couples' Choice Awards 2025 Winner
WeddingWire Couples' Choice Awards 2024 Winner
WeddingWire Couples' Choice Awards 2023 Winner
WeddingWire Couples' Choice Awards 2022 Winner
WeddingWire Couples' Choice Awards 2021 Winner
WeddingWire Couples' Choice Awards 2020 Winner
WeddingWire Couples' Choice Awards 2018 Winner
WeddingWire Couples' Choice Awards 2016 Winner
WeddingWire Couples' Choice Awards 2015 Winner
WeddingWire Couples' Choice Awards 2012 Winner
illustration message review

Are you interested?

Real Weddings

Natalie & Calvin
69 photos · 06/14/2024
Loreigh & Grant
30 photos · 12/09/2022
David & Rachael
34 photos · 05/11/2019

Professional Network & Endorsements

Brooke Mayo Photography Brooke Mayo Photography Wedding Photographers

All their food is amazing but their sushi bar is my favorite, it's so pretty and fun to photograph and DELICIOUS!!!! Professional and easy to work with!!!

Rev. Jay Bowman Rev. Jay Bowman Wedding Officiants

I've know Wes for a long time as a friend, chef, workout team player, and wedding caterer. The guy is the real deal! Every bride and groom I've ever talked to that has enjoyed one of his tastings is Blown Away. I see Wes and his team at weddings as much or more than any caterer on the Outer Banks. You're going to love him.

SOULone SOULone Wedding Bands

We've had the pleasure of our band playing at several wedding events with Red Sky Cafe catering. They are one of our favorite catering companies to work with. Their food is incredibly delicious and their services are very professional. I've recommended Red Sky Cafe' to many of the couples that I speak with and will continue to do so as they ALWAYS impress me at each and every event!

Rev. Jay Bowman
5.0 out of 5 rating , 1,207 reviews
· Wedding Officiants
An Outer Banks Affair
4.8 out of 5 rating , 66 reviews
· Wedding Planners
Ocean Atlantic Event Rentals
4.8 out of 5 rating , 164 reviews
· Wedding Rentals
Metro Rental
4.9 out of 5 rating , 177 reviews
· Wedding Rentals
Engaging Events
5.0 out of 5 rating , 170 reviews
· Wedding Planners
I Do OBX Weddings and Events
5.0 out of 5 rating , 944 reviews
· Wedding Officiants

Map

Location

Why use Weddingwire to message vendors?

  • Messaging our verified vendors on WeddingWire is complimentary, safe, and secure.
  • Effortlessly manage vendor communications and planning details in one centralized location.
  • Our mobile apps ensure you can stay connected with vendors anytime, anywhere.
  • For customized pricing and package information, messaging the vendor directly is the quickest way to get the details you need.
View next Wedding Caterers

Other vendors in Outer Banks for your wedding

Wedding Vendors