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.


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:

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
[grw place_photo="https://lh3.googleusercontent.com/p/AF1QipM8zyaNHmXrJCqWUUIxUMYVXB28ixnhkOAqgKGe=s1600-w300-h300" place_name="TooJay's Deli • Bakery • Restaurant" place_id="ChIJvURdGd9e3ogRofaw_h3Qlio" reviews_lang="en" pagination="6" text_size="120" refresh_reviews=true lazy_load_img=true reduce_avatars_size=true open_link=true nofollow_link=true]

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


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

340 Royal Poinciana Way, Palm Beach, FL, USA

Get Directions