Business Details
41 Years
experience
Your Trusted Catering Partner on the Mississippi Gulf Coast
Naomi's Catering has been a Gulf Coast tradition since 1985, founded by Naomi Coleman as a home-based specialty cake and catering business. After establishing Naomis Cake Castle in West Gulfport, the business was passed to her son Calvin Jr., who expanded it into a full-service catering company following Hurricane Katrina in 2005. With 35 years of industry experience and 29 years in business, we specialize in custom catering services for weddings, dinner parties, birthdays, and more across the Mississippi Gulf Coast. Our team combines decades of expertise with a passion for creating memorable events through exceptional food and service. We prioritize client satisfaction by offering personalized menu options, tastings, and a dedicated staff trained to exceed expectations.Our commitment to quality and attention to detail ensures every celebration feels joyous and unique. As a family-owned business, we maintain the same standards of excellence established by Ms. Naomi while embracing innovation in catering trends. We serve both longtime clients and new customers, striving to make every event unforgettable. Our facility accommodates large-scale events, and our flexible approach allows us to adapt to evolving client needs. From initial consultation to final presentation, we guarantee reliability, transparency, and a client-centric experience that reflects our deep roots in the community.
Services
Wedding Catering
Hors d'Oeuvres
Custom Menus
Event Staffing
Breakfast Catering
Dinner Catering
Holiday Catering
Tasting Services
Venue Coordination
On-Site Catering
Details
- Year established: 1985
Highlights and features
- We offer 35 years of combined industry experience and 29 years of dedicated catering service.
- Our family-owned business maintains the same quality standards established in 1985.
- We provide personalized menu options and tasting sessions for client satisfaction.
- Our staff follows strict professional standards for presentation and service delivery.
- We specialize in custom catering for weddings, birthdays, and corporate events.
Services
Wedding Catering
We specialize in creating custom wedding menus tailored to your vision and dietary preferences. Our experienced team handles everything from intimate gatherings to large-scale receptions, ensuring exceptional food quality and presentation. With 29 years of expertise, we coordinate seamlessly with venues and vendors to deliver stress-free catering services that elevate your special day.
Hors d'Oeuvres
Our gourmet hors d'oeuvres feature both classic and innovative bite-sized options for cocktail hours and receptions. Prepared fresh daily using premium ingredients, these offerings include vegetarian, gluten-free, and international selections. Our staff ensures timely delivery and elegant presentation to complement any event's ambiance.
Custom Menus
We develop personalized menus based on client preferences, dietary restrictions, and event themes. Our culinary team works directly with clients to create balanced, seasonally inspired dishes that impress guests. Options include family-style service, plated dinners, and interactive food stations for unique dining experiences.
Tasting Services
We offer comprehensive tasting sessions to finalize menu selections for your event. Clients sample up to four menu items with accompaniments in our facility or at an additional fee for off-site locations. Tasting fees are credited toward final invoices for events with $5,000+ food revenue.
Event Staffing
Our professional staff includes servers, bartenders, and kitchen personnel trained in upscale catering standards. We maintain strict dress codes and service protocols to ensure polished presentation. Staffing packages are customized to event size and complexity, with gratuities shared equally among team members.
People
Naomi Coleman
Founder
Founded Naomi's Catering in 1985 as a home-based business, establishing its reputation for quality through specialty cakes and personalized service before passing leadership to her son.
Calvin Coleman Jr.
Owner
Took over operations in 1994, leveraging global food industry experience to expand the business after Hurricane Katrina, transforming it into a full-service catering facility while maintaining original quality standards.
Questions
What areas do you cater to?
We serve the entire Mississippi Gulf Coast region, including Gulfport, Biloxi, and surrounding communities.
Do you offer menu customization?
Yes, we create fully customized menus based on your preferences, dietary needs, and event theme.
Can we schedule a menu tasting?
Tasting sessions are available for $300, credited toward events with $5,000+ food revenue.
What event types do you cater?
We specialize in weddings, corporate events, birthdays, holiday parties, and private dinners.
Do you provide event staff?
Yes, we supply trained servers, bartenders, and kitchen staff for all our catering events.
How far in advance should I book?
We recommend booking 6-12 months ahead for weekends during peak season (March-October).
Reviews (5)
Sue T.
Oct 24, 2020
Report
Calvin. I think you are right. I have the wrong Naomi's! So sorry. I don't know how to remove or edit my review.
Jason W.
Oct 22, 2020
Report
I have used Naomi's catering for years. Calvin is amazing- the food creations are out of this world! Thank you for all that you do for the world Calvin! Can't wait to book another party!
Lauren Seal
Nov 29, 2019
Report
My husband and I had a perfect experience with this catering company for our wedding. They were super easy to get and stay in contact with, and the chef went above and beyond with answering our questions. I even felt like the chef went out of his way to be accommodating for our unique requests. The food was top quality, and our guests were talking about it for days to come! Zero complaints.
Jose Santana
Mar 09, 2019
Report
If you need an event catored look no further! Let the delicious food and great service make your event a total success!
Peter Hoffer
Jun 01, 2018
Report
Didn't actually have them as a caterer. They wouldn't answer phone calls or emails at first, when I finally got them on the phone and set up an appointment at our wedding venue, they didn't show up. No phone call or email or anything. Very disappointed since we heard a lot of good things about them.