Click to go to the top of the page

Toojay's Deli - Bakery - Restaurant

Vero Beach Restaurant – Treasure Coast Plaza

555 21st Street, Vero Beach, FL, USA

South side of 21st Street just east of US Highway 1

Daily: 8am - 9pm
Storefront of TooJay's Vero Beach location

555 21st Street, Vero Beach, FL, USA

Our Food

Breakfast - Vero Beach


We serve a variety of different options, sure to make your mouth water! We have everything from Bagels, Eggs, Omelets, Eggs Benedict, Skillets, Breakfast Sandwiches and Wraps, Chicken and Waffles, Belgian Waffles, French Toast, Fish Platters, and a wide selection of A La Carte Options. If you are feeling super hungry, we recommend the Breakfast Combo Platter!

View More
Matzo Ball Soup - Vero Beach

Starters, Soups, and Salads

Our starters, soups, and salads are sure to please those looking for something on the lighter side or who want to have a delicious appetizer before your main entrée arrives! We recommend trying our Loaded or Nova Latkes, Cheese Blintzes, our French Onion and Matzo Ball Soup, or our delicious and refreshing Strawberry Citrus Salad!

View More
Deli Sandwiches - Vero Beach


Our piled-high sandwiches are loaded with meats and other garnishments. We recommend trying our TooJay’s Classic, which is filled with Corned Beef and pastrami, or one of our delicious Beef Brisket Dips, Rueben’s, or Rachels. Regardless of your sandwich choice, these handheld delights are designed to provide our guests with a genuinely fantastic sandwich!

View More
Burgers - Vero Beach


We recommend ordering one of our signature classic burgers, like the Pastrami Burger, Chipotle Bacon Burger, our delicious patty melt, or you can take control and build your burger from our build your own burger menu. Regardless of your decision, these burgers are sure to leave your tastebuds wanting more!

View More
Entrées - Vero Beach


If you are looking for classic comfort foods to satisfy your hunger, our delicious entrées will give you precisely what you need! We Recommend trying our Traditional Turkey Dinner, Shepherds Pie, Black and Blue Sirloin Bowl, or one of our fantastic Salmon or chicken dishes! If you are looking for something a little less, try our Deli Dogs, Chicken Tenders, or our excellent open-faced turkey melt!

View More
Bakery and Desserts - Vero Beach

Bakery and Desserts

Need to satisfy your sweet tooth. Our Dessert menu is sure to deliver. We recommend trying our Banana Dream Cake, Cheesecake, Carrot Cake, or Key Lime Pie for something on the larger side. Still full from one of our entrées? You can select one of our smaller dessert dishes like our Mini Black and White Cookies, Brownies, Tollhouse Squares, or Rugalach!

View More
Catering - Vero Beach


We know the difficulties of planning the right meal for your upcoming event can become tedious; that is why we have a team of dedicated catering experts ready to assist you in planning the perfect meal. Our experts can help guide you through the meal planning process and help ensure that you select the best options for your next event! There is no event too big or too small. Whether you are a large corporate event planner or merely wanting to have a few people over to celebrate your special life events, TooJay’s is here to help you. When you choose TooJay’s, you can rest assured that we take great pride in providing only the best possible experiences for all of our delightful customers. Contact us today and put your mind at ease!

View More

TooJay’s Vero Beach, Florida

About Vero Beach, Florida

Vero Beach is a small city that sits on Florida’s treasure coast and the Indian River. The city is separated from the Atlantic Ocean by a barrier reef island home to South Beach Park. The Park offers beach access, grills, picnic tables, and volleyball courts. On the outskirts of Vero, you can find the McKee Botanical Garden, which hosts various exhibits, celebrations, and shows. Just to the north, you will find Pelican Island National Wildlife Refuge, which is home to many endangered species and over 30 different species of birds, including the brown pelican.

Top Attractions in Vero Beach

  1. South Beach Park
  2. Vero Beach Museum of Art
  3. Ocean Drive

