Toojay's Deli - Bakery - Restaurant

Colonial Restaurant – Colonial Market Place

2624 East Colonial Drive, Orlando, FL, USA

Southeast corner of East Colonial Drive at Bumby. Patio Seating Available

(407) 894-1874

Daily: 8am - 9pm

Delivery/Takeout Catering Get Directions

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

2624 East Colonial Drive, Orlando, 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 Colonial Plaza, Orlando, Florida

About Orlando, Florida

Located in central Florida, Orlando is considered the theme park capital of the world, making it a popular tourist destination for many world travelers every year. You can experience the magic of Disney World, grab an adrenaline rush on the thrilling rides at Universal Studios, or even explore many of the world’s cultures at Epcot Center. Whatever the flavor of excitement you are craving Orlando has something for everyone!

Top Attractions in Orlando

Local Orlando Links:

For the most recent news in Orlando, 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 Orlando Accuweather site.

Serving Delicious Food in Orlando, FL

TooJay’s Deli in Orlando is a great place to grab a bite to eat after going to a concert at The Plaza Live, shopping for apparel at the Men’s Wearhouse on East Colonial Drive, Lane Bryant on East Colonial Drive, or ROSS Dress for Less East Colonial Drive,, browsing the goods at Total Wine & More on East Colonial Drive, More Space Place or Bulk Nation Foods, buying gifts at ULTA Beauty on East Colonial Drive, Amy’s Hallmark Shop, or Barnes & Noble on Colonial Plaza Center, getting your hair done at the Hair Cuttery on East Colonial Drive, or getting a tan at South Beach Tanning Company. TooJay’s has the perfect solution for your everyday dining needs.

TooJay’s Deli, Bakery and Restaurant is located in Orlando, Florida at 2624 East Colonial Drive, in the Colonial Plaza Mall, east of I-4 and a few blocks west of the Orlando Executive Airport. 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 Orlando, 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 Orlando, 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 Orlando 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 - Colonial Restaurant – Colonial Market Place

Read reviews

TooJay's Deli • Bakery • Restaurant

4.4

Based on 1237 reviews

Julio Melendez

22:48 19 Jun 22

Great service and awesome Pastrami sandwich like I remembered we hadn't been there in 2 years great to beback

Shanel S TV

23:46 08 Jun 22

The hostess that sat us looked like she was having a bad day, she didn’t really greet us. But besides that, the food... was great. The burger, the patty itself lacked a little bit of seasoning but it was doable. Onion rings 100/10, extra crispy and super delicious.read more

Monica G.

01:00 05 Apr 22

The value has gone down a little bit for what you pay but I was most disappointed that some things have been taken off... the menu. Service was decent because it was not crowded. Years ago there would be lines out the door on a Sunday morning.read more

Tynisha Pinard

19:02 02 Mar 22

Placed an order for a company lunch today. My order was correct with no errors. I saw where the order list was checked... off on each one and it was really nice to have my order delivered exactly how it was placed. Thank you to the Colonial TooJay's for all your efforts!read more

David Talbert

02:43 01 Mar 22

An exceptional menu which should satisfy any diner. Every part of our meals was a truly wonderful preperation with a... superb taste in every bite. Without a question is a personnel staff of personable professionalsread more

Sarina Katriel

19:43 21 Jan 22

Staff is amazing! Everyone cheerful (except man seating people. He didn’t seem to be happy today), staff happy and... eager to help. KiKi was AMAZING!! Very helpful with menu and going out of her way to bring our food outside. She recommended red velvet cheesecake for my daughters and they LOVED it! Great job!read more

Savannah

23:23 20 Jan 22

Ordered a sandwich & a slice of cheesecake to go. Sandwich was good, side of potato salad served in a condiment cup... (only 3 small bites!), and cheesecake was sliced short. For the price plus a tip on a to go order... very disappointed.read more

Stuart Sachs

21:03 03 Jan 22

Had a New Year’s Eve party catered by TooJays, can’t say enough how great it all went. Holly Hegg, catering manager did... an amazing job in putting it all together. The 2 servers were fantastic setting up in the room and getting the food out, hot and delicious. Already signed up for next year.read more

Joel Sink

19:02 12 Dec 21

Maybe it was an off night, but it wasn't a good experience. Hadn't been here in a while and a friend was visiting who... wanted to go. Our server was total deer in the headlights. We ordered items that never came to our table and she seemed surprised when we told her and asked for them to be removed from our check. Food was meh... nothing really stood out. What a bummer, I used to really enjoy eating here.read more

Justine Greene

22:41 24 Nov 21

We ate in and we were seated quickly in spite of the line. Our waitress was very attentive and friendly. I didn’t like... the fish and chips and she had it taken off the bill without me even asking for it.read more

