Posted in

This Whimsical Deli In Pulaski Is Serving Up Delicious Sandwiches In A Historic Building

Published: October 1, 2025

When was the last time you walked into a restaurant that felt like stepping back in time?

The Yellow Deli at the Heritage House occupies a late 1800s building right in downtown Pulaski, offering a dining experience that blends historic charm with wholesome, made-from-scratch food.

This isn’t your typical deli—the bright yellow exterior catches your eye from blocks away, and once you step inside, you’ll discover a world of reclaimed barnwood, whimsical décor, and sandwiches steamed hot on fresh-baked bread.

Part of a small chain that started in Chattanooga back in 1973, this location maintains the tradition of serving natural, organic ingredients in a setting that encourages you to slow down and savor your meal.

Menu Highlights

The Deli Rose: This signature sandwich has earned a devoted following, and for good reason.

Discover A Free Art Gallery, A Radio Station, And A Theater All In One Spot In Memphis Related

More in Tennessee

Discover A Free Art Gallery, A Radio Station, And A Theater All In One Spot In Memphis

Keep Exploring →

You’ll find generous portions of roast beef and corned beef layered with pepper jack and provolone cheeses, topped with onions, tomato, butter, mustard, and a house-made spicy red sauce, all served hot on an onion roll.

The combination of tender meats with that kick of spice makes this a standout choice that keeps people coming back.

Reuben Perfection: If you’re a Reuben fan, you’ll appreciate their take on this classic. Corned beef paired with tangy sauerkraut, melted Swiss cheese, and a perfect spread on light rye bread creates that ideal balance of savory and satisfying.

The meat is tender and plentiful, and when served hot with a side of chips or coleslaw and a pickle, it hits all the right notes.

The Deli Waffle: Don’t let the deli name fool you—their breakfast offerings shine just as bright. This waffle comes topped with fresh strawberries and bananas, drizzled with blueberry sauce and maple syrup.

This Former Car Showroom In Knoxville Now Pours Some Of Tennessee’s Wildest Craft Beers

More in Tennessee

This Former Car Showroom In Knoxville Now Pours Some Of Tennessee’s Wildest Craft Beers

Discover More

It’s a fruit-forward option that feels indulgent without being overly heavy, perfect for a leisurely morning meal.

Buffalo Rancher: For those who crave a bit of heat, this sandwich delivers buffalo chicken with cheddar and pepper jack cheeses, chipotle ranch spread, lettuce, tomato, onions, and sweet garlic mayo on an egg roll. The blend of spicy buffalo and creamy ranch creates an addictive flavor profile.

Vegetarian Options: The Yellow Submarine features a weekly changing spread along with sprouts, lettuce, onions, olives, tomatoes, and yellow peppers on a seeded sub roll.

They also offer a veggie burger that comes loaded with avocado, sprouts, and vegan spread—proof that plant-based eaters won’t feel left out here.

Soups & Sides: The homemade chili deserves special mention, with meat so tender it practically melts on your tongue. Pair it with their jalapeño cornbread muffins, which are soft, moist, and studded with real corn kernels.

From Parmesan Mushrooms To Cajun Ribeye, Discover The Dishes That Built A Tennessee Legend Related

More in Tennessee

From Parmesan Mushrooms To Cajun Ribeye, Discover The Dishes That Built A Tennessee Legend

Keep Exploring →

The tomato basil soup is another winner, served with artisan bread loaves or sourdough for dipping.

Sweet Endings

Strawberry Cream Cheese Pie: This dessert has developed quite a reputation. Unlike commercial versions you might find elsewhere, this pie features a unique flavor profile that keeps dessert lovers raving.

The cream cheese base pairs beautifully with fresh strawberries for a finish that’s sweet but not cloying.

Other Treats: Keep an eye out for sweet potato pound cake and various other homemade desserts that rotate seasonally. Everything is made in-house, so quality stays consistently high.

Atmosphere & Décor

Historic Building: Walking through this late 1800s structure feels like discovering a hidden treasure. The building was formerly known as the Heritage House, and its yellow siding makes it impossible to miss. Inside, you’ll find multiple levels to explore, including an upstairs dining area that opens for larger groups.

Locals Say The Crispy & Juicy Birria Tacos At This Knoxville Brewery Are Well Worth The Trip

More in Tennessee

Locals Say The Crispy & Juicy Birria Tacos At This Knoxville Brewery Are Well Worth The Trip

Discover More

Reclaimed Barnwood Everywhere: The interior showcases impressive woodworking craftsmanship, with reclaimed barnwood covering walls and creating cozy booths and nooks throughout. The whimsical, prairie-style décor has a distinct 1970s vibe that adds to the charm rather than feeling dated.

Garden Room & Multiple Spaces: Various dining rooms offer different experiences—from the garden room with its peaceful ambiance to window-side tables perfect for people-watching. The space feels quirky yet beautiful, with paintings and handcrafted details that make each corner interesting.

Gift Shop: Beyond the dining areas, you’ll discover a small shop selling handmade goods including soaps, oils, teas, and pre-wrapped desserts to take home.

Other Considerations

Pricing: Expect to spend around $8-10 per sandwich, with most meals landing in the $10-20 range per person. The portions are generous and the quality of ingredients justifies the mid-tier pricing—you’re getting fresh, organic, homemade food rather than mass-produced items.

Unique Beverages: Instead of standard sodas, you’ll find homemade root beer and yerba mate drinks (both hot and cold). The rose tea and fresh juices also get high marks from those looking for something different.

The Glazed Donuts At This Madison Shop Are So Fluffy And Fresh You’ll Never Go To A Chain Again Related

More in Tennessee

The Glazed Donuts At This Madison Shop Are So Fluffy And Fresh You’ll Never Go To A Chain Again

Keep Exploring →

Hours & Closures: This is important—they close Friday afternoons for Sabbath and don’t reopen until Sunday at noon. They’re also closed on Saturdays and during certain Biblical festivals. Call ahead if you’re planning a Friday visit to confirm they’re still open.

Parking: You’ll find parking available nearby, though spaces aren’t directly connected to the building except by sidewalk. It’s generally not difficult to find a spot.

Family-Friendly: The restaurant welcomes families and offers a kids menu. The atmosphere works equally well for a date, family outing, or casual meal with friends.


The Yellow Deli at the Heritage House
📍 219 S 3rd St, Pulaski, TN 38478

Writer: June Holloway
Contributor

June Holloway is a lifelong Tennessean who grew up in the shadow of the Smokies and now writes from her home just outside of Gatlinburg. She has a deep love for winding mountain roads, American barbecue joints, and stories passed down on front porches.