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

Explore Palm Springs: 139 Club

Opened in the early 1930s, the 139 Club was housed in what was a private residence in Cathedral City, and the name was derived from its numerical address.

Villa Royale Inn Reflects Palm Springs History, Ambiance

What began as film star and Olympic figure skater Sonja Henie’s estate in the 1940s has been preserved and developed into a hidden gem as Villa Royale Inn.

TRIO Palm Springs Heats up in August With Menu Specials

August brings much-anticipated weekly menu specials and Brunch A Go Go with bottomless mimosa, plus the celebrated extended happy hour in the always-jumping bar.

Touché! Desert Fencing Academy Offers a Lifetime of Swordplay

Step inside Desert Fencing Academy in Palm Desert and you will understand why it's a lifetime sport with students ranging in age from 7 to 83.

Where You Can Splurge on Ice Cream in Palm Springs Area

As the lazy days of summer come to a close, splurge on a unique ice cream “shoppe” experience in The Greater Palm Springs area.

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.