fbpx
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

Save time, Order online!

Get your TooJay’s delivered! Whether it’s a quick lunch or dinner, a catering order, or just some deli essentials, we got you covered! Order online today.

Special

555 21st Street, Vero Beach, FL, USA

Our Food

Breakfast - Vero Beach

Breakfast

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

Sandwiches

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

Burgers

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

Entrées

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

Catering

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:

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 eClub

Sign up for our eClub and be the first to know about all of our promotions and special offers. Be sure to give us your Birthday and Anniversary dates so we can send you free stuff. We look forward to spoiling (and serving) you! Sign up 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 large catering orders (over 20 ppl), please call 844-Go4-DELI or email catering@earlenterprise.com

For smaller catering orders (under 20 ppl), you can place your order online TooJay’s Gourmet Deli Catering – Order Online (olo.com)

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

Read reviews
Sam J
Sam J
15:31 24 Apr 22
Lately unfortunately I haven’t had the best experiences here :( the staff is super friendly which makes this review... difficult. However, todays take out order resulted in this review. My coworkers like to eat here and after some experiences I have been bailing on them when they get take out and just going somewhere else. Today I wanted a grilled cheese. So I said why not. I picked up the order and the staff again; was very friendly. I got back to the office and me and my coworker went to eat, and both of our grilled cheese sandwiches were burnt. Now one might ask, why didn’t I call the restaurant. Well because likely they would tell me I could come back and get new orders but I just didn’t have the time for that today. So I wanted to leave this review, because maybe they could talk to the person who 1. Made the sandwiches and 2. Packed them in the containers. Why would you serve someone burnt sandwiches???read more
Merry Sea
Merry Sea
01:33 23 Mar 22
This restaurant is very busy on the weekends. But is well worth the wait. The service is very good and the food is... excellent with a varied menu from which it can be hard to make only one selectionread more
Eroc Ozzy
Eroc Ozzy
18:12 13 Feb 22
I have been wanting to try this place out for a while and they did not disappoint!! Food was great, service was also... top notch, the atmosphere was very good as well. We got dessert from the bakery on the way out and we were all happy with that too. We will return to try more of the menus that looked so good.read more
Nancy Miner
Nancy Miner
20:48 31 Dec 21
Always a good meal for the money. Very popular and I can see why. Staff is friendly and professional and always making... sure everything is to your satisfaction!read more
Jarek Mercer
Jarek Mercer
18:04 19 Nov 21
Food we ate (burgers, and a sandwich) were great. Good portions too. We tried the key lime pie and cheesecake, was a... little disappointed, could get better at Publix or Sam's and for cheaper. Staff were very nice and helpful.read more
Anita Welch
Anita Welch
19:32 05 Nov 21
Been a few years since the last time we went there but I was traveling back home and thought it would be nice to detour... into town. In the past the food was very good. Not this time, even though the young lady who served me was very pleasant. My chicken tender meal was disappointing. Chicken tenders too salty, a very small serving of French fries. Coleslaw was good. I hope next time I stop it will be better.read more
Dustin McRoberts
Dustin McRoberts
19:37 03 Nov 21
Not what they used to be with higher prices. My sandwich has been better at Arby's. I won't be going back... chicken... noodle soup is supposed to have chicken in it🤔read more
Paul Gantt
Paul Gantt
13:45 27 Oct 21
I was there for take home dessert only.Very appealing to the eye but the quality did not meet my expectations.I had... coconut cake and pumpkin cheesecake. Around $7 for each.read more
Alireza Adibfar
Alireza Adibfar
20:53 19 Sep 21
The quality of food was not fitting the prices. None of the foods had salt and the portion of foods were small. We got... a burger and hotdog, I wish I got something else. The restaurant worth giving a shot, but I don't think I will come back for the second time.read more
Nilsa rodriguez
Nilsa rodriguez
20:45 16 Sep 21
First-time visiting it was good food good. Server was very nice. Clean restaurant. Desserts and pastries looked good.
Lorine Chmielewski
Lorine Chmielewski
16:40 15 Sep 21
Restaurant and bakery all in one. The food was excellent! Strawberry Salad was fantastic! Staff was very personable,... prices were reasonable and most of all the place was clean.read more
karen
karen
18:00 24 Aug 21
Lunch was very good. Pretty fast. What I did find kind of interesting is how many times the servers go in and outside... to smoke. Wonder if they wash their hands every time. Just hope they do.read more
Anne Malecki
Anne Malecki
19:23 19 Jul 21
The food here is good, however a bit pricey. Expect to spend @$40+ tip for lunch for 2 people, so when I stop here,... it's usually a special treat. (For 2 sandwiches & 2 Iced teas). Food portions are good and the menu offers a wide variety of choices. There is usually a line here, so bring your patience while waiting. They offer take out as well as deli meats (Boar's Head) sliced to order and a few bakery items. The cakes are good, but my last slice did have a hint of 'previously frozen' flavor, but most have been fine.When you're in the mood for an old school deli, this is the place to go.**Update: Rewards program ended October 2021**Note:They do have a rewards program, so definitely sign up if you're in the neighborhood to take advantage of the perks to offset the price for future visits.read more
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
Jack Rice
Jack Rice
23:35 04 Oct 20
Had to demote from five stars. Repeatedly get fatty, gristly pastrami. No excuse for that from an authentic deli. ... Other food is OK.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
Bobby shirley
Bobby shirley
18:51 28 Aug 20
The tuna salda and hot pastrami sandwiches where v-e-r-y good i suggest go and have a good meal
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
js_loader

Restaurant Photo Gallery

Latest Posts

TooJay's Wedding Catering

Your Guide to Wedding Invitations

Nine essential wedding invitation tips How many people should I invite? When should I send the wedding invitations? Do I need a save-the-day invite? Should I go with paper or digital invites? How should they look? How long should I give people to RSVP? The wedding invitation might be small in size but it’s a […]

TooJay's Halloween Party Deli Catering

Haunt Your House With a Spooktacular Halloween Party This Year!

9 fun ideas for a family-friendly Halloween party Key takeaways: Try an iconic witch’s theme Buy blacklights for glow-in-the-dark fun  Have a costume contest Play classic Halloween party games Set up a photo booth  Get scary with a haunted house Don’t forget the food A Halloween party can be a great way to unwind after […]

TooJay's Deli Platters

Say Hello to Summer With an Office Barbecue!

Get teambuilding sizzling by hosting a fun office barbecue this summer The smell of burgers; the taste of freshly-brewed iced tea; the warmth of the sun’s rays; the sound of laughter and music.  Yep, it’s barbecue season. If summer has you dreaming about grilling up some ribs, cracking open beers with your buds, and cranking […]

DOWNLOAD OUR APP

Nearby Locations

TooJay's - Stuart

Stuart Restaurant – Regency Square

2504 Southeast Federal Highway, Stuart, FL, USA

Get Directions

Facebook

TooJay's - Jupiter

Jupiter Restaurant – Bluffs Shopping Center

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

Get Directions

Facebook

TooJay's West Palm Beach

Palm Beach Outlets Restaurant – West Palm Beach

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

Get Directions

Facebook

TooJay's - Palm Beach Island

Palm Beach Restaurant – Royal Poinciana Plaza

313 Royal Poinciana Way, Palm Beach, FL, USA

Get Directions

Facebook