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

(772) 569-6070

Daily: 8am - 9pm

Delivery/Takeout Catering Get Directions

Storefront of TooJay's Vero Beach location

Call now Leave a review Employment Feedback

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.

Order Online Order Catering Online

555 21st Street, Vero Beach, FL, USA

Get Directions

Our Food

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!

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!

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!

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!

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!

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!

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!

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

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 21^st Street, Edible Arrangements or ABC Fine Wine & Spirits on 21^st Street, banking at Space Coast Credit Union on 21^st Street, Chase Bank on Indian River Blvd. or Bank of America on 21^st 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 21^st Street, in Treasure Coast Plaza, west of Indian River Boulevard and east U.S. Highway 1 and near the intersection of 6^th Avenue and 21^st 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 3^rd 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

TooJay's Deli • Bakery • Restaurant

4.4

Based on 1722 reviews

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 […]

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 […]

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