We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

TooJay's - CLOSED

1700 W New Haven Ave, Melbourne, FL 32904-3919
+1 321-369-0450
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent31%
  • Very good42%
  • Average18%
  • Poor8%
  • Terrible1%
Travellers talk about
“pastrami” (7 reviews)
“rye bread” (6 reviews)
Restaurant Hours Closed
American, Delicatessen, Vegetarian Friendly, Gluten Free Options, Vegan Options
$$ - $$$
1700 W New Haven Ave, Melbourne, FL 32904-3919
All Details
Reviews (107)
Traveller rating
Traveller type
Time of year

1 - 10 of 107 reviews

Reviewed 28 March 2017 via mobile

This Well rounded restaurant offers an excellent selection of delicious food. One of the better establishments in the surrounding area. Worth your strong consideration when hunger strikes.

Thank 186NeptunusRex
Tracy E, Owner at TooJay's, responded to this reviewResponded 29 March 2017

We strive to offer the most choices of foods and flavors! Thank you for your fantastic review, and we look forward to your next visit with us!

Reviewed 18 March 2017

3 of us went last night, 2 of us had corned beef and cabbage one had a pastrami sandwich. It was ok, nothing special, typically what you would expect for a mall restaurant. Prices were ok, food was only warm, and vegetables were only 1/2...More

Thank Bem19622015
Tracy E, Owner at TooJay's, responded to this reviewResponded 24 March 2017

We are sorry to hear that you weren't completely satisfied with your last meal with us. We want to make it right, so please email us at info@toojays.com, so we can discuss this further. Thank you.

Reviewed 26 February 2017 via mobile

Had a nice lunch. Good pastrami salads and soup. Mixed atmosphere. Service was a little slow but friendly enough. Prices were reasonable for the amount of food. Florida's version of a New York deli.

Thank estuite
Tracy E, Owner at TooJay's, responded to this reviewResponded 3 March 2017

We pride ourselves on our classic New York style recipes and flavors! Thanks for the kind review, and we hope to serve you again soon!

Reviewed 22 February 2017

Weather you want to sit down, or get take out Too Jay's is always good. It has become a go to place to dine for brunch, lunch or dinner. Lots of options. Portions are large, so don't forget to save room for desert. Yummy!

Thank jdgemz
Tracy E, Owner at TooJay's, responded to this reviewResponded 24 February 2017

We're so glad to hear that you had such a positive experience with us! Thanks for the kind review, and we can't wait to have you back for your next meal with us!

Reviewed 16 February 2017

My husband and I had a wonderful meal at Toojays for Valentines day. Their Shepherds Pie and stuffed cabbage were delicious. Their chicken noodle soup is also. We topped it off with one of their delicious treats from their bakery section. Service was A plus....More

Thank Trish B
Tracy E, Owner at TooJay's, responded to this reviewResponded 24 February 2017

Thank you for your fantastic review, Trish! We're thrilled to hear that you and your husband enjoyed your meals, and we can't wait to have you guys back again soon!

Reviewed 14 February 2017

Ive been to TooJays a few times with my in laws and had have had awesome food and service. But this past time was a disappointment. My mother and brother in law came here for an early lunch on Sunday. It wasn't busy so we...More

Thank Mali C
Tracy E, Owner at TooJay's, responded to this reviewResponded 28 February 2017

Mali, we are glad to hear that your situation was resolved. We apologize for any inconvenience you experience, and don't hesitate to call us if there is anything more we can do for you.

Reviewed 31 January 2017

The smell of the food drew us into this establishment. The fresh squash soup was delicious. Meals were of good portions and prepared well/seasoned well and delivered while still warm. Wait staff was very efficient and helpful. She helped us upload their app and received...More

Thank Gail H
Tracy E, Owner at TooJay's, responded to this reviewResponded 2 February 2017

We are thrilled to hear that you enjoyed our handcrafted pastrami, Gail! Thanks for the fantastic review!

Reviewed 29 January 2017

I had the pastrami on rye. It was delicious. They really pile on the meat. Also had the matza ball soup. It was obviously made from scratch. Very flavorful broth and loaded with chicken and vegetables. Their bakery selection was very tempting but I couldn't...More

Thank Gail D
Reviewed 19 December 2016

They have a good traditional deli menu with a New York flair. Good pies and deserts. Not really a great place for large groups.

Thank murfcom
Tracy E, Owner at TooJay's, responded to this reviewResponded 22 December 2016

We pride ourselves in offering the handcrafted sandwiches and fresh bakery items. Thank you for your review, and we do hope to see you again soon.

Reviewed 28 September 2016

We love TooJay's for their corned-beef sandwiches. The rye bread is fantastic and the sandwiches are generous. Service is usually quick. In addition, there is an adjacent deli where you can buy your favorites to take home. A cool thing is that you can buy...More

Thank Peachy947
Nearby Restaurants
Keke's Breakfast Cafe
160 reviews
.31 km away
Outback Steakhouse
80 reviews
.16 km away
11 reviews
.08 km away
Shells Seafood Restaurant
371 reviews
.29 km away
Nearby Attractions
Premiere Theaters
48 reviews
.90 km away
Brevard County Erna Nixon Park
28 reviews
1.45 km away
Melbourne Square Mall
10 reviews
.28 km away
Creative Energy
12 reviews
1.50 km away
Improve this listing

Restaurant Details

Average prices
US$7 - US$15
Good for
Child-friendly, Kids
Open Hours
8:00 AM - 9:00 PM
8:00 AM - 9:00 PM
8:00 AM - 9:00 PM
8:00 AM - 9:00 PM
8:00 AM - 9:00 PM
8:00 AM - 9:00 PM
8:00 AM - 9:00 PM
Location and Contact Information
  • Address: 1700 W New Haven Ave, Melbourne, FL 32904-3919
  • Location: United States  >  Florida (FL)  >  Brevard County  >  Melbourne
  • Phone Number: +1 321-369-0450
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing