The History of Bob's East Side Deli

My name is Bob & I am the owner of Bob's Eastside Deli. My Family & I first got into the food business back on Long Island in 1976, where we ran a successful business for 14 years.

We moved to Las Vegas in 1990 & opened our first store which was called Valley View Deli. In 1997 we opened "Bob's Eastside Deli", where we've continued to run our family owned & operated business for the past 25+ years.

We have been very proud to serve the Las Vegas community for the past 30+ years. We feel that we provide top quality food at affordable prices & believe that our services can't be beat. We believe that these are the keys to our success and hope that our customers feel the same way.


In 2022 Bob passed away, and the new owners plan to keep the Bob's East Side just as it was, a quality deli for the locals.

Stop in and check us out.
We look forward to serving you!!!


Praise for Bob's Deli

"I have used Bob's Deli For Catering Service for 3 ½ years now! Whether its hot or cold his menu provides good food with great service EVERYTIME!"

Tracy Kerestes
Office Administrator

"Bob's Deli is my choice for catering office meetings. The food is always fresh and arrives on time."

Laurie Hamm
Bally Technologies


"Great people to work with whether you have a small or large party. Bob's always deliver fresh food and they deliver on time."

Anita Falconetti
Bally Technologies

"I had the fortune of ordering hundreds of meals from Bob's East Side Deli as a primary responsibility while working at the CityCenter Executive Offices. It is such a refreshing establishment for catering, excellent quality meals in a timely manner to any destination. Communicating with Bob and his staff is such a pleasant experience free of complication and error. Oh, and did I mention how tasty and scrumptious their menu is? You will not be disappointed inviting Bob's East Side Deli into your office for a meal. You will call them back over and over and over!"

Mrs. Sandra Brown
Executive Office Assistant & Receptionist
ARIA Resort & Casino