Chef Johnny Messina

Private Chef In Sedona

I am professional Chef who grew up in the restaurant business and started cooking for my family in which my mother started teaching me at the age of 3. I Learned the business in our family restaurant back East in New York and Connecticut. I began my professional career at 19 and working for now Maters Chef and James Beard winner Chef Frank Audino of "Aglio" restaurant in Philadelphia. I committed at 23 when I began working at the highest level of restaurant and banquet At the Famous L' Auberge de Sedona , in Sedona Arizona ,and then The top 10 in the world "Enchantment Resort". Upon my growth and seeking more opportunity I moved to LA in 2004-5. I began working placement work at "Party Staff L.A." where My private in home work grew and I began to improve myself with my private clients . Years later I would be hired by Wolfgang Puck Catering at Hollywood and Highland, Along with Presidential and Oscar dinners. I worked as Sous Chef to Wolfgang for his Private Dinners side by side . I would prep his special dinners and then Sous for him during the dinner and event. My tenure at WP catering accrued some great experience for me and I met and learned from many great Chefs form all over the world. Wolfgang imports amazing chefs from all over Europe , central America, the U.S. and the rest of world. My experience and ability to tend to my Private clientele grew immensely and Brought me to levels I never knew . After Opening several restaurants and working through the rank and file of restaurant business, I dislocated and sought further Private work. Not soon after I had the privilege to meet with Chef Christian Paier and join his company Private Chefs Inc Los Angeles.. since then we have had an amazing and fulfilling business relationship for the last 9 years. I have to admit that this has been the finest move to date for my career.

I am extremely passionate towards my Career I will continue to work at this level for the rest of my life. The 30 some years experience in Restaurant, Banquet, Catering and private service have fully qualified me to serve you for all of your needs.

For me, cooking is...

my focus and true passion in life... I began my life learning to cook at the age of 3 and I am almost certain that this is where It will end ...

I learned to cook at...

then at 19 with Master Chef and James Beard Award recipient Chef Frank Audino, Aglio restaurant, , Lauberge du Sedona as a professional at 23 yrs

A cooking secret...

is to keep it simple and Pure, but always keep a surprise in store... " The WOW factor"

My menus

Sedona Inspired Menu

STARTER

Choose 1 dish

Roasted Chile Corn Tamales

Elote Corn Bisque

Smoked oyster ceviche shooters

Shrimp or Corn Fritters with roasted pepper gravy

FIRST COURSE

Choose 1 dish

Tomato/onion/avocado salad with red wine vinaigrette

Kale and apple salad with lemon vinaigrette

Mandarin jicama slaw with bay shrimp

Shredded cabbage salad with sesame aioli vinaigrette

MAIN COURSE

Choose 1 dish

Poached chicken stuffed with quinoa & kale with choice of mustard pesto or green tomatillo sauce

Ginger-garlic Glazed Salmon with braised rapini or garlic parmesan roasted cauliflower, and jalapeno cheese polenta or parsnip mash

Roasted green chile tamales with roasted pepper salsa

Grilled New York Strip with choc-coffee glaze with broccolini or garlic Parmesan roasted cauliflower and jalapeno cheese polenta or garlic mash

Coffee Blackberry Short Ribs with broccolini and jalapeno cheese polenta

DESSERT

Choose 1 dish

Bananas Carmelito

Baked apple walnut crumble a la mode

Poached peach or pear melba w/blueberry chambord a la mode

Chocolate cake with berry compote

Berry cobbler

French

STARTER

Choose 1 dish

Chilled or hot tomato soup garlic croutons

Mixed green salad pear candied walnuts and fig balsamic vinaigrette’

Celery root vichyssois Creme fraiche

FIRST COURSE

Choose 1 dish

Escargot ala Napoleon

Oysters champagne mignonette

Stuffed crusted mushrooms

MAIN COURSE

Choose 1 dish

Lamb loin chops crusted with cornmeal and toasted Pine Nut, With Either a Curry brûlée or a Balsamic Fig glace drizzle Israeli cous cos with kale shreds, tomato and feta

Filet mignon mushroom white butter potato fries creamed spinach

French roasted Chicken breast , braised rapini , fingerling potatoes

