Chef Paul Heiler
Personal Chef in New York
Get to know me better
As a personal chef, I craft unforgettable culinary experiences, tailored to your taste and designed to elevate every occasion.
Paul offers a range of culinary experiences, from intimate meals at home to unforgettable events. With over 16 years of experience in top New York kitchens, Paul brings a refined touch to every dish while keeping things warm and welcoming. His passion for food is matched by his dedication to creating memorable moments, ensuring each experience feels personal, effortless, and truly special for you and your guests.

More about me
For me, cooking is...
A distinct form of self-expression and innovation, blending creativity and skill to create exceptional experiences.
I learned to cook at...
After graduating from the Art Institute of Philadelphia, I was able to leverage my education to build a strong foundation in the culinary world.
A cooking secret...
One of my key secrets in the kitchen is to season everything twice.
My menus
Gỏi Cuốn Tôm Thịt – Fresh Spring Rolls with Shrimp & Pork Rice paper rolls with shrimp, pork, vermicelli, herbs. Served with peanut-hoisin dipping sauce
Bánh Xèo Mini – Crispy Mini Sizzling Pancakes Turmeric coconut crepes with pork belly, shrimp, and bean sprouts. Served with fresh greens and nước chấm
Chạo Tôm Mía – Sugarcane Shrimp Skewers Grilled shrimp paste wrapped around sugarcane. Served with pickled vegetables and herbs
Phở Bò Wagyu – Wagyu Beef Pho Aromatic beef broth simmered for 12 hours with rare slices of Wagyu, brisket, and rice noodles. Garnished with herbs
Canh Chua Cá Lóc – Sweet & Sour Fish Soup Tamarind-based soup with snakehead fish, pineapple, tomatoes, okra, and bean sprouts. A southern classic
Gỏi Bưởi Hải Sản – Pomelo Seafood Salad Fresh pomelo tossed with shrimp, squid, herbs, and toasted peanuts in a lime-fish sauce dressing
Gỏi Nấm Truffle – Truffled Wild Mushroom Salad Mixed Asian mushrooms sautéed in truffle oil, tossed with baby greens and nước chấm vinaigrette
Cá Kho Tộ – Caramelized Claypot Fish Slow-braised catfish in a claypot with black pepper, fish sauce, and caramel glaze. Served with jasmine rice
Bún Bò Huế Đặc Biệt – Spicy Hue-Style Beef Noodle Soup Lemongrass-infused spicy broth with brisket, pork knuckle, and thick round rice noodles
Tôm Hùm Nướng Mỡ Hành – Grilled Lobster with Scallion Oil Fresh lobster grilled and topped with scallion oil and crushed peanuts. Served with salt-lime dip
Bò Lúc Lắc Angus – Shaking Beef with Angus Tenderloin Wok-seared Angus beef cubes with garlic butter and soy glaze, served over watercress and pickled red onions
Vegetarian: Đậu Hũ Rang Muối – Crispy Salt & Pepper Tofu Golden-fried tofu with salt, pepper, and chili, served with lemongrass soy sauce
Vegetarian: Cơm Chiên Dứa Chay – Vegetarian Pineapple Fried Rice Wok-fried rice with vegetables, tofu, and cashews, served in a pineapple boat
Chè Ba Màu – Three Color Dessert Layered mung bean, pandan jelly, and red bean in sweet coconut milk with crushed ice
Kem Dừa Nhà Làm – House-made Coconut Ice Cream Served in a coconut shell with roasted peanuts and toasted sesame
Bánh Chuối Nướng – Baked Banana Cake Vietnamese-style banana bread pudding with coconut milk, topped with sesame seeds
View full menu
Amuse-Bouche Beet Tartare on Buckwheat Crisp Finely diced roasted beets, capers, shallots, and tarragon on a delicate buckwheat tuile (Optional pairing: Sparkling cider or brut nature Champagne)
Warm Starter Smoked Celeriac Velouté Velvety soup of smoked celeriac and almond milk, served tableside over a roasted mushroom duxelles Garnish: Toasted hazelnut oil, micro sorrel
Foraged Salad Charred Pear, Endive & Walnut Lightly charred autumn pear with bitter endive, pickled shallots, walnut praline crumble, and a verjus vinaigrette Garnish: Nasturtium leaves
Mushroom Course Hen of the Woods Mille-Feuille Paper-thin layers of roasted maitake and Yukon gold potatoes, glazed with mushroom jus and black garlic Accompaniment: Crispy shallots and sorrel purée
Bread Course Sourdough with Cultured Cashew Butter House-baked rye sourdough, served warm with fermented cashew butter and smoked salt Optional side: Seaweed-infused oil for dipping
Earth Course Roasted Alliums with Fermented Garlic Purée Charred leeks, pearl onions, and roasted garlic, with a fermented black garlic and red wine reduction Garnish: Puffed wild rice, chive blossom oil
Cheese-Inspired Course Truffled Cashew "Brie" with Pickled Apple Aged, rind-style cashew cheese infused with truffle, served with apple ribbons and fennel pollen crackers
Pre-Dessert Frozen Apple Cider with Fennel Granita A refreshing palate cleanser with herbal and fruity notes
Dessert Chocolate Ganache with Smoked Chestnut & Quince Dark chocolate and smoked chestnut ganache, paired with poached quince, rye crumble, and a hint of tonka bean Optional pairing: Tawny port or amaro
View full menu
Gougères – Savory cheese puffs made with Gruyère
Tapenade & Baguette – Black olive tapenade served with sliced baguette
Velouté de Potimarron – Creamy red kuri squash soup with a drizzle of crème fraîche and toasted pumpkin seeds
Salade de Chèvre Chaud – Warm goat cheese on toasted bread with mixed greens, walnuts, and honey vinaigrette
Coq au Vin – Chicken slow-cooked in red wine with mushrooms, lardons, and pearl onions Vegetarian alternative: Cassoulet de Légumes – White bean and root vegetable stew with Provençal herbs
Gratin Dauphinois – Creamy potato gratin with garlic and nutmeg
Haricots Verts Amandine – French green beans with toasted almonds
Cheese Course: Assorted French cheeses (e.g., Comté, Brie, Roquefort) Served with walnuts, grapes, and fresh baguette
Tarte Tatin – Caramelized upside-down apple tart, served warm with crème fraîche or vanilla ice cream
View full menu
Ceviche Nikkei (Peru-Japan fusion) Thinly sliced fluke marinated in yuzu-leche de tigre, avocado purée, and shiso oil. Served with dehydrated cancha (corn) crumble and micro cilantro
Miniature Arepas Duo (Venezuela/Colombia) Arepa Reina Pepiada – shredded chicken, avocado mousse, micro greens. Arepa de Pabellón – pulled beef, plantain purée, black bean espuma. Served with a tamarind reduction dotting the plate
Sous-Vide Pollo a la Brasa (Peru) Crisp-seared chicken thigh, marinated in ají panca and garlic. Served with purple potato purée, roasted Peruvian corn, and aji amarillo foam
Moqueca de Camarão (Brazil) Refined seafood stew with prawns in coconut-lime broth, plated with a quenelle of dendê oil-infused rice and crispy cassava tuile
Deconstructed Tres Leches (Mexico/Latin America) Milk-soaked sponge cubes, dulce de leche gel, espuma of condensed milk, brûléed meringue shards, and guava coulis dots
Chocolate de Origin Maya Single-origin dark chocolate crémeux, spiced with cinnamon and chili. Served with a maize tuile and avocado-lime sorbet
View full menu
Mini Arepas with Fall Fillings Butternut squash + queso fresco + pickled red onion Pulled pork + apple mojo
Pumpkin & Black Bean Empanadas (Argentina-style, vegetarian)
Yucca Fries with Aji Amarillo Aioli
Ceviche Shots (Peruvian fluke or scallop) with roasted corn and sweet potato purée
Mini Tostones with duck confit and cranberry salsa
Roasted Corn & Coconut Soup (inspired by Colombian mazamorra) Garnished with smoked paprika oil, cilantro, and crispy plantain strips
Pozole Verde (Mexico): Chicken, hominy, tomatillo broth, radish & herbs — great for fall
Cuban-Style Mojo Roast Pork Shoulder Marinated in garlic, sour orange, cumin Served with caramelized onions and citrus pan sauce
Chilean Sea Bass or Fluke en Papillote With squash ribbons, white wine, shallots, and herbs (or switch for a vegetarian baked chayote dish)
Side: Arroz con Coco (Colombian coconut rice with raisins)
Side: Roasted Fall Vegetables with Achiote and Coriander
Side: Sweet Plantains with Queso Fresco Crumble
Side: Peruvian Quinoa Salad with roasted squash, cranberries, and lime vinaigrette
Side: Pão de Queijo (Brazilian cheese bread – always a hit)
Pumpkin Tres Leches Cake with cinnamon whipped cream
Dulce de Leche Flan or Spiced Chocolate Pots de Crème Optional: Churros with apple dipping sauce or Mexican hot chocolate
View full menu
Warm Baked Brie with Cranberry Chutney & Toasted Walnuts Served with crostini and local honey
Butternut Squash Arancini with Sage Aioli Golden-fried risotto balls with creamy squash center
Oysters on the Half Shell (from Cape Cod or Long Island) Served with champagne mignonette and lemon
Charcuterie & Local Cheese Board Vermont cheddar, Hudson Valley blue, goat cheese; cured meats, apple slices, pickled onions, and fig jam
Roasted Beet & Citrus Salad With whipped goat cheese, arugula, and pistachios
Celeriac & Apple Soup Velvety soup garnished with chive oil and croutons
Herb-Crusted Prime Rib Roast With garlic-rosemary rub and horseradish cream
Maple-Glazed Duck Breast (or Roasted Whole Duck) Served with a cherry-port wine reduction
Root Vegetable & Lentil Wellington (Vegetarian Main) Encased in puff pastry with mushroom duxelles
Side: Yukon Gold Mashed Potatoes with Crème Fraîche & Chives Rich, silky and comforting
Side: Maple-Roasted Carrots & Parsnips with Thyme Colorful, sweet, and earthy
Side: Shaved Brussels Sprouts Gratin With gruyère and crispy shallots
Side Cranberry-Orange Relish Bright and fresh with a hint of clove
Side: Wild Mushroom & Leek Bread Pudding Savory twist on stuffing using local mushrooms and crusty bread
Side: Popovers or Parker House Rolls Fresh from the oven, brushed with herb butter
Classic Buche de Noël (Yule Log Cake) Chocolate sponge with espresso cream filling and ganache
Spiced Pear & Almond Tart Elegant alternative to pie
Maple-Pecan Bread Pudding with Bourbon Sauce Served warm with whipped cream
Cookies & Treats Platter Featuring gingerbread, linzer cookies, almond biscotti, and peppermint bark
View full menu
Antipasti Roasted Figs with Prosciutto & Balsamic Fresh mission figs (or dried rehydrated), wrapped in prosciutto, roasted, and drizzled with aged balsamic and thyme
Crostini Trio: Pumpkin Ricotta with Sage & Honey Wild Mushroom & Truffle Pecorino White Bean Purée with Rosemary & Lemon Zest
Autumn Caponata Eggplant, celery, olives, capers, and late-season tomatoes slow-cooked and served room temp with toasted focaccia
Marinated Olives & Parmigiano-Reggiano Chunks With citrus peel, garlic, and herbs
Butternut Squash Ravioli with Brown Butter & Crispy Sage Fresh pasta stuffed with roasted squash, amaretti, and parmesan, topped with brown butter sauce and toasted hazelnuts
Porcini Mushroom Risotto Creamy risotto made with dried and fresh mushrooms, finished with white wine and parmesan
Italian Wedding Soup with Kale & Mini Meatballs A refined twist with farro or acini di pepe, hearty greens, and tender meatballs in a rich chicken broth
Osso Buco alla Milanese Braised veal shanks in white wine, aromatics, and broth. Served with gremolata
Roasted Chicken with Rosemary, Garlic & Lemon Free-range chicken halves or quarters roasted over root vegetables
Pan-Seared Branzino with Herbed Salsa Verde A lighter secondi featuring local or responsibly sourced fish, topped with an Italian herb caper sauce
Side: Polenta with Fontina & Black Pepper Creamy polenta with melted alpine cheeses and cracked pepper
Side: Roasted Romanesco Cauliflower with Garlic & Chili Oil Seasonal and colorful, roasted with a bit of heat
Side:Sauteed Tuscan Kale with Pine Nuts & Golden Raisins Bitter greens balanced by sweet and nutty notes
Apple Crostata with Rosemary Crust Rustic tart made with Northeast apples, served with mascarpone cream
Tiramisu with Amaro Soak Classic dessert elevated with a splash of amaro instead of just espresso
Olive Oil Cake with Citrus & Almond Moist and aromatic, topped with candied orange peel
View full menu
Local Cheese & Charcuterie Board Featuring Northeast cheeses (e.g., Vermont cheddar, Hudson Valley Camembert), cured meats, fig jam, apples, and walnuts
Butternut Squash Soup (Shooter Size) Served in small cups with a swirl of crème fraîche and pumpkin seeds
Mini Crab Cakes with Tarragon Aioli A refined seafood option for variety
BREAD & ACCOMPANIMENTS
Fresh Parker House Rolls Warm, fluffy rolls brushed with butter and flaky sea salt
Cranberry-Orange Relish Fresh cranberries, orange zest, and a touch of cinnamon—bright and tangy
Classic Turkey Gravy Made from turkey drippings, mirepoix, stock, and a roux
Roasted Delicata Squash with Pomegranate & Thyme Tender rings of squash roasted and topped with fresh pomegranate arils and herbs
Sautéed Garlicky Broccolini with Lemon Zest Light and bright greens with a crisp-tender finish
Haved Brussels Sprouts Salad Raw Brussels sprouts tossed with parmesan, toasted almonds, lemon vinaigrette, and dried cherries
Truffle Whipped Yukon Gold Potatoes Creamy potatoes whipped with butter, cream, and a touch of white truffle oil
Brioche & Chestnut Stuffing Made with caramelized onions, celery, herbs, dried cranberries, roasted chestnuts, and artisan brioche bread
Sweet Potato Purée with Maple & Brown Butter Smooth sweet potatoes flavored with maple syrup, nutmeg, and brown butter, topped with spiced pecans
Herb-Butter Roasted Turkey 18–20 lb fresh turkey, brined and roasted with sage, thyme, and rosemary. Garnished with roasted garlic, citrus, and herbs. Gravy made from rich pan drippings and homemade turkey stock
Cider-Glazed Spiral Ham (Optional Second Main) Glazed with local apple cider, whole-grain mustard, and maple syrup. Served sliced with pan juices
Classic Pumpkin Pie with Ginger Snap Crust Served with whipped vanilla bean cream
Apple Tart Tatin Upside-down caramelized apple tart using local apples, served warm
Maple Ice Cream (Homemade or Local Creamery) Optional accompaniment to pies and tart
Pecan Pie with Bourbon Whipped Cream Rich and nutty with a boozy edge
Sticky date cake, toffee sauce, housemate vanilla bean ice cream
View full menu
Chef Paul's reviews
View full review
View full review
View full review
View full review
View full review
View full review
View full review
View full review
View full review
View full review
View full review
View full review
Book your experience with Chef Paul
Specify the details of your requests and the chef will send you a custom menu just for you.








Take a Chef services in nearby cities
Discover cities near New York where you can enjoy a Personal Chef service
Cities where you can enjoy a Chef
Discover cities of United States where you can enjoy our experiences.