ERIC ROLLINGS

20:30 17 Nov 21

Broad range of menu items. Could use a few healthier options. Plenty of parking. Large open floor plan. Very popular... for office lunch to go. Desserts looked good but did not indulge. Service was good.read more

Evelyn King

07:56 13 Oct 21

Sunday afternoon greeted at the door and by seating Host. 2 servers Corbin was ours. Very nice and attentive. Food... was delicious tongue sandwich and pumpkin cake yummy. Plan to go back for a girls lunch date in the near future.read more

Colsson Ford (Cole)

18:08 27 Sep 21

Incredible!!!While there are a few very good breakfast delis in / and around downtown Orlando, TooJay`s is a... deli-man`s kind of DELI. When they say bakery, they mean it. Myriad (just threw that word in for fun) pastries along-side a plethora of decadent cakes and marriage worthy pies. They May well be a diner, also. There shepherd's pie was incredible!read more

Susan Jones

19:30 23 Aug 21

I do hope you are all safe & well.My name is Susan, I am employed with the United States Army and I am half Caucasian... and half African American.I visited your establishment Sunday night, August 22, for the first time. Despite the three people behind the counter, I was not met with a single greeting into this establishment.I immediately spoke with a Caucasian gentleman, whom was waiting in line for his order, and asked him if they were taking numbers. He looked at me perplexed and shrugged his shoulders stating he didn’t know.There were three people behind that desk; a taller gentleman and two younger girls. The taller gentleman behind the counter appeared to hear my question to the gentleman in line, but selected not to respond.Due to the waiting area being full, I backed up to provide space for those before me to be assisted. After everyone was taking care of I was still waiting to be helped. The three staff members continued to work on other orders without any efforts to assist me.After moments of standing there waiting to be helped, a gentleman that was making sandwiches on the left side of the counter station has asked if I’d been helped yet to which I responded no; his name was John.John assisted me with explaining what your establishment provides and how it works based on what I was looking for. He was attentive, patient and very kind.While John was completing my order, I noticed the other three employees just standing around and whispering to each other. While it’s not certain the things that they were saying, it made me extremely uncomfortable.Once John was done with my order he brought it to the front counter and told these same employees what I ordered so that I could cash out. The tall Caucasian gentleman cashed me out, took my money and didn’t even crack a smile, speak or even say thank you. He simply placed my receipt on the counter and walked off before I could even sign it.One of the younger female employees took my sandwich container and put it inside of a bag and handed it to me with no regard.I felt like I was not welcomed in your place of business, as if I should have never stepped foot inside. As a paying customer, I have never felt so depreciated in my life. If it weren’t for John and his excellent customer service, I probably would have taken my business elsewhere.I made sure to say thank you to John for his great quality service to which he replied, I hope to see you again. I did assure John that unfortunately I do not plan to revisit this establishment again as this was my first and will be my last time coming to this place. John did apologize and showed empathy for my frustration.I would not have given this place one star but because of John’s excellent customer service and his friendly personality .. this one star is for him! ⭐️read more

Dan theman

13:56 12 Aug 21

Had the roast beef sandwich and fish & chips. Great food made to order. Can be busy so don't be in hurry here. Take out... available. Traditional deli cafe style.read more

Karen H

15:15 08 Jul 21

I got some side dishes to go with what we grilled at home. Pricier than a grocery store, but better. The service was... friendly, and helpful.I do love their food. ❤️read more

Shady Bassaly

06:12 08 Jul 21

Toojays is a great restaurant for specific products. Not everything on the menu is given much energy and focus. For... example, I ordered the shepherd's pie, twice, and realized that the truth is... They don't make it well. it's an accessory item on the menu. it was stale, microwaved and not tasty. but on the other hand... I ordered the liver plate, it was absolutely delicious, fresh, tasty, hot, and worthy of 5 stars. If you're visiting this place for a first time, ask the server what is popular or what they recommend.read more

brian fine

16:54 04 Jun 21

Always great food. Motzah Ball soup is incredible. Whitefish Salad is the best I've ever had. I am still dismayed that... they closed Waterford Lakes location last summer as this was the closest location to me. It always appeared to be a very busy location. With the pandemic ending, please go back there!read more

Heather Rittenhouse

20:12 31 May 21

Always love this location. Beautiful dining room. Service wasn't exactly up to par this time waiter didn't come by... hardly. The meal was so so. The roasted brussel sprouts barely had a brussel sprout in it. Was corrected with another fresh vegetable. Bread that's supposed to come with a meal. Come to find out you have to ask for, would be better to have it that they advise you it comes with the meal do you want it. Otherwise we had a good time I had the roasted turkey dinner. Once I got the bread it was awesome It was fresh and delicious.read more