Pan seared Sable Fish ( black cod ) wAsabi mashed potatoes beurre blanc sauce to finish with braised rapini

DESSERT

Choose 1 dish

Creme brulee

Apple tart vanilla bean ice cream

Peach Melba ,berry liquer glace vanilla bean ice cream

Fruit tart

Nippon/japanese

STARTER

Choose 1 dish

Toasted edemame

Miso soup , tofu , edemame , crispy kelp

Seaweed salad medley

Pickled radish, green beans, cauliflower and cucumbers

SUSHI depends on guest but choices are : Tuna sashimi , salmon , shrimp , Spam , tempura shrimp... some rolls included

FIRST COURSE

Choose 1 dish

Gyoza , chicken OR pork OR veggie ... dumpling stuffed with meat or veggie blend , steamed and then pan fried OR just steamed OR deep fried for ultimate crispy spicy dipping sauce

Shumai (Chinese) dumpling, mushroom and shrimp with egg stuffing and a soy sauce dip

Tempura ; Veggie carrot, green beans,broccoli squash AND/OR Shrimp or pork belly

Teriyaki skewers : Chicken , beef , pork belly

MAIN COURSE

Choose 1 dish

Teriyaki : chicken , beef , pork belly , Tofu : Brown rice tempura veggies sauteed green

Udon bowl, same fills as teriyaki bowls (interchangeable)

Ramen soup bowl Chicken , Beef , Pork Belly , Tofu (list of accompaniments TBD with client and Chef) and boiled Quail egg ,

BBQ or Tempura Pork Belly , Brown rice and pickled veggies

Katsu of chicken, Fried rice, steamed baby Bok Choi

DESSERT

Choose 1 dish

Mochi ice creams : strawberry , green tea , sesame , chcoloate etc. many more flavors

Sherbet ice cream: rainbow, orange, lime, lemon

Mango and sticky sweet rice

Fried banana vanilla ice cream

SURPRISE

STARTER

Choose 1 dish

TOMATO bisque, Garlic Sourdough crouton and Parmesan crisp stained glass basil

Shrimp and Avocado ceviche

Herb cheese stuffed baby bella mushrooms, crusted in parm and panko

Gochi Jang Glazed Chicken meatballs, cabbage slaw

FIRST COURSE

Choose 1 dish

Artisanal baby Romain lettuce, frisée, Persian cucumber, baby San Marzanos , Honey crisp Apple pieces and a Red Wine Vinegar and Extra virgin unfiltered olive oil, vinaigrette

Foraged garden goodies salad: mixed garden greens curly and baby leaf , Crispy Shitake, roast beets and sweet potato, lemon fruit and baby sweet tomato, candied walnuts, lemon vinaigrette

Antipasto salad four items olives, cheese, pickled veggies, roasted tomatoes, artisanal lettuce

Italian Meatballs in Pomodoro, garlic crostini

Spinach and frisée sliced apples, grape tomatoes, champagne truffle vinaigrette

Spinach salad, egg, pancetta, tomato warm bacon vinaigrette

MAIN COURSE

Choose 1 dish

Beef tenderloin filet truffle wasabi smashed potatoes, braised rapini

Berkshire Pork porterhouse, Crusted with Panko and Parmesan, Roasted fingerlings and sweet potato, Garlic green beans

Filet of Salmon, mushroom quinoa, roasted squash

Crusted white fish, forbidden rice pilaf, garlic broccoli

Lamb loin chops crusted with cornmeal and toasted pine nut, a balsamic fig glaze drizzle, Israeli couscous with tomato and feta ragu

Roast chicken breast stuffed with spinach, prosciutto and gruyere with roast Kale and rice pilaf

Chicken Picatta, steamed carrots, Angel hair

Grilled carne asada, or shrimp or chicken/fajitas

DESSERT

Choose 1 dish

Peach melba, French vanilla ice cream topped with a brandy poached peach and sauce

Bananas foster ala Grand Marnier with vanilla bean gelato

Fresh fruit platter

Fruit and yogurt parfait, topped with hand whipped cream

Chocolate cake with berry compote

Baked apple crumble a la mode

ITALIAN

