Paleo Menu

Staten Island Paleo Catering Menu

Our Paleo Menu is based on emulating the diet of our hunter-gatherer ancestors. It includes whole, unprocessed foods that resemble what they look like in nature.

The Paleo Basics

Eat: Meat, Fish, Vegetables, Fruits, Nuts, Seeds, Herbs, Spices, Healthy Fats, and Oils.

Avoid: Processed Foods, Sugar, Soft Drinks, Grains, Most Dairy Products, Legumes, Artificial Sweeteners, Vegetable Oils, Margarine, and Trans Fats.

A Simple Guideline: If it looks like it was made in a factory, don’t eat it!

We offer a special menu for those of you who are living the paleo lifestyle. Chez Vous is a full-service on-site and off-premise caterer in Staten Island, New York. We’ve been serving the NYC metro area, as well as NJ, and the Catskill Mountains for over 35 years.

Remember this is only a sample! We’re happy to tailor each event to the needs of you and your guests. We offer vegan, vegetarian, dairy-free, and paleo catering at your request. Call us and we’ll work with you to create an event you’ll remember forever.

Menu Includes

Vegetable Crudite & Fresh Fruit Display

6 Hors D’ouevres
Baby Lamb Chops, Sweet Potatoes topped with Guacamole, Bacon Turkey Meatballs, Grilled Chicken & Bacon Kabobs, Mini Potato Skins, Shrimp Cocktail on Belgian Endive

Romaine, Kale & Roasted Walnut Salad, or Spinach & Strawberry Salad with Olive Oil & Lemon Dressing


Choice of 3 of the following:
Grilled Chicken
Garlic & Sea Salt Coated Carved Roast
Grilled Salmon or Trout Almondine

Accompanied with
Mashed Cauliflower & Turnips

Vegetable Medley
String Bean, Carrots, Baby Corn, Zucchini

$50 per person – Minimum 30 Guests
$60 per person – Between 20-29 Guests
$70 per person – Between 10-19 Guests

For booking, please call us
(718) 720-0900

First floor view of Edgewater Hall, a premier Staten Island catering hall, with elegant table settings.

At Our Home

Host your wedding from one or more of the four unique floors of the historic Edgewater Hall.

The main hall of the three-story Victorian building features tin ceilings, exposed brick walls, authentic French doors and windows, a glass-enclosed porch, and solid oak floors. The second and third floors are contemporary Manhattan-style lofts with a comfortable yet unique feel and great views of the Verrazano Bridge.

You can now take a virtual tour of Edgewater Hall, here.

A Beautifully Dressed Table At a Chez Vous Event

...Or Yours

Chez Vous caters full-service weddings at your home or specialty location. We provide hors d’oeuvres, dinner, an open bar, staff, china service, tables, chairs, and tents.

After you share your dreams with us, we will offer a quote and then visit your home, planning your wedding from beginning to end.

Just looking for a tent, tables, or chairs? You can find a full list of our party rentals, here.

About Chez Vous

More than just a caterer, Chez Vous is a complete party planning service. Call today to discuss the possibility of making your next affair everything you imagine. Whether you select Edgewater Hall, your home, or you have your own unique type of location in mind, Chez Vous Catering and Party Rentals promises to plan your affair with distinction.

Serving the tri-state area, we specialize in on-site and off-premise catering. We can host your event at Edgewater Hall or bring our services to you!

For booking, please call us at: (718) 720-0900

Speak to our owner directly: 1-347-723-1825

Staten Island: 691 Bay Street. Staten Island, NY 10304 [map]

Manhattan: 575 Madison Ave # 1006, New York, NY 10022 [map]

For Booking

If you’re interested in booking a party or event at Edgewater Hall, one of our other exclusive locations, or any location of your choice please call us at (718) 720-0900 or fill out the contact form below: