Why Choose East Beach Catering?

14 Years Of Culinary Experience

Award Winning Cuisine

Personally Tailored Events

About Us

Cathy Carter McCallum, Owner

Entertaining is an art, and it's been my passion for many years! 14 years ago I started my company to help people bring the WOW factor to their events through cuisine and design.  Bringing your vision to life or creating one with you is my number one priority.

I'm so proud of the many success stories and the acclaim East Beach Catering has achieved over the years.  Our clients continually recognize us as one of the best caterers in Coastal Virginia!  I look forward to the opportunity to cater a special event for you!

Chelsea Browne, Sales Director

Meet our sales director Chelsea! She entered the wedding industry in 2011. She has always said “The production of a wedding gives me a thrill that cannot be found in any other field."  She has worked multiple angles of the event industry from catering, entertainment and planning. She believes in being well- rounded and continuing the learning process of all aspects of an event to stay current and make each one as remarkable and memorable as possible. You may have talked to Chelsea at a show or event, now you can reach her at our office!

Chef Shelley Kilby

Meet Shelley

Chef Kilby was practically born into the culinary profession!  Raised by a family of great cooks, she spent many summer days on her grandfather's farm gathering fresh fruit and vegetables, then canning them for the winter.  Family gatherings often  included roasting oysters and picking crabs.  "Food has always been a social aspect of my life, so sharing it with others just comes naturally," says Shelley.  

Chef Kilby enjoys putting a nutritional twist on southern cuisine.  On her own table she appreciates the taste of chicken and dumplings, seafood, and Asian cuisine.


  • International Cuisine
  • American Regional Cuisine
  • Contemporary Nutritional Cuisine
  • A La Carte
  • Pantry
  • Catering

Chef Vaitupu Book

Meet Vaitupu

Chef Vaitupu Book moved to Norfolk, VA from Sardinia, Italy.  After honorably serving in the United States Navy for 20 years she decided to return to school and attended ECPI University and the Culinary Institute of Virginia.

She graduated Summa Cum Laude with a BS in business administration and a major in food service management.  She also completed an AAS in Culinary Arts and Applied Nutrition.

Vaitupu joined the East Beach Catering team in 2013.  Originally from American Samoa, food and family are the most important things in her life.  In her spare time she enjoys cooking with her daughters Fa'aleanoano and Salamasina.  Catering is a natural fit and gives her the freedom to create culinary delights to please even the most discerning palate.  With Vaitupu, every client becomes family!

Our Commitment To You

Norfolk Virginia's Premiere Caterer


East Beach Catering has been in business for 14 years! Founded in Norfolk, VA by Cathy Carter McCallum, East Beach Catering has earned acclaim as one of the most esteemed catering companies in the region. We’ve proudly catered the full gamut of events – from galas, weddings, and corporate functions, to back yard family gatherings and every kind of social occasion in between!

Our success is predicated on crafting custom menus that suit the budget, style, and cuisine requests for our clients, plus award-winning food displays and exceptional service. These remarkable standards have earned us a long list of return clients.

As a full-service caterer we help our customers pull all the other essential elements of their event together. We can price and choose the linens and table settings for your affair, and can consult on such elements as décor, tenting, venues, photographers, entertainment or any other vendor you may be in search of.

To learn more about how East Beach Catering can serve you we encourage you to schedule an appointment at our location, or we can meet you at your venue or home. Once we get to know you more and have gathered all the important details of your event we can quickly create a proposal for you.

We’re excited to make your special occasion one you and your guests will never forget!

Photo Gallery

Glimpse the caliber of our work and array of menus we can create by visiting our photo gallery showcasing a small sampling of our events.

Contact Us

Drop us a line!

Better yet, see us in person!

At East Beach Catering we pride ourselves on getting to know our customers so we can deliver exactly what you desire.  Contact us to schedule a consultation or tasting with one of our team members.

East Beach Catering

1512 East Bayview Blvd, Norfolk, VA 23503, US

(757) 480-3003


We operate by appointment and do our very best to accommodate your busy schedule!


Sign up to hear from us about specials, menu updates, cuisine trends, and upcoming events.