TooJay’s Deli • Bakery • Restaurant
2504 SE Federal Hwy, Stuart
(772) 287-6514
Customers' Favorites
Banana Dream Cake Whole
Toojay's Shepherd's Pie
Turkey Avocado Sandwich
Hot Pastrami Sandwich
Cole Slaw Half Pound
Chicken Noodle Soup
French Onion Soup
Beef Cabbage Soup
Toojay's Classic
Beef Brisket Dip
Featured items
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!
Reuben
Our classic hot corned beef, sauerkraut & Swiss with homestyle Russian dressing on grilled Artisan rye.
Toojay's Shepherd's Pie
Ground beef, tender vegetables topped with mashed potatoes & melted Muenster.
Toojay's Cobb
Fresh lettuce blend diced chicken breast, ham, red onions, crumbled bacon, tomatoes, hard boiled eggs & cheddar
Banana Dream
Moist banana cake, rich banana cream, chocolate chips, walnuts & milk chocolate icing - Irresistible!
Mini Potato Pancakes
A crunchy sampling of our signature scratch-made pancakes served with sour cream and applesauce.
Classic Deli Salad Sandwich
Served on a fresh baked Artisan Rye, Wheat, Challah, Wrap or Brioche Bun with lettuce, tomato, coleslaw & a dill pickle.
Beef Brisket Dip
Lean brisket, caramelized onions and provolone, baked in a French bread loaf with horseradish sauce and French onion au jus for dipping.
Chicken Tender Dinner
Original, Buffalo, or Nashville Hot StyleServed with French fries, Cole slaw and a dill pickle.
Rachel 2.0
Our classic hot pastrami, now with, creamy coleslaw & Swiss with homestyle Russian dressing on grilled Artisan rye.
Cuban Grilled Cheese
Our version of the South Florida classic! Ham, corned beef, dill pickles, yellow mustard, Swiss on grilled challah.Served with French fries, Cole slaw and a dill pickle.
Traditional Turkey Dinner
Tender oven roasted turkey, mashed potatoes & cornbread stuffing, topped with our turkey gravy. Served with a fresh vegetable & cranberry sauce
Traditional Chicken Salad
Hot Pastrami
Seasoned, cured & piled sky high
Cheese Blintz
Two handmade crepes filled with sweet cheese. Served with hot fruit topping & sour cream
Crock French Onion Soup
Topped with a thick layer of Provolone & Parmesan
Build Your Own Burger
All burgers are served on a brioche bun. Includes choice of cheese & one sauce. Served with French fries, Cole slaw and a dill pickle.
Grilled Cheese
Choose your favorite cheese and we'll grill it on your choice of bread. Also available with bacon and tomato.Served with French fries, Cole slaw and a dill pickle.
Egg Sandwich
Served any style with choice of cheese & choice of smokehouse bacon, sausage patty or smoked ham.
Starters
Mini Potato Pancakes
A crunchy sampling of our signature scratch-made pancakes served with sour cream and applesauce.
Nova Latkes*
Crispy mini potato pancakes topped with sliced smoked salmon & sour cream. Finished with arugula, diced red onion & capers
TooJay's Famous Potato Knish
Filled with seasoned & whipped potatos
Loaded Latkes
Our crispy, scratch-made potato pancake bites topped with bacon, tomato, melted cheddar, sour cream & scallions. Big enough to share!
Chopped Liver
Our own famous recipe. Served with a slice of Artisan rye & fresh vegetables
Buffalo Chicken Dip
Gameday, everyday. Creamy, hot & bubbly served with celery, carrot sticks & bagel chips for dipping
Scratch Soups
Chicken Noodle Soup
Loaded with chicken & vegetables - Only Bubbe makes it as good!
Matzo Ball Soup
Our light and fluffy matzo balls in a rich chicken broth with carrots and onions.
Crock French Onion Soup
Topped with a thick layer of Provolone & Parmesan
Beef Cabbage Soup
Hand Tossed Salads
Toojay's Cobb
Fresh lettuce blend diced chicken breast, ham, red onions, crumbled bacon, tomatoes, hard boiled eggs & cheddar
Strawberry Citrus
Fresh lettuce blend tossed with raspberry vinaigrette, topped with mandarin oranges, fresh strawberries, red grapes, Gorgonzola & toasted almonds
Crispy Chicken Salad
Crispy fried chicken tenders atop fresh fresh lettuce blend and garden vegetables. Served with your choice of dressing on the side. Try it Buffalo or Nashville Hot style.
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
Traditional Caesar Salad
Fresh romaine tossed with our own Caesar dressing and crouton.
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
Deli Sandwiches
Hot Corned Beef
Hand trimmed and steamed to bring out the full flavor.
Hot Pastrami
Seasoned, cured & piled sky high
Roast Beef
Tender slices of rare roast beef lightly seasoned to perfection.
Turkey BLT
All natural, whole breast turkey, bacon, lettuce, and tomato hand sliced to order.
Turkey Breast
All natural, whole breast turkey, hand sliced to order.
Turkey Avocado
Slow roasted turkey breast, fresh avocado, arugula, tomato and lemon garlic aioli.
Beef Brisket
Juicy braised brisket, sliced lean and served hot.
Beef Salami
Deli Classics
Triple J
Corned beef, roast beef, turkey and Swiss cheese rolled with Cole slaw and homestyle Russian dressing.
Rachel 2.0
Our classic hot pastrami, now with, creamy coleslaw & Swiss with homestyle Russian dressing on grilled Artisan rye.
Toojay's Classic
Corned beef and pastrami. A bit of heaven.
Turkey Rachel 2.0
Our classic turkey, now with, creamy coleslaw & Swiss with homestyle Russian dressing on grilled Artisan rye.
Beef Brisket Dip
Lean brisket, caramelized onions and provolone, baked in a French bread loaf with horseradish sauce and French onion au jus for dipping.
Reuben
Our classic hot corned beef, sauerkraut & Swiss with homestyle Russian dressing on grilled Artisan rye.
Combo Deli Platter
A salad platter served on a bed of crisp lettuce with fresh vegetables & Artisan rye bread
Turkey Reuben
Our classic turkey, sauerkraut & Swiss with homestyle Russian dressing on grilled Artisan rye.
Classic Salads & Sandwiches
Classic Deli Salad Sandwich
Served on a fresh baked Artisan Rye, Wheat, Challah, Wrap or Brioche Bun with lettuce, tomato, coleslaw & a dill pickle.
Stuffed Tomato
A vine ripe tomato filled with your choice of Dill Chicken, Traditional Chicken, Tuna, Shrimp or Egg Salad.
T.J.'s Trio Platter
Choose three - Dill Chicken, Traditional Chicken, Tuna, Shrimp, or Egg Salad. Not available as a sandwich.
Classic Deli Salad Platter
A salad platter served on a bed of crisp lettuce with fresh vegetables & Artisan rye bread
Hot Handhelds & Burgers
Grilled Cheese
Choose your favorite cheese and we'll grill it on your choice of bread. Also available with bacon and tomato.Served with French fries, Cole slaw and a dill pickle.
Build Your Own Burger
All burgers are served on a brioche bun. Includes choice of cheese & one sauce. Served with French fries, Cole slaw and a dill pickle.
Deli Dogs
Two all-beef franks grilled to perfection.Served with French fries, Cole slaw and a dill pickle.
Cuban Grilled Cheese
Our version of the South Florida classic! Ham, corned beef, dill pickles, yellow mustard, Swiss on grilled challah.Served with French fries, Cole slaw and a dill pickle.
Monterey Chicken Sandwich
Marinated chicken breast with avocado, tomato, Swiss cheese, arugula, and lemon garlic aioli.Served with French fries, Cole slaw and a dill pickle.
Classic BLT
Stacked with five slices of smokehouse bacon & served on toasted Challah. Make it an ultimate by upgrading to a pound of bacon 8.00Served with French fries, Cole slaw and a dill pickle.
Open Faced Tuna Melt
All white albacore tuna on Artisan rye with tomato, home style Russian dressing & melted Muenster.Served with French fries, Cole slaw and a dill pickle.
Philly Grilled Cheese
Thinly sliced roast beef, green & red peppers, onions, American & Provolone on grilled challah.Served with French fries, Cole slaw and a dill pickle.
Nashville Hot Chicken Sandwich
Crispy chicken breast tossed in our sweet & spicy Nashville hot sauce topped with coleslaw & sliced dill picklesServed with French fries, Cole slaw and a dill pickle.
Chicken Tender Dinner
Original, Buffalo, or Nashville Hot StyleServed with French fries, Cole slaw and a dill pickle.
Hot Ham & Swiss
Ham & Swiss on grilled Artisan rye bread with a side of honey mustardServed with French fries, Cole slaw and a dill pickle.
Double Stack Burger
Double cheeseburger with American, shredded lettuce, tomato, sautéed onions, pickles, & our secret sauceServed with French fries, Cole slaw and a dill pickle.
Patty Melt*
Grilled burger topped with chipotle mayonnaise, caramelized onions & Swiss on grilled Artisan rye * Substitute with a black bean burger for no additional costServed with French fries, Cole slaw and a dill pickle.
Anytime Breakfast
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.
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"
T.J.'s Ultimate Omelet
Three eggs, smokehouse bacon, country style sausage, smoked ham, onions, mushrooms, peppers, potatoes and choice of cheese.
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.
California Fruit Salad
Fresh cantaloupe, honeydew, pineapple, red grapes, strawberries & raisins, served with vanilla yogurt & topped with toasted almonds
Nova Salmon Platter
Slow smoked Nova Salmon on a bed of lettuce
Classic Comforts
Toojay's Shepherd's Pie
Ground beef, tender vegetables topped with mashed potatoes & melted Muenster.
Liver and Onions
Grilled to order, topped with caramelized onions & mushroom demi-glace, served with mashed potatoes & a fresh vegetable
Traditional Turkey Dinner
Tender oven roasted turkey, mashed potatoes & cornbread stuffing, topped with our turkey gravy. Served with a fresh vegetable & cranberry sauce
Chicken Capri
Sautéed with mushrooms, artichoke hearts & capers in a lemon butter white wine sauce. Served with mashed potatoes & a fresh vegetable
Beef Brisket Platter
Lean, tender brisket & crisp potato pancakes topped with mushroom demi-glace, served with a fresh vegetable
Pastrami Mac & Cheese
Cavatappi pasta baked in a creamy white cheddar sauce with caramelized onions & pastrami, topped with panko breadcrumbs
Fish & Chips
Two Atlantic Cod fillets lightly battered & flash fried, served with french fries, coleslaw & tartar sauce.
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
Everything Salmon
Everything Bagel Seasoning crusted salmon served with potato pancakes & a fresh vegetable
Grilled Chopped Sirloin
Grilled to order, topped with caramelized onions & mushroom demi-glace,served with mashed potatoes & a fresh vegetable.
Stuffed Cabbage Dinner
Tender cabbage leaves stuffed with ground beef & rice, topped with sweet & sour sauce. Served with a fresh vegetable.
Cheese Blintzes
Three homemade crepes filled with sweet cheese, served with fruit topping and sour cream.
Garlic Chicken Pasta
Sautéed with broccoli and sweet red peppers tossed with penne pasta in a creamy garlic sauce.
Signature Benedicts
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.
Toojay's Benedict*
Smoked ham & tomato on a sourdough English muffin
Pastrami Benedict*
Melted Swiss, tomato & pastrami on Artisan rye
Omelets & Eggs
Three Eggs
Served any style with choice of smoked ham, sausage links or smokehouse bacon
Two Eggs
Served any style with choice of smoked ham, sausage links or smokehouse bacon
Create Your Own Omelet
Your choice of any three: smokehouse bacon, corned beef, smoked ham, country style sausage, peppers, onions, mushrooms, tomato or cheese.
T.J.'s Ultimate Omelet
Three eggs, smokehouse bacon, sausage, smoked ham, onions, mushrooms, peppers, potatoes & choice of cheese.
Corned Beef Hash & Eggs
Grilled with two eggs any style.
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.
Pastrami & Swiss Omelet
Three eggs, Pastrami, & Swiss.
Avocado Toast
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 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 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.
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.
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
Veggie Scramble Wrap
Egg whites, spinach, onion, mushrooms & Swiss, served with salsa
Egg & Sausage Muffin
A large sourdough English muffin with a sausage patty, American & scrambled eggs.
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
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
Belgian Waffle
Served with butter & breakfast syrup, topped with whipped cream. Add Hot Fruit Topping or Strawberry Topping
California Fruit Salad
Fresh cantaloupe, honeydew, pineapple, red grapes, strawberries & raisins, served with vanilla yogurt & topped with toasted almonds
Breakfast in Bed
*NEW*1/2 Dozen N.Y. Style Bagels, 2 8oz Cream Cheese Schmears, & 16oz fruit cup
A La Carte
(3) Mini Potato Pancakes
Smokehouse Bacon
Choice of 2 slices or 4 slices
Danish
Cheese Blintz
Double Seeded New York Style Bagels
Muffin
Fresh Strawberries
(2) Sausage Patties
Corned Beef Hash
Our Famous Home Fries
Toast
Choice of Artisan Rye, Wheat or Challah served with butter or jelly
Sausage Gravy
(3) Sausage Links
Biscuit & Sausage Gravy
Ham Steak
Cheese Grits
Bowl of Oatmeal
Fruit Salad
Side Items
French Fries
Small or Basket
Coleslaw
Basket of Beer Battered Onion Rings
Potato Salad
Small House Salad
Vegetable of the Day
Small Caesar Salad
All Day Beverages
Dr. Brown's Sodas
Cream, Diet Cream, Ginger Ale, Root Beer, Black Cherry, Diet Black Cherry, Cel-Ray
Canned Soda
Pepsi, Diet Pepsi
Bottled Water
San Pellegrino 300ml
Desserts
Banana Dream
Moist banana cake, rich banana cream, chocolate chips, walnuts & milk chocolate icing - Irresistible!
Fresh Baked Cookie
Triple Chocolate, White Chocolate Macadamia Nut, Chocolate Chunk and Oatmeal Raisin
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*
Rugelach (3 Pcs)
Cinnamon, Chocolate, Raisin, Raspberry, Apricot or No Sugar Added Strawberry.
Brownie
Rich with chocolate
Killer Cake
Our most famous dessert. If you like chocolate, look no further
Coconut Cake
White vanilla cake, layered with classic white frosting & coconut, garnished with coconut flakes
Mini Black & Whites
Our legendary shortbread cookies smothered in chocolate & vanilla icing
Original NESTLÉ® TOLL HOUSE® Square
The ultimate "Blondie". Loaded with chocolate chips & walnuts
Cheesecake with Strawberries
Our homemade New York style cheesecake with graham cracker walnut crust topped with garden fresh strawberries and purée
Carrot Cake
We've taken this traditional favorite to new heights. Rich in carrots & layers of delectable cream cheese icing
Cheese Blintz
Two handmade crepes filled with sweet cheese. Served with hot fruit topping & sour cream
Key Lime Pie
Made with authentic key limes, a scratch made graham cracker crust, finished with fresh whipped cream
Chocolate Layer Cake
Three layers of moist chocolate cake separated by rich chocolate mousse, covered with our special fudge frosting
Coconut Macaroons (3)
Sweet coconut goodness! Chewy & moist on the inside, crispy golden on the outside. Choice of Chocolate Iced or Plain.
Cheesecake
Our homemade New York style cheesecake with graham cracker walnut crust
Pecan Pie Cheesecake
TooJay's irresistible cheesecake with pieces of pecan pie throughout on a nutty graham cracker crust, topped with pecan pieces.
Seven Layer Cake
Seven layers of moist yellow cake, topped and separated by layers of our fudgy and decadent chocolate icing.
Over the Counter
Traditional Chicken Salad
Tuna Salad
Rye
Double Seeded New York Style Bagels
Challah Loaf
Coleslaw
Egg Salad
Potato Salad
Shrimp Salad
Chopped Liver
Roast Beef
Swiss
Cream Cheese Schmears
Pastrami
Beef Brisket
Corned Beef
Nova Sliced
Ham
American
Provolone
Beef Salami
Muenster
Dill Chicken Salad
Turkey
Tongue
*Where available*
Select items to be added to your order
Utensils
Napkins
Ketchup Packets
Mustard Packets
Mayo Packets
Photos
+81 photos
+80 photos
Add a photo
Recent Reviews
Kathy served and it was great service and a great meal. We come here often because the food is delicious and delivered with quality. The pastry and bakery section is hard to pass by on your way out.
December 2025
I love love love Toojays! Everything is fresh and the portions are huge! The desserts are to die for, And we usually buy a cake for family’s birthday, such as the killer cake, and mounds cake! The service is great and love Melanie and Tiffany who started there a few months ago! A special shout out to Rosie the robot!!
December 2025
The French Onion soup and Loaded Latkes are my favorite !
I have had 2 wonderful servers at this location that really are amazing and have the best personalities! I Melanie and Tiffany have me wanting to keep coming back because good food and good service is hard to find ! Love TooJays
I have had 2 wonderful servers at this location that really are amazing and have the best personalities! I Melanie and Tiffany have me wanting to keep coming back because good food and good service is hard to find ! Love TooJays
December 2025
You May Also Like
Namaste Grill - 2500 SE Federal Hwy
![]()
Indian, Himalayan/Nepalese, Pet Friendly, Vegan, Vegetarian
Island Vibes Kava Bar - 2492 SE Federal Hwy
![]()
Coffee & Tea, Tea Rooms, Tiki Bar
Rock N Roll Sushi - 2620 SE Federal Hwy
![]()
Sushi, Sushi Bar, Japanese, Asian Fusion, Pet Friendly