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

Call now Leave a review

Storefront of TooJay's Vero Beach location

Dine-in Delivery Takeout

Takeout and Curbside Catering Employment Feedback

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:

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 3^rd 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:

Tel. (772) 349-2199
Email: Catrina.Salas@toojays.com

TooJay’s Catering Department

Phone: (561) 659-9011 ext. 563.
Email: toojays_catering@toojays.com

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

Read reviews

TooJay’s Deli • Bakery • Restaurant

4.4

Based on 1555 reviews

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

Kids and adults have fun at a Halloween party

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

Employees gather around the grill at an office barbecue outside

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