TooJay’s Deli • Bakery • Restaurant
555 21st St, Vero Beach
(772) 569-6070
Customers' Favorites
Hot Pastrami Sandwich
Corned Beef Sandwich
Chicken Noodle Soup
Chocolate Layer Cake
Banana Dream Cake
French Onion Soup
Toojay's Classic
Matzo Ball Soup
Potato Pancakes
Chocolate Cake
Starters
TooJay's Famous Potato Knish
Filled with seasoned & whipped potatos
Mini Potato Pancakes
A crunchy sampling of our signature scratch-made pancakes served with sour cream and applesauce.
Chopped Liver
Our own famous recipe. Served with a slice of Artisan rye & fresh vegetables
Chicken Tenders
Original, Buffalo, or Nashville Hot Style
Nova Nachos*
Crispy homemade bagel chips topped with sliced smoked Nova Salmon, arugula, diced red onion, cucumbers, avocado smash & capers. Finished with a drizzle of Everything cream cheese crema.
*Nova Salmon is cured cold smoked fish that is uncooked.
Buffalo Chicken Dip
Gameday, everyday. Creamy, hot & bubbly served with celery, carrot sticks & bagel chips for dipping
Smoked Fish Dip
A Florida Must! Smoked Mahi dip served with vegetable crudité, bagel chips & crackers. Don't forget the hot sauce!
Loaded Latkes
Our crispy, scratch-made potato pancake bites topped with bacon, tomato, melted cheddar, sour cream & scallions. Big enough to share!
Scratch Soups
Matzo Ball Soup
Our light and fluffy matzo balls in a rich chicken broth with carrots and onions.
Chicken Noodle Soup
Loaded with chicken & vegetables - Only Bubbe makes it as good!
Crock French Onion Soup
Topped with a thick layer of Provolone & Parmesan
Kitchen Classics
Reuben
Our classic hot corned beef, sauerkraut & Swiss with homestyle Russian dressing on grilled Artisan rye.
Rachel 2.0
Our classic hot pastrami, now with, creamy coleslaw & Swiss with homestyle Russian dressing on grilled Artisan rye.
Roast Beef Dip
Lean roast beef, caramelized onions & Provolone, baked in a challah hoagie, served with horseradish sauce & French onion au jus for dipping
Open Faced Tuna Melt
All white albacore tuna on Artisan rye with tomato, homestyle Russian dressing & melted Muenster.
Deli Dogs
Two all-beef franks grilled to perfection.
Ultimate BLT
1 pound BLT! 16 slices of bacon, thick cut tomato, leaf lettuce, chipotle mayonnaise on toasted challah. Challah!
Hot Ham & Swiss
Ham & Swiss on grilled Artisan rye bread with a side of honey mustard
Hand Tossed Salads
Strawberry Citrus
Fresh romaine tossed with raspberry vinaigrette, topped with mandarin oranges, fresh strawberries, red grapes, Gorgonzola & toasted almonds
Toojay's Chopped
Turkey, ham, hard boiled egg, black olives red onions, crisp greens & garden vegetables tossed with choice of dressing, topped with Gorgonzola, crumbled bacon & artichoke hearts
Baby Kale & Chicken Caesar
Fresh Baby Kale, sliced grilled chicken breast & croutons tossed with our own Caesar dressing
Toojay's Cobb
Fresh romaine diced chicken breast, ham, red onions, crumbled bacon, tomatoes, hard boiled eggs & cheddar
Buffalo Chicken
Crispy Buffalo chicken, tomatoes, diced carrots, green onion, celery, shredded cheddar, tossed in Buffalo ranch dressing topped with creamy Gorgonzola crumbles
Deli Classics
Hot Pastrami
Seasoned, cured & piled sky high
Hot Corned Beef
Hand trimmed & steamed to bring out the full flavor
Triple J
Corned beef, roast beef, turkey and Swiss cheese rolled with Cole slaw and homestyle Russian dressing.
Toojay's Classic
Corned beef and pastrami. A bit of heaven.
Turkey Avocado
Slow roasted turkey breast, fresh avocado, arugula, tomato and lemon garlic aioli.
Create Your Own Signature Sandwich
• Choose 3 meats: Turkey, Ham, Roast Beef, Corned Beef, Pastrami, Brisket
• Choose 1 cheese: Cheddar, American, Provolone, Muenster, Swiss
Topped with lettuce, tomato & onion"
Deli Salads
Classic Deli Salad Sandwich
Served on a fresh baked Artisan Rye, Wheat, Challah, Wrap or Brioche Bun with lettuce, tomato, coleslaw & a dill pickle.
*On Tuesday's order our Toosday Tuna Special*
Classic Deli Salad Platter
A salad platter served on a bed of crisp lettuce with fresh vegetables & Artisan rye bread
T.J.'s Trio Platter
Enjoy all three – Traditional Chicken, Tuna & Egg Salad. Not available as a sandwich.
Burgers & Melts
Nashville Hot Chicken Sandwich
Crispy chicken breast tossed in our sweet & spicy Nashville hot sauce topped with coleslaw & sliced dill pickles
Double Stack Burger
Double cheeseburger with American, shredded lettuce, tomato, sautéed onions, pickles, & our secret sauce
Patty Melt*
Grilled burger topped with chipotle mayonnaise, caramelized onions & Swiss on grilled Artisan rye
* Substitute with a black bean burger for no additional cost
Pastrami Burger
Juicy sirloin rolled in our pastrami rub, topped with tender pastrami, caramelized onions, Swiss & chipotle mayonnaise
Black Bean Burger
A satisfying black bean burger with just a hint of southwestern spices, served on a brioche bun with lettuce, tomato, salsa & sour cream
Cuban Grilled Cheese
Our version of the South Florida classic! Ham, corned beef, dill pickles, yellow mustard, Swiss on grilled challah
Pastrami Grilled Cheese
Tender chopped pastrami & American come together in this crowd favorite. Served on grilled challah
Philly Grilled Cheese
Thinly sliced roast beef, green & red peppers, onions, American & Provolone on grilled challah
Grilled Cheese
Choose your favorite cheese and we'll grill it on your choice of bread. Also available with bacon and tomato.
Build Your Own Burger
All burgers are served on a brioche bun. Includes choice of cheese & one sauce.
Choose Too!
Cup of Soup & Half Hand Sliced or Salad Sandwich
Choose from Chicken Noodle, Matzo Ball or French Onion
Cup of Soup & Café-Sized Hand Tossed Salad
Choose from Chicken Noodle, Matzo Ball, or French Onion
Classic Comforts
Pastrami Mac & Cheese
Cavatappi pasta baked in a creamy white cheddar sauce with caramelized onions & pastrami, topped with panko breadcrumbs
Country Fried Steak
Homestyle Country Fried Steak & mashed potatoes topped with country gravy & served with a fresh vegetable
Atlantic Salmon with Dill Hollandaise Sauce
Salmon baked with our dill butter & topped with a silky dill Hollandaise, with mashed potatoes & a fresh vegetable
Roasted Veggie Pasta
Roasted vegetables tossed with penne pasta in a creamy garlic sauce
Available with sautéed Chicken TOO.
Beef Brisket Platter
Lean, tender brisket & crisp potato pancakes topped with mushroom demi-glace, served with a fresh vegetable
Chicken Capri
Sautéed with mushrooms, artichoke hearts & capers in a lemon butter white wine sauce. Served with mashed potatoes & a fresh vegetable
Everything Salmon
Everything Bagel Seasoning crusted salmon served with potato pancakes & a fresh vegetable
Fish & Chips
Two Atlantic Cod fillets lightly battered & flash fried, served with french fries, coleslaw & tartar sauce.
*On Friday's order our Fish & Chips Special*
Toojay's Shepherd's Pie
Ground beef, tender vegetables topped with mashed potatoes & melted Muenster
*On Saturday's order our Shepherd's Pie Special*
Traditional Turkey Dinner
Tender oven roasted turkey, mashed potatoes & cornbread stuffing, topped with our turkey gravy. Served with a fresh vegetable & cranberry sauce
Anytime Breakfast
Create Your Own Omelet
Your choice of any three
• Meats: Smokehouse Bacon, Corned Beef, Smoked Ham, Sausage
• Veggies: Peppers, Onions, Mushrooms, Tomatoes
• Cheese: American, Swiss, Provolone, Munster, Cheddar, Gorgonzola"
The NEO Scramble* (Nova, Eggs, & Onion)
Nova Salmon, diced onion & a hint of cream cheese folded into a delicious scramble, topped with Everything Bagel seasoning
*Nova Salmon is cured cold smoked fish that is uncooked.
Nova Salmon Platter
Slow smoked Nova Salmon on a bed of lettuce
California Fruit Salad
Fresh cantaloupe, honeydew, pineapple, red grapes, strawberries & raisins, served with vanilla yogurt & topped with toasted almonds
Nova on a Bagel*
Freshly sliced smoked salmon served on a bagel with cream cheese, lettuce, tomato, and onion. Served with fresh fruit.
*Nova Salmon is cured cold smoked fish that is uncooked.
T.J.'s Ultimate Omelet
Three eggs, smokehouse bacon, country style sausage, smoked ham, onions, mushrooms, peppers, potatoes and choice of cheese.
Signature Benedicts
Pastrami Benedict*
Melted Swiss, tomato & pastrami on Artisan rye
Toojay's Benedict*
Smoked ham & tomato on a sourdough English muffin
Nova Salmon Benedict*
Smoked Nova Salmon, tomato, red onion & capers on a sourdough English muffin
*Nova Salmon is cured cold smoked fish that is uncooked.
Omelets & Eggs
Create Your Own Omelet
Your choice of any three: smokehouse bacon, corned beef, smoked ham, country style sausage, peppers, onions, mushrooms, tomato or cheese.
Pastrami & Swiss Omelet
Three eggs, Pastrami, & Swiss.
T.J.'s Ultimate Omelet
Three eggs, smokehouse bacon, sausage, smoked ham, onions, mushrooms, peppers, potatoes & choice of cheese.
Roasted Vegetable Omelet
Roasted veggies, Provolone, Parmesan, & diced tomatoes, topped with green onions & served with a side of salsa
The NEO Scramble* (Nova, Eggs, & Onion)
Nova Salmon, diced onion & a hint of cream cheese folded into a delicious scramble, topped with Everything Bagel seasoning
*Nova Salmon is cured cold smoked fish that is uncooked.
Corned Beef Hash & Eggs
Grilled with two eggs any style.
Two Eggs
Served any style with choice of smoked ham, sausage links or smokehouse bacon
Three Eggs
Served any style with choice of smoked ham, sausage links or smokehouse bacon
Avocado Toast
The Classic
Creamy avocado served on toasted wheat bread, topped with arugula, cucumber, diced tomatoes & a lemon garlic aioli drizzle, served with two eggs any style.
The BLT
Creamy avocado served on toasted wheat bread, topped with arugula, diced tomatoes, chopped bacon & lemon garlic aioli drizzle, served with two eggs any style
The Nova*
Creamy avocado served on toasted wheat bread, topped with thinly sliced Nova Salmon, red onions & capers, sprinkled with Everything Bagel Seasoning & served with two eggs any style
*Nova Salmon is cured cold smoked fish that is uncooked.
Breakfast Wraps & Sandwiches
Egg Sandwich
Served any style with choice of cheese & choice of smokehouse bacon, sausage patty or smoked ham.
T.J.'s Breakfast Burrito
Three eggs, smokehouse bacon, smoked ham, onions, mushrooms, jalapeños, our famous home fries & American, wrapped in a sun-dried tortilla with chipotle mayonnaise, finished with Hollandaise, diced tomatoes & jalapeño
Egg & Sausage Muffin
A large sourdough English muffin with a sausage patty, American & scrambled eggs.
Waffle Sliders
A freshly baked half Belgian waffle with scrambled eggs, American, choice of smokehouse bacon or sausage patty, served with syrup for dipping & a side of our famous home fries.
Veggie Scramble Wrap
Egg whites, spinach, onion, mushrooms & Swiss, served with salsa
Nova on a Bagel*
Served with fresh fruit.
*Nova Salmon is cured cold smoked fish that is uncooked.
Morning Specials
Breakfast Combo Platter
Belgian waffle, two eggs, sausage links & smokehouse bacon, served with toast or bagel & choice of our famous home fries, oatmeal or fresh fruit
Country Fried Steak & Eggs Breakfast
Generous portion of country fried steak topped with our homemade sausage gravy, served with toast or bagel, two eggs & our famous home fries
California Fruit Salad
Fresh cantaloupe, honeydew, pineapple, red grapes, strawberries & raisins, served with vanilla yogurt & topped with toasted almonds
Belgian Waffle
Served with butter & breakfast syrup, topped with whipped cream. Add Hot Fruit Topping or Strawberry Topping
French Toast
Thick slices of challah flavored with vanilla, nutmeg & cinnamon, topped with powdered sugar.
Try it with cinnamon & almonds
Chicken and Waffles
Belgian waffle topped with crunchy chicken tenders, served with breakfast syrup & Buffalo hot sauce on the side
A La Carte
Smokehouse Bacon
Choice of 2 slices or 4 slices
(3) Sausage Links
(2) Sausage Patties
Sausage Gravy
Corned Beef Hash
Ham Steak
Cheese Blintz
Muffin
Danish
(3) Mini Potato Pancakes
Double Seeded New York Style Bagels
Toast
Choice of Artisan Rye, Wheat or Challah served with butter or jelly
Our Famous Home Fries
Bowl of Oatmeal
Fresh Strawberries
Fruit Salad
Side Items
Vegetable of the Day
French Fries
Small or Basket
Basket of Beer Battered Onion Rings
Coleslaw
Potato Salad
Small Caesar Salad
Small House Salad
All Day Beverages
Canned Soda
Pepsi, Diet Pepsi
Dr. Brown's Sodas
Cream, Diet Cream, Ginger Ale, Root Beer, Black Cherry, Diet Black Cherry, Cel-Ray
Bottled Water
San Pellegrino 300ml
Desserts
Strawberry Cake
*NEW LIMITED TIME*
Killer Cake
Our most famous dessert. If you like chocolate, look no further
Cheesecake with Strawberries
Our homemade New York style cheesecake with graham cracker walnut crust topped with garden fresh strawberries and purée
Cheesecake
Our homemade New York style cheesecake with graham cracker walnut crust
Carrot Cake
We've taken this traditional favorite to new heights. Rich in carrots & layers of delectable cream cheese icing
Coconut Cake
White vanilla cake, layered with classic white frosting & coconut, garnished with coconut flakes
Chocolate Layer Cake
Three layers of moist chocolate cake separated by rich chocolate mousse, covered with our special fudge frosting
Banana Dream
Moist banana cake, rich banana cream, chocolate chips, walnuts & milk chocolate icing - Irresistible!
Key Lime Pie
Made with authentic key limes, a scratch made graham cracker crust, finished with fresh whipped cream
Combo Dessert for Two
Perfect for sharing. Your choice of any two slices of our signature cakes
*On Tuesday's order our Toosday Dessert Special*
Mini Black & Whites
Our legendary shortbread cookies smothered in chocolate & vanilla icing
Brownie
Rich with chocolate
Original NESTLÉ® TOLL HOUSE® Square
The ultimate "Blondie". Loaded with chocolate chips & walnuts
Rugelach (3 Pcs)
Cinnamon, Chocolate, Raisin, Raspberry, Apricot or No Sugar Added Strawberry.
Macaron Queen® Macaron Each
Double Dark Chocolate, Pistachio, Salted Caramel, Red Velvet, Strawberry Cheesecake, Crème Brûlée, Over The Moon, Vanilla Bean
Macaron Queen® Macaron Dozen
Double Dark Chocolate, Pistachio, Salted Caramel, Red Velvet, Strawberry Cheesecake, Crème Brûlée, Over The Moon, Vanilla Bean
Coconut Macaroons (3)
Sweet coconut goodness! Chewy & moist on the inside, crispy golden on the outside. Choice of Chocolate Iced or Plain.
Cheese Blintz
Two handmade crepes filled with sweet cheese. Served with hot fruit topping & sour cream
Fresh Baked Cookie
Triple Chocolate, White Chocolate Macadamia Nut, Chocolate Chunk and Oatmeal Raisin
Over the Counter
Beef Brisket
Corned Beef
Pastrami
Ham
Roast Beef
American
Muenster
Provolone
Swiss
Nova Sliced
Double Seeded New York Style Bagels
Rye
Challah Loaf
Cream Cheese Schmears
Coleslaw
Egg Salad
Potato Salad
Traditional Chicken Salad
Tuna Salad
Chopped Liver
Shrimp Salad
Smoked Fish Dip
Photos
+97 photos
+96 photos
Add a photo
Recent Reviews
Went earlier today for the first time. Very impressed with the menu and service. It’s nice to see Jewish style food options in the area.
Brittany and Nichole were excellent. They were very polite and outgoing. They also took great pride in doing their job. I can’t wait to go back.
August 2025
One of a kind food and tastes. Mini potato pancakes were great and a real liver wurst and onion sandwich. Both of our soups were great. Mateo ball and beef cabbage. Very nice deli atmosphere interior also.
September 2024
Barbara was our waitress . She did an excellent job. She has a great personality and made sure our order was accurate and all our needs were met.
Macaroons, Carot Cake and Tole house square were great desserts.
Macaroons, Carot Cake and Tole house square were great desserts.
September 2024
You May Also Like
Pardon My Cheesesteak - 555 21st St
![]()
Cheesesteaks
First Watch - 500 21st St
![]()
Breakfast, Cafe, American, Pet Friendly, Vegan