Nicolino's Stays True to its Recipes, Beliefs

Oldest Italian restaurant in Coachella Valley once catered to stars like Sinatra, Bono



The Godmother sandwich includes mortadella, provolone, ham, salami, lettuce, tomatoes, and Italian dressing.

courtesy of Nicolino's

If you’ve lived in the desert for awhile you know that restaurants come and go all the time.

But some, like Nicolino’s Italian Restaurant, which is the oldest Italian family restaurant in the Coachela Valley, have real staying power.

“My grandkids are working here now as servers and cashiers, so we’re on our fourth generation and we’re really proud of that,” says owner Mark Carnevale. “We still run this like a small family business. We’ve really held true to our recipes and our beliefs.”

It all started back in 1969 when Mark’s father and mother, Nicolino and Emilie, and brother, Michael, moved to Palm Springs.

“My father had been coming to the desert for years and this was always his dream spot to open a bakery,” says Mark.

Nicolino and Sons quickly became renown for their bread. As the business grew, the family added an Italian deli and market which soon became a magnet for celebrities.

“We would deliver to Frank Sinatra’s house all the time,” says Mark. “Mama Sinatra would order special olive oil and sometimes Frank would stop by at 3 a.m. when pop and I were baking to pick up several loaves of Sicilian bread.”

“One time we were remodeling the deli and my dad asked me to move one of the gondolas [a shelving unit for groceries],” adds Mark. “I realized I was rubbing my back up against someone and when I turned around it was Robert Wagner. He had Natalie Wood with him, but he got right down there and helped us move the gondolas and set up the deli for the day.”

Mark also remembers the time Sonny Bono, who was a regular customer, stopped by in 1974 for a special event.

“My dad had made the world’s largest sandwich, 104 feet long, and Sonny auctioned it off for charity while holding my daughter in one arm and Chastity in the other,” says Mark.

And watching the recent Liberace biopic, Behind the Candelabra, reminded Mark of the days when he used to deliver all kinds of cold cuts to the pianist’s home. “He was a super polite, really nice guy,” says Mark. “Those were were some pretty cool times.”

After Nicolino, Emilie, and Michael moved to Arizona in 1985, Mark and his wife, Rhonda, closed the Palm Springs deli and opened Nicolino's Italian Restaurant in Cathedral City. Mark's daughter, Carrie Carnavale, opened Nicolino's Palm Springs location in 1993.

In addition to plenty of pastas, pizzas, soups, and salads, the lunch menu includes Nicolino’s Fine Family of Sandwiches.

“Back in the day when The Godfather was released, my dad had a lot of fun coming up with names like Deal You Can’t Refuse,” (salami, roast beef, ham, provolone, swiss cheese, peppers, tomatoes, and lettuce) and Godmother (mortadella, provolone, ham, salami, lettuce, tomatoes, and Italian dressing),” says Mark.

While Mark notes that they add and subtract dishes from the menu several times a year, their extensive dinner options include what he calls “our home-run dishes,” such as spaghetti and meat sauce, Italian sausage and peppers, eggplant parmigiana, and chicken piccata.

Nicolino’s also makes all their own desserts including cheesecake, carrot cake, and strawberry shortcake with scones.

“My father was a baker, so I baked by his side for 20 years,” says Mark. “And now my son bakes all of our bread.”

It all adds up to a great recipe for success, and as Mark likes to say, “We make it good, we give you plenty, and we don’t charge a lot.”

Nicolino’s Italian Restaurant, 35325 Date Palm Drive, Suite 111, Cathedral City, 760-324-0411

Nicolino’s Palm Springs, 440 S. El Cielo Road, Palm Springs, 760-322-5579

Note: Nicolino’s Italian Restaurant will be closed from July 20 to Aug. 31.

Add your comment:
Desert Guide

Related Articles

Craft Culture

The Greater Palm Springs area is home to a handful of microbreweries, where you can sample flagship and seasonal offerings.

Hungry? Thirsty? Craft Brew Event at Ace Hotel Satisfies Both

Whether you’re hungry or thirsty, both can be catered to at the Beer Culture: Craft Beer Weekend, Sept. 12-13, at the Ace Hotel and Swim Club in Palm Springs.

Gary Allan Showcases Artistic Freedom at Pechanga Casino

At 46,Gary Allan considers himself set free — free to pursue personal and creative opportunities, and free to produce and sing his own music.

George Lopez Keeps His Stand-up Act for Adults Only

Comedian George Lopez, whose TV work has made him a familiar voice to kids, says his Sept. 6 show at Fantasy Springs Resort Casino is really just for adults.

TRIO Palm Springs' Artistic Approach Extends Beyond Menu

TRIO Palm Springs appeals to the senses and emotions of its patrons with vibrant splashes of color, creative lighting and an amazing art collection.

Promotions + Contests

90 Days of Summer Romantic Palm Springs Getaway 2014

90 Days of Summer Romantic Palm Springs Getaway 2014

Experience the beauty, romance and excitement of the Palm Springs area when you enter to be the lucky winner of this romantic couple’s getaway
90 DAYS OF SUMMER Instagram Contest 2014

90 DAYS OF SUMMER Instagram Contest 2014

Win a fabulous Palm Springs weekend!

Win a fabulous Palm Springs weekend!

Each month, a first place winner will be selected to win a fabulous Palm Springs weekend!And, each month, three additional runners up will be selected to win a wonderful Palm Springs area Dining certificate!
2013/14 Best of the Best

2013/14 Best of the Best

Palm Springs Life’s annual Best of the Best. Readers tell us who their choice is for the “Best of the Best” of the Coachella Valley in over 40 categories.
Cartoon Caption Contest

Cartoon Caption Contest

Each month, we provide a vintage 1950’s cartoon illustrated by Alice Rovinsky. You are invited to submit a caption or vote for your favorite caption.
Enter to Win A Celebrate Dance Experience!

Enter to Win A Celebrate Dance Experience!

Enter just once for a chance to win tickets to one of the second annual Palm Desert International Dance Festival performances.