Additional Vero Beach Links: 

For the most recent news in Vero Beach,  be sure to check out the local news and to find out what the weather is like before deciding to dine with us; you can check the Vero Beach Accuweather site.

Serving Delicious Food in Vero Beach, FL

TooJay’s Deli in Vero Beach is a great place to grab a bite to eat after a day spent enjoying the beach or at South Beach Park, golfing at Quail Valley Golf Club or Riomar Country Club,  shopping at Publix Supermarket at Treasure Coast Plaza, The Fresh Market on 21st Street, Edible Arrangements or ABC Fine Wine & Spirits on 21st Street, banking at Space Coast Credit Union on 21st Street, Chase Bank on Indian River Blvd. or Bank of America on 21st Street, or vacationing at the Hampton Inn & Suites Vero Beach Downtown or Howard Johnson by Wyndham Vero Beach / Downtown. TooJay’s has the perfect solution for your everyday dining needs.

TooJay’s Deli, Bakery, and Restaurant is located in Vero Beach, Florida, at 555 21st Street, in Treasure Coast Plaza, west of Indian River Boulevard and east U.S. Highway 1 and near the intersection of 6th Avenue and 21st Street. We serve breakfast, brunch, lunch, and dinner! Our menu offers a wide variety of delicious options, including classic deli favorites like our:

Dining-in with TooJay’s During COVID-19

