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

Top 10 Road Trip Videos in Greater Palm Springs Area

Some of the most unique and interesting places to visit are within an easy drive of the Greater Palm Springs area.

Explore Palm Springs: Beating the Heat Before Air Conditioning

Summers in Palm Springs before air conditioning meant finding creative ways to try and stay cool.

Il Corso Creates Authentic Italian Experience in Taste, Look

From its 100-year-old flooring from an Italian farmhouse to its authentic menu, Il Corso in Palm Desert has created a slice of Italy at its El Paseo location.

Jeremiah Clark Embraces Role as Traveling Musician

Jeremiah Clark prefers to travel by train, giving him a chance to see the country and bring those experiences into his music.

Belinda Carlisle, The Go-Go's Still Got the Beat

Belinda Carlisle splits her time between the U.S. and France, loves yoga, and oh, she just also happens to sing six weeks a year with her pop/rock band, The Go-Go’s.

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.
Pets on Parade 2014 Photo Contest

Pets on Parade 2014 Photo Contest

Enter your “Cutest Pet” photo in the Pets on Parade 2014 Photo Contest. Online users will be able to like the Cutest Pet photos from six (6) categories.