TooJay's

The Write-Up

The full story

TooJay's is a New York-style deli on Colonial Drive doing the classics since 1981: towering hot pastrami, a corned beef Reuben, cheese blintzes and matzo ball soup guests call the best in town. Portions run generous and service stays fast and friendly, right down to the Rachel 2.0 and the turkey avocado on challah. Leave room for the bakery case, where the coconut cake and the famous Killer Cake rarely let a table leave empty-handed.

District Story

The story of Mills 50

A district named for its own crossroads, platted as front porches in 1883 and remade twice by the people who moved in.

Read the Mills 50 story →

Similar Feel

More places with this feel

Matched by vibe, not by neighborhood: the places across Greater Orlando closest in spirit to TooJay's.

Mills Market

Markets & shops · Mills 50 · $$

The food hall on East Colonial that anchors Mills 50, all shared tables, patio seating and chef-driven stalls under one roof.

1110 E Colonial Dr, Orlando, FL 32803

AJ's Press

Burgers & sandwiches · Longwood · $

Family-run Longwood counter built around the press, where sandwiches come off bolillo or telera soft yet crispy at the edges.

182 W State Rd 434 #1008, Longwood, FL 32750

Dough Boyz Pizza

Pizza · Longwood · $

Longwood's old-school New York slice shop, family owned and confident: their line is it is not the water, it is the recipe.

201 W State Rd 434, Longwood, FL 32750

The Strand

American · Mills 50 · $$

A cozy, mid-century dining room on Mills Avenue, with mom-and-pop warmth polished up a level.

807 N Mills Ave, Orlando, FL 32803

Chewy Boba Company

Coffee & cafes · Mills 50 · $

Old-school Mills 50 staple on Colonial Drive, pouring since 2002 and still keeping cups generous and prices honest.

1212 E Colonial Dr, Orlando, FL 32803

Poke Hana

Restaurants · Mills 50 · $$

A bright, laid-back Hawaiian counter on East Colonial Drive in Mills 50, where the poke bowls taste as fresh as the room feels.

1225A E Colonial Dr, Orlando, FL 32803

Keep Going

More in Mills 50

Other places in Mills 50, Local Picks first, then the closest to TooJay's.

The Guesthouse Local Pick

Bars & lounges · Cocktail Bar · $$

Mills 50's plant-filled living room, greenery trailing over white walls around a square bar.

1321 N Mills Ave, Orlando, FL 32803

Mills Market

Markets & shops · Food Hall · $$

The food hall on East Colonial that anchors Mills 50, all shared tables, patio seating and chef-driven stalls under one roof.

1110 E Colonial Dr, Orlando, FL 32803

Pho Hoa

Noodles & Southeast Asian · Vietnamese · $

Nobody comes for the decor at this family-style room on Primrose Drive; everybody comes for the broth.

Pho Hoa, 649 N Primrose Dr, Orlando, FL 32803-5016

Thai House

Noodles & Southeast Asian · Thai · $$

A small, cozy, old-school room on East Colonial, family owned and proudly unpretentious.

Thai House, 2117 E Colonial Dr, Orlando, FL 32803-4834

Shin Jung

Restaurants · Korean BBQ · $$

A cozy, lively Korean barbecue room on East Colonial where tabletop grills hiss and K-pop plays over the spread.

1638 E Colonial Dr, Orlando, FL 32803

UniGirl

Japanese & sushi · Japanese · $$$

A quick, konbini-cute onigiri stand inside Mills Market, with a Michelin Bib Gourmand to its name.

1110 E Colonial Dr, Orlando, FL 32803