COVID-19 has changed the way our guests enjoy dining-in, and we have adapted our dining experience to ensure your safety. These are a few of our safety measures that are in place in every one of our restaurants:

  • All staff members are required to wear masks and receive temperature checks before beginning their shifts. 
  • Paper Menus that are disposed of after use
  • QR code Menus available at every table 
  • Regular sanitation of high touch surfaces
  • Contactless Curbside is available when you order online (view our curbside experience here
  • Outdoor and Patio Dining. To learn more about our patio dining experience, please check out our patio dining blog post here

TooJay’s Online Ordering for Take-out, Curbside, and Delivery in Vero Beach, FL

TooJay’s also offers online ordering, takeout, and delivery for your convenience. Our online ordering process allows you to schedule your meals in advance and then pick your order for takeout or Curbside at a time that is convenient to your schedule! We also offer delivery through our 3rd party partners like Uber Eats and DoorDash.

TooJay’s Delicious Rewards Loyalty Program

We offer a unique loyalty program, where our guests can earn points towards every purchase. For every dollar you spend, you will earn 1 point. After reaching 100 points, a $5 reward is added to your account. Besides earning points, we also have special giveaways and offers that make dining with TooJay’s extremely rewarding!  Our app is available for download on both iOS and Android app stores. We know that not everyone is comfortable with navigating apps, so you can sign-up for our loyalty program online here

We are an Award-Winning Deli

TooJay’s award-winning menu has been acknowledged with the 2019 Best of Palm Beach County Award for Best Sandwich Shop and Best Dessert from The Palm Beach Post, 2018 Best of the Menu Tracker for its Nova Latkes from Nation’s Restaurant News, the 2019 and 2018 Restaurant Neighbor Award as a State Winner from the National Restaurant Association Educational Foundation for its work with Feeding Florida, and the 2019 and 2018 Dining Award for Best Deli from Orlando Magazine.

Catering in Vero Beach, FL

TooJay’s has catered over half-a-million events, from receptions to office parties to meetings and seminars. TooJay’s Catering complements any occasion with delicious party platters that show your good taste. Every TooJay’s catering order reflects TooJay’s famous attention to detail and presentation, and we will even deliver it to your event.

Rely on your local Vero Beach Catering team for everything from gourmet platters to imaginative buffets and full-service dinner parties. Our professional catering personnel provides the most pleasing food presentation and service crucial to any occasion’s success. Supplement your morning meetings with fresh bagels, danishes, and muffins from TooJay’s sensational bakery. Or select a sliced meat platter, sandwich platter, or wrap platter to make your office luncheons more memorable. Doing dinner? Set the pace with a hot entrée buffet sure to please even the pickiest of eaters. Learn more about our delicious catering options here

TooJay’s Catering Contact Information for Vero Beach, FL

Immediate catering needs, please contact the Vero Beach restaurant directly.

Vero Beach Area Catering Representative:

TooJay’s Catering Department  

Google Reviews for TooJay’s - Vero Beach Restaurant – Treasure Coast Plaza

Read reviews
TooJay's Deli • Bakery • Restaurant
Based on 1490 reviews
powered by Google
Paula Hunter
Paula Hunter
22:46 16 Jun 21
Went with three friends. We all ordered a different dish and they were all great. Full spot at lunch so clearly has a... good reputation.read more
Elizabeth Thornsbury
Elizabeth Thornsbury
17:00 02 Jun 21
Great food and bakery. Wait stay off pleasant and helpful. Very popular and very busy but if you have the time you... won't be disappointed.read more
Elder Sea
Elder Sea
13:58 01 Jun 21
Consistently GREAT!!! Its a well oiled Deli. Its run with an attentive friendly staff Great Great food and modest... prices. What more can you ask for.read more
Klaus S
Klaus S
12:38 18 May 21
Very good food for a reasonable price. But be aware - killer cakes can kill :)UPDATE 2021:Still very good food -... highly to recommend! No cake for me, please.read more
al dooze
al dooze
15:19 03 May 21
Good food ,as always,and great service. I went early in the am on a Saturday and the place wasn't busy for most of... our visit. Around 9 am it picks up considerably. Went with a large party and it was handled flawlessly.read more
Jeff Peppers
Jeff Peppers
13:08 01 May 21
Fantastic food and takeout. Great deli and bakery. Nice to sit and order take out from their deli and bakery while... eating in. Great service too. Very nice atmosphere, reminds me of my home town NY. The waiters and waitresses are friendly, curtious and get your orders correct 1st time! Easy to get to hard to leave.read more
Keystone Guardian
Keystone Guardian
13:56 11 Apr 21
Excellent breakfast served fast. This place has a deli and it offers extremely good takeout orders. The coffee and the... carrot cake are absolutely delicious!! Best breakfast in Vero Beach.read more
Daniel Detmer
Daniel Detmer
14:20 04 Apr 21
We only stopped here to pickup dessert and it was soooo worth it. The banana dream cake is fantastic and the brownie is... rich and almost fudge... So goodread more
Angel Stamos
Angel Stamos
20:16 30 Mar 21
My Aunt and I love coming here for our ladies lunch dates. Food is always excellent! This time I had the Hummus wrap... and it was amazing and so very filling that I could only eat half!read more
Michael Johnson
Michael Johnson
03:03 06 Mar 21
TooJay's has been a long time favorite of mine, however my most recent visit was a bit of a disappointment. I... understand that the last year has been a difficult one for many restaurants. First the restaurant was extremely clean and plexiglass dividers had been installed between the booths, the service was excellent, very friendly and prompt. The dinners were excellent. My disappointment was the level of price increases.read more
jay mickley
jay mickley
23:47 24 Feb 21
I would like to take this opportunity to say how disappointed I am in the manager I just spoke to. I ordered takeout... for the someteenth time and this time I got Fish & Chips along with other items. I have wanted REAL fish & chips for so long. When I got the food home, there was no malt vinegar. I was so heartbroken. That’s not something I keep in the house because well... I only have fish & chips once every few years. I called the restaurant to explain how it really effected the completion of the meal and was told by the manager that “malt vinegar doesn’t come with it.”. I didn’t catch his name and when I called back he wouldn’t get on the phone. So I just want to add this little photo of the menu. If “it doesn’t come with it” then why does the menu say it does? Or are you not only unfamiliar with your own menu but also a terrible manager? Can I speak to his boss, please?read more
Tom & Amie
Tom & Amie
21:45 22 Feb 21
They have the best Ruben (I got it with no bun to save on the carbs) it was fantastic. All of their food is super... fresh and delicious! Wonderful bakery treats when you first walk in. So happy we ate here for lunch ❤️read more
Tim Bowie
Tim Bowie
00:33 17 Feb 21
Place is a godsend. Was given a 100$ giftcard by some amazing people to help out after my moms passing. Had my moms... favorite in her honor...hot pastrami on rye. Definitely not her cooking but big THANKS TooJay'sread more
Catherine nope
Catherine nope
10:21 09 Feb 21
Literally the very best hot corn beef sandwich on the planet i have been eating nothing else from toojays since I... started eating there as a child over 35 years ago and it's stayed consistent in taste no matter which location i have visited. V this store here is clean and the staff has always been top notch.read more
Eric Devlin
Eric Devlin
06:04 19 Jan 21
Waitress was out of this world! Although she had been sat 4 tables at once she took control of her section and totally... rocked it. That In-and-out shirt will be well deserved.read more
Bentley Koch
Bentley Koch
15:11 11 Jan 21
The food is constantly well prepared and tasty, employees gives good service. I loved the cleanliness and ambience.... Worth a try.read more
Damian Benitez
Damian Benitez
00:01 02 Jan 21
Visiting from NY. This has to be one of the spots you must visit when in Vero Beach.Fresh amazing food. Always. Never... q disappointment.My server Mary was amazing. Very attentive and polite. Great service makes the meal even better.Highly recommend!read more
Bryan Brogdon
Bryan Brogdon
19:47 12 Sep 20
I actually love their dishes and service, great location to my home. The cashiers are always friendly. Will visit here... again.read more
Pamela Hemann
Pamela Hemann
16:17 27 Aug 20
Never leave this place hungry. Ordered a burger and literally could not eat the whole thing.
Next Reviews