STARTER

Choose 1 dish

Caesar on half head of romaine , parmesan crisp, toasted garlic crouton

Baby Romain , persian cucumber, baby san marzano,, meyer lemon vinaigretre

Chilled or hot tomato soup garlic croutons

Antipasto salad four items olives ,cheese , pickled veggies, roasted tomatoes

FIRST COURSE

Choose 1 dish

Baked risotto dumplings , chicken broth

Baked crispy Quinoa crusted mozzarella in marinara

Sicilian Crispy Tuna balls in plum tomato sauce

MAIN COURSE

Choose 1 dish

Chicken Picatta , lemon caper sauce , fresh angel hair

Crispy quinoa crusted chicken parm toppedbwoth fresh Buffala mozzarella , marinara capellini

Porterhouse pork steak over spinach and a pomodoro sauce or a lemon caper sauce

Medallions a poinded tenderloin filet in a tomato caper sauce over Angel hair

Spinach Ravioli in a florentine sauce

DESSERT

Choose 1 dish

Ricotta and emacerated strawberry raspberry parfait

Lemon curd ricotta tart

Apricot or fig ravioli with a sweet cream reduction and stainglass sage leaves

Mediterranean

STARTER

Choose 1 dish

Grilled avocado quarters olive tapenade smear and feta crumble

Handmade Hummus, dolmas, kalamata olives, grilled Naan Bread

Greek antipasto platter, Olives, Dolmas, pickled veggies, pepperocini peppers

FIRST COURSE

Choose 1 dish

Baby cucumber , heirloom grape tomatoes avocado and lemon vinaigrette

Falafel, hummus, avocado and tatziki

Greek salad: Romaine salad , persian cucumbers , heirloom grape tomatoes, avocado, meyer lemon vinaigrette , topped with forbidden rice and toasted pine nuts

MAIN COURSE

Choose 1 dish

Cornmeal crusted Lamb loin Chops, Bruleed with curry glaze over CousCous ,red pepper , lacinato kale, sundried tomatoes , feta

Curried Lamb and eggplant stew over crispy rice

Balsamic glaze roasted chicken over saffron crispy rice with tangy braised garden greens

Grilled Tofu and feta with grilled tomato and eggplant over orzo and rosemary

Grilled Eggplant stuffed with wild rice topped with tomato tapenade feta cream sauce

Grilled Kebabs: Beef, chicken, salmon, lamb peppers onions and tomatoes, feta cream sauce

DESSERT

Choose 1 dish

Baked peach Filo tart topped with vanilla bean ice cream and honey mint sauce

Baklava topped with, Dates Taosted pine nuts

Mint sauce over Vanilla bean ice cream, pistachios and sugar cured lemons

Latin American

STARTER

Choose 1 dish

Albondigas soup

Avocado and shrimp ceviche

Bay scallop ceviche

Chilled or hot tomato soup

Shredded cabbage slaw with black beans, corn, tomatoes and chipotle vinaigrette

Tortilla salad greens, tomatoes, red onions, corn, shredded cheddar, tortilla crisps and avocado vinaigrette

FIRST COURSE

Choose 1 dish

Grilled stuffed avocado with smoked crab or shrimp or vegetarian

Baby tacos carne asada / shrimp / chicken pico avocado

Smoked glazed Shrimp and avocado dressing

Stuffed green chile with cheese, rice and egg /option chorizo

MAIN COURSE

Choose 1 dish

Grilled carne asada /fajitas

Toastada of Shrimp / chicken / carne asada

Grilled prawn skewers with peppers onions cherry tomato

DESSERT

Choose 1 dish

Caramel Flan

Ice cream tortatillo, crispy flakes, honey drizzle and chili lime dust

Bananas carmello a la mode

Tres Leches (special order)

Show me more

Chef Johnny's reviews

4.66

•

144 services

We had a wonderful experience with Chef Johnny Messina. He is very talented and I highly recommend. He was very attentive and engaging which made the experience even better. The food was amazing and we will definitely find him again on our next visit to Sedona.

Chef Johnny was great to have as our chef for a bachelorette/birthday weekend! He was able to work with us to create a menu that was able to accommodate the various dietary needs of our group and all dishes were delicious. He was even able to bring a freshly baked birthday cake!

