bayleaf’s Catering is tops on Whidbey

Event, picnic, private & corporate catering


bayleaf’s premier Paella is cooked on an open fire in a traditional Paella pan, this dish never fails to delight.  Paella is a classic Spanish dish composed of rice, stock, saffron, and a variety of meats, shellfish and vegetables.  

Paella originates in Valencia, Spain. The name of the dish refers to the paella pan in which the dish is cooked.  Paella symbolizes the heritage of two cultures, Roman — where the pan originated — and Arab — the source of the basic ingredient, rice. In ancient tradition chairs would be placed around the large round pan and with respect and courtesy each would carve out their own triangle and eat into the center of the pan.

Paella Parties are available from 30 to 250 people. Your price will include the cooking of the Paella (a great show!), serving and clean-up. We will cater the Paella to your tastes and preferences, serving a mixed green salad, and providing paper goods where needed.  bayleaf is happy to assist you in choosing the perfect wines, beers and cold drinks for you Paella party. All Paella bookings qualify for a 15% discount on wine. Call us to discuss your Paella Party at (360) 678-6603.


bayleaf offers a wide range of great cheeses, meats, marinated vegetables, savory dips, spreads and pate’s perfect for all events. Below are our signature trays, each of which can be tailored to your personal tastes. Trays are also available as appetizers to accompany your Paella Party — we typically will keep to a Spanish theme in this case.

Cheese Tray

A variety of artisanal cheeses, your personal preference, a region, theme or with dietary needs are all possible.

One of bayleaf’s specialties is cheese pairings.  Great care is taken to test and purchase the best cheeses available.  Decades of experience have added to our ability to pair the perfect wines, condiments, crackers and bread with our cheeses. 

Bayleaf Antipasto 
Marinated vegetables, Italian artichokes, cippolini onions, roasted tomatoes, pepperdew peppers, and a medley of olives.  Cheeses and meats can be added to Antipasto trays. 

Meat Tray 
Pates, salamis, proscuitto, and confit meats.

Breads are available á la carte: Screamin’ Banshee Tuscan White Bread is $4.75 a loaf (serves 10); La Brea French Baguette is $2.50 a loaf (serves 10) — other flavors are available — please see our Bread page.

Wines to accompany your event are never a problem, bayleaf staff are happy to help you with your wine selections. Volume discounts are available.

Call us to set up an appointment to discuss your catering needs – (360) 678-6603


The Paella Party was fantastic in every way and you did a wonderful job for us from the wine and appetizers to the marvelous dinner of Paella. Everyone raved about every aspect of the evening and I cannot tell you how much I appreciated YOU and all of your staff for making this birthday one of special memories. – Warm Regards, Carol Kerley

I speak for all of us when I say that the Paella pig-out was an unqualified success and something that should become an annual tradition. We would be happy to tell that to anyone interested. It was just great. – Paul Suzman

Join us on facebook for real-time announcements, specials & events.  Or sign up for our updates via email.