We are open for Thanksgiving

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
11/9: 8am - 5pm
11/10: 11am - 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 1855 reviews

review us on

Jessica Mahaffey

16:53 14 Oct 22

Horrible! Raw onions in beef broth is their French onion soup 🤮 and they use it for their aus jus for the beef... dip topped with raw onions. Absolutely disgusting! I’d give negative stars if I could. Steer clear of this awful place. 🤢 Disgusting! I wish I could drive this nastiness right back to them! $61 for this junk is robbery! Yuck!read more

adi grace

19:07 21 Sep 22

Had such a great experience. Went in yesterday for lunch with mom and we were both very impressed. I ordered a Ruben... which tasted great and came out quick. My server Liz was attentive and helpful. Defiantly going back soonread more

Don Ensminger

20:35 20 Sep 22

Everything on the menu so far has been fantastic! Looking forward to trying something different next time. Originally... came for the pastrami, best pastrami sandwiche I've had in a long time!read more

J. D.

22:10 23 Aug 22

Fast, friendly service, although I wish the waitstaff would stop addressing her customers as "honey," "sweetie," etc.... My server did not use those words and I would have tipped her well for that alone. I ordered the fish and chips. Why would I order that at a deli? Because they were advertising it and I can never pass up what promises to be good fish and chips. I wish I'd stuck to a sandwich. The battered/fried fish looked like it came from a box. The fish itself tasted a little odd. The potato salad was so-so (from a deli restaurant!). The coleslaw was fresh and tasty. And they gave me lots of tartar sauce, which is unusual. Now I have to go write a review of the fish and chips at Riverside Cafe, where I like the fish but I always have to ask for extra tartar sauce.read more

Timmy Shigley

18:15 15 Aug 22

I am a huge fan of these kinds of delis. The hard part is finding really good ones.On a little vacation from Tampa,... we were in the area and I had already done some homework on Toojay's.Lunch was absolute perfection.I had the Triple J (corned beef, turkey, Swiss rolled up with slaw and dressed with 1000, and had it on rye). Outstanding sandwich. Had cole slaw, pickle on the side and a side order of fries that were very good.She had the Avocado toast BLT (minus the "T"...yeah it's her thing but I don't judge). Also, outstanding.This is clearly a place where you don't leave hungry. It also has an awesome selection of items for carry-out. Deli meats to chopped liver and side salads galore.We will be back again for sure!read more

Keisha Pree

10:46 10 Aug 22

This was my first time attempting to eat at TooJay's. A customer brought in a dog that was carried under her arm. She... was seated at a booth. My problem with that is sanitary, will she feed the dog from the dish she received? I had planned a Business Office lunch meeting of five Monday. I did a conference call to make them aware of the dog in the restaurant. Everyone declined due to sanitary reasons. We all agree to go to Big Shots.read more

Maurice Persico

20:21 17 Jul 22

I don't like the fact that anything you order always comes with something else. So for example if you order a sandwich... oh, they might tell you it comes with fries or whatever and you going to pay for this package deal whether you want the fries or not.. TO THE MANAGER: I have not stopped going there..I really like the food. Today I went for lunch and I was reaaly in the mood for a hot dog and fries. I was told I cannot order just 1 dog, has to be 2. Also, too cold in there...even your staff had long sleeves and 1 had a sweater. hope this helps you cause I really like the food thereread more

Steph

19:26 11 Jun 22

I will be reaching out to a manager about this issue today — last night (June 10th, 2022) at 7 PM, I called this... location to place a pick-up order. I gave plenty of time and showed up at 7:40 to pick up my order. There were three young women at the counter and none of them acknowledged me for several minutes. When someone finally decided to ask me how I could be helped, I let them know I was picking up an order for Stephanie. No one at the counter had any idea what I was talking about, and then finally after some internal deliberation, the woman who I was on the phone with said “well I can put your order in now” and that she didn’t when I called. There was no apology or ownership of the mistake and absolutely no sense of urgency to get the order to me. I let them know that I didn’t have time to wait, that I placed my order 40 minutes ago and that it would have been ready at this point. All 3 workers just stared at me. This was a supremely disappointing experience and I believe that the new staff needs better training and communication/customer service skill development because this was completely unacceptable and embarrassing behavior. I have never had this experience in over 15 years of coming here.read more

Leslie Jacobs

20:59 31 May 22

Excellent service! Very nice variety on the menu.I had a tongue sandwich on rye with delicious potatoe salad. Husband... had a hot pastrami on rye. Yum!read more

Billy O

15:36 31 May 22

This used to be a great place to eat. Yesterday I ordered the french onion soup. The cheese was not melted over the... top. It was inside in a small ball??? Not much cheese and I had three small pieces of onion in a lukewarm broth. I guess it was hot at one time as cheese was a little ball? Terrible!! This is their $6.99 soup. I went to swipe a fry from my friend and it drooped. I asked for a to go container for soup and complained of soup temperature and the uncooked fries, which they offered to fix but I was over it and took the containers. We ended up paying over $30 plus tip for cold soup, side salad - med-well patty melt (burnt on outside and raw inside) and fries that needed to be fried. This place used to have good food. What happened??read more

Tombahamas

17:44 28 May 22

I have only been here, second time. My wife has been here a few times before. Overall, the beef brisket was delicious.... I think my wife enjoyed more than I did. She got a egg and works sandwich. Very good too.The service is very well organized.Helpful and friendly.At the end, everything was great. Thank you for asking.read more

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

TooJay’s Deli announces partnership with celebrity Chef Eric Greenspan to add unique and delicious grilled cheeses to its menu

Five new sandwiches created by the celeb chef are now available at all TooJay’s locations ORLANDO, FLA. – (July, 2022) – TooJay’s Deli, the Florida-based NY-style deli and restaurant brand, is proud to announce a collaboration with acclaimed chef and TV personality Chef Eric Greenspan to feature some of his world famous grilled cheeses from […]

Let’s Toast

TooJay’s Introduces Avocado Toast to its Breakfast Menu (Available M-F until 11 and Sat & Sun until 2:00) Guests have four DELIcious options to choose from; each served with choice of two eggs: The Classic: Creamy Avocado deliciousness smothered on top of our toasted wheat bread. The Arugula: Creamy Avocado served on toasted wheat bread, […]

TooJay’s Reopens it’s original restaurant location at Royal Poinciana Plaza on Palm Beach Island

The restaurant moves a few doors down at the iconic South Florida landmark, bringing its classic deli cuisine and debuting modern dishes to diners PALM BEACH, FLA. – (July 26, 2022) – TooJay’s Deli, the Florida-based NY-style deli and restaurant brand, has reopened its original location on Palm Beach Island today, located just doors […]

DOWNLOAD OUR APP