Chef Johnny and Candace were great to work with. They customized the menu to our liking and the food was delicious. Had a great time conversing with Johnny, super nice guy and very down to earth. Johnny did an amazing job cleaning up as well, the whole kitchen was spotless.

We had an unforgettable meal for our party of 6 prepared by Chef Johnny. He accommodated our different dietary restrictions and left our kitchen spotless. Chef Johnny’s food quality and presentation was better than any restaurant in Sedona and we’d love to have him back again.

Chef Johnny is absolutely incredible! He was so personable and his food was fantastic! I would highly recommend him to anyone looking for a great chef in Sedona for a small or large group!

Really, really enjoyed their food and their company! Very professional and very delicious!!

We used Messina Culinary for our wedding day and couldn't be happier with the food and experience we received. Every one of our guests raved about the food! The team was professional, friendly, flexible, and made the experience of booking & selecting the menu so easy and fun. They went out of their way to make sure everyone had something they enjoyed and made the day so special and seamless, introducing the courses as they came out, being mindful of allergies / food preferences, and ultimately providing an incredible meal with amazing service. I would highly recommend them for anyone looking for a private dining experience, you'll be happy you did!

My family’s vacation was enhanced by Chef Johnny. Not only was the food well presented and appetizing, Johnny’s company was warm and engaging. He accommodated us when one of our party tested positive for Covid. With his written instructions we were able to heat, plate and serve our 2nd meal. I hope we did him justice.

Chef Johnny was great, as was his sous chef Meg. They arrived on time and took care of everything. We were a party of 10. Johnny and Meg were friendly and professional. They set the table beautifully, and all of the dishes were wonderfully presented and so delicious. They cleaned up so nicely too! The whole experience was such a pleasure.

Chef Johnny was absolutely amazing! We hired him for a nice dinner in for a bachelorette party and all of us were extremely impressed! He seemed equally comfortable working in the kitchen alone while all the girls got ready, but also very engaging when some of the girls wanted to chat. The professionalism was phenomenal, he completely understood the timing of when to describe the dishes (as a group of 9 girls it can be tricky to get a word in lol) and seemed more than happy to chat and engage in conversation with us. As for the food - 11/10! Each course was outstanding, but we all agreed our favorite dish was his family’s tuna meatballs. Not only did they taste perfect, but we all enjoyed the story of how long the recipe has been in his family. Overall, extremely satisfied with our experience with Chef Johnny and really appreciate his hard work! We would highly recommend him as a chef for anyone!

We had the best experience with Chef Johnny Messina!

Chef Cord was fantastic. He was prompt, well prepared and organized, and was very engaging during the meal. He shared stories about the choices, answered questions and was very friendly. The food was exceptional. The presentation made everything extremely inviting and taste was off-the- charts good. Highly recommend Chef Cord!

Everything was so delicious and chef and assistant were friendly, punctual and just the perfect fit for our group!!!

Chef Johnny was incredible and made my daughter’s birthday celebration a truly special one. Prior to our event, I had several text and phone exchanges with Johnny and I knew I was in great hands! I selected a menu, made a few minor adjustments and then waited for the magic to happen! Johnny arrived totally prepared and organized and within minutes of meeting my family, he felt like part of our family. The experience from start to finish was perfect!!

Johnny and Candice created a truly special experience for our group. The food was amazing but they created a lovely atmosphere for our party. Would ABSOLUTELY use them again. PS go for the wasabi truffle mashed potatoes and herb cheese stuffed mushrooms. They were huge crowd pleasers!

Chef Johnny is simply the best in every way. The question about menu there was not correct Answer for me to click so will answer here. Chef Johnny, his staff and myself designed the menu together.

Had an absolutely amazing time with Chef, Johnny and Candace! The food was delicious and their company was great!

An amazingly fun chef who made the experience so great!

Our shop is absolutely incredible, I highly recommend him, and would definitely hire him again when visiting Arizona. The dishes were very tasteful and healthy and he was super professional.

This chef was incredible! The dishes didn't just spark excitement in the taste buds but course warmed our hearts.