Dan H

12:50 09 May 21

The food is great and the customer service is excellent.....I lot has changed in ten months...here this morning for... Mother's day breakfast...about 15 people in line for 15 mins...no host or hostess...no one has greater anyone or said anything. Plenty of available tables. Mother's may want to rethink breakfast and lunch today.read more

D Jacobs

23:46 22 Apr 21

I'm going on the low side of the masses and giving it a 4. The food is good, but not as good as it was when the... concept first started. Things are starting to taste processed. And, who matches salmon with potatoes and BROWN gravy? I fear I will return with an even lower rating....read more

Kimichele Jackson

15:57 06 Apr 21

I'm a first timer at TooJay's, our waiter's name was Alex. He was very knowledgable about the menu and food. He also... was pleasant and professional. We told him it's our first time, he guided us gracefully. The manager came out and introduced himself. dinning here was a great experience. BTW, we had stuffed cabbage it was really good!?read more

Russell Vickery

00:53 05 Apr 21

Service by waiter, Alex was very good. But, if you have gluten allergies, beware, don't waste your time going . They... don't have a gluten menu anymore. Thought I would take a safe route and got a Cobb Salad. Told the waiter I had gluten allergies and made a note of it and would tell the kitchen. Made me sick, had a gluten reaction. Rest of family enjoyed their food, but if you have gluten allergies like me, don't go!!!!read more

Jonathan Kozeroff

23:43 21 Mar 21

This place has its own bakery. The bakery items are wonderful. The breakfast and lunch menu's, are great! I believe... that they serve food that is "good" for you.read more

King Gp

14:25 09 Mar 21

The best hands down!Awesome banana dream cakeThe Reuben and the Rachel are amazing sandwiches! There tomato dill... soup!!That's bomb! Highly recommend you visit!read more

Randy Price

20:19 27 Feb 21

We love TooJay's! Every Sunday night is date night and we always go out to eat somewhere. TooJay's is our favorite... comfort restaurant because the food is always great (I'm a personal fan of their Matza Ball soup, Cobb Salad or Chicken Capri dishes). I am personally grateful they offer a traditional Thanksgiving dinner (available year round) because I work for a company that's open 365 days per year and rarely get the holiday off, but I'm still able to enjoy a wonderful dinner.Since COVID has entered our lives, the staff in the Colonial Plaza location are phenomenal at keeping the restaurant clean and socially distancing the tables. They have also installed plastic barriers between the booths to further keep the clientele safe. All staff wear facial coverings and plastic gloves, so I couldn't feel any more safe.read more

Michael Cortes

17:21 26 Feb 21

I was the recipient of a boxed lunch catered by too Jay 's. My lunch was a delicious chicken Caesar wrap a side of... potato salad, to my delight a pickle wedge and a mini black and white cookie that really brings me back to NY. Thank you guys for bringing me home.read more

Robert Caffrey

22:06 14 Feb 21

Our food was made to perfection. Chicken noodle soup will be difficult to beat elsewhere. Our food was brought out with... perfect timing in between courses....please visit and support this awesome establishment.read more

Rick Gonzalez

21:07 03 Feb 21

Had a Toojay's classic and it was light on the meat. My buddy had a turkey dinner and the plate was loaded and he was... very happy. It seems like it's always a hit or miss for me. I love Deli's and this is the closest one to me. The food is authentic but I never know how its gonna come out.read more

Why So Serious?

19:19 15 Jan 21

Everything was fresh and hot.. Prices are getting higher and higher and if it continues we will stop going. 7 dollars... for an onion soup is very expensive. Staff and server were helpful and friendly. 5 stars if prices were not going through the roof.read more

George May

00:15 06 Dec 20

Don't let the fact that it's a chain dissuade you, this is a great and dependable deli. Corn beef and pastrami is quite... good. Service is always top notch and you always know what you're going to get. Love this place.read more

Maisoon Suleiman

00:43 05 Dec 20

Absolutely loved it.Food and Service was amazing.One of the best burgers I have ever had

Ron

03:59 28 Oct 20

Good location, ample parking, great variety on the menu. The food is always fresh and the service is always great -... ask for Shane. Prices have increased, like everywhere. Their pride may be in their desserts (each one I've tried has become a favorite). So conveniently located while out shopping to meet a friend for coffee and dessert.read more

George Stewart

12:15 16 Sep 20

Love the burgers

Next Reviews

Restaurant Photo Gallery

Banana Dream Cake - Colonial Market Place

Deli Dogs Hotdogs - Colonial Market Place

Meat and Cheese Platter - Colonial Market Place

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