Restaurant Photo Gallery

Latest Posts

Deli meats and vegetable egg rolls that come from choosing a catering menu from TooJay’s

10 Tips for Choosing the Catering Menu for Your Event From Toojay’s

Choosing a catering menu doesn’t have to be a chore. With these simple steps, you’ll find the perfect one for your event in no time. Whether it’s a casual backyard birthday party, an elegant anniversary celebration, or a lunch for the boardroom, what you serve your guests makes all the difference. No pressure, right?  You […]

Champagne bottle blasting off its top and COVID-19 virus in celebration of a vaccination party

Should You Throw a Vaccination Party?

Congratulations! You’re vaccinated! Celebrate a return to normalcy with these vaccination party ideas.  If you think about it, it’s kind of fitting that we’re in the 2020s. A hundred years after the glitzy, champagne-soaked era of the 1920s, we’re entering a new kind of roaring twenties – the kind that comes after more than a […]

People mingling at a bar after choosing an event venue

Picking an Event Venue Made Easy

How to choose the best venue for your event Key takeaways: Make a guest list Choose a convenient location for your guests Consider the type of event and its style Stick with your budget and ask about extra costs Tour venues and read client reviews Get inspiration from other events All kinds of little details […]


Nearby Locations

TooJay's - Stuart

Stuart Restaurant – Regency Square

2504 Southeast Federal Highway, Stuart, FL, USA

Get Directions


TooJay's - Jupiter

Jupiter Restaurant – Bluffs Shopping Center

4050 U.S. Highway 1, Jupiter, FL, United States

Get Directions


TooJay's West Palm Beach

Palm Beach Outlets Restaurant – West Palm Beach

1721 Palm Beach Lakes Boulevard, West Palm Beach, FL, USA

Get Directions


TooJay's - Palm Beach Island

Palm Beach Restaurant – Royal Poinciana Plaza

313 Royal Poinciana Way, Palm Beach, FL, USA

Get Directions