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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1700 W New Haven Ave, Melbourne, FL 32904-3919
+1 321-369-0450
08:00 - 21:00
Open now
All hours
Sun - Sat 08:00 - 21:00
More Info
Add Photo Write a Review

98 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 98: English reviews
Melbourne Beach, Florida
Level Contributor
14 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 bubbles 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 bread by the pound.

Thank Peachy947
West Melbourne, Florida
Level Contributor
36 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 bubbles Reviewed 22 September 2016 via mobile

My husband and I go for lunch and dinner on occasion. We always have a good experience. Great place for lunch as soups, sandwiches and salads are always good. Prices are reasonable and service is friendly. Really do we wait in line to be seated, perhaps time of day we go. We also like the location as it is in... More 

Thank MichelesTravel
Level Contributor
18 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed 17 September 2016 via mobile

It's a deli. You get a lot of food. The food came out fast. I needed more dressing because my turkey was dry and the waitress was no were to be found. Over all the food was good for a quick sit down lunch at the mall.

Thank Cherlyn B
Indialantic, Florida
Level Contributor
124 reviews
82 restaurant reviews
common_n_restaurant_reviews_1bd8 97 helpful votes
4 of 5 bubbles Reviewed 7 September 2016 via mobile

My better half and I hade an eat in about a month ago and vowed to never go back. That changed when we had unexpected company. We ordered take out and it was great. Would we go for sit in? No, but for take out? Good to go!

Thank Lloyd M
Miami, Florida
Level Contributor
43 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 20 August 2016

We went there for lunch, with my family and grandkids. It is a clean, well lit, large area, with excellent service and an amazing menu. The portions are big, most can and should be shared. The food was amazingly good, and the prices were very affordable.

Thank The_Guillermo
Herndon, Virginia
Level Contributor
76 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 118 helpful votes
4 of 5 bubbles Reviewed 16 August 2016

We travel to Melbourne/Viera occasionally and we've had dinner at Toojay's three times over the last 6 months. The place is clean and comfortable, the staff is friendly and efficient, and the food is of very good quality with generous portions, without being expensive. The menu offers a wide variety of entrées and appetizers. I especially like their onion rings... More 

Thank John N
Melbourne, Florida
Level Contributor
10 reviews
10 restaurant reviews
2 of 5 bubbles Reviewed 23 June 2016

We received a card in the mail that was a "Buy One Meal, Get Second Meal Half Price" offer. Outside the restaurant was a "specials" board. My wife and I both ordered the Baked Cod with Dill Sauce special. My wife ordered salad with her meal and I ordered soup with mine. My Beef and Cabbage soup arrived and it... More 

Thank Mike S
Kissimmee, Fl.
Level Contributor
78 reviews
53 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
4 of 5 bubbles Reviewed 9 June 2016

I don't know about some reviews that so called experienced diners write. Today my wife and I went to TooJay's in Melbourne, Florida. This is our second visit, the first being in Oviedo, Fl.. Started with a generous cup of Vegetarian Vegetable soup. Piping hot and very tasty(salt content just right) My wife ordered a knish and corned beef on... More 

Thank Philliiethefish
Level Contributor
17 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 bubbles Reviewed 8 June 2016

We got here about 30 minutes before they closed. I had the Ruben, very good. My friend had the bagel loxs. They forgot to bring her cream cheese, she had to ask for more tomato, red onion, capers, and her bagel was barely toasted. We were not done eating when we were asked if we wanted to box our food,... More 

Thank Gail C
Palm Bay, Florida
Level Contributor
7 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed 25 April 2016

I have been going to TooJays for over 20 years. First in Palm Beach county and now in Central Florida. The sandwiches are awesome, more than enough for two meals. I love the Rueben at TooJays but the Pastrami and Brisket are equally delicious. The sides are also plentiful and I like the fact you can get Dr. Good's diet... More 

Thank misstori1958

Travellers who viewed TooJay's also viewed

Melbourne, Brevard County
Melbourne, Brevard County
Melbourne, Brevard County
Melbourne, Brevard County
Melbourne, Brevard County

Been to TooJay's? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    4 of 5 bubbles
Average prices
US$7 - US$15
American, Delicatessen, Kosher
Breakfast, Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Delivery
Good for
Kids, Child-friendly
Open Hours
08:00 - 21:00
08:00 - 21:00
08:00 - 21:00
08:00 - 21:00
08:00 - 21:00
08:00 - 21:00
08:00 - 21:00
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

Questions & Answers

Questions? Get answers from TooJay's staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?