Idaho Delis Locals Swear Have The Best Pastrami Sandwiches

Idaho might surprise you with its incredible deli scene, especially when it comes to pastrami sandwiches that rival any East Coast legend. From Boise to Post Falls, local delis are stacking tender, smoky pastrami on fresh bread with all the fixings that make your taste buds dance.

I’ve scoured the Gem State to bring you the ultimate guide to where locals grab their pastrami fix. Get ready to discover spots you’ll want to visit again and again.

Deli George

This place has been feeding Boise’s pastrami obsession for years with good reason. Deli George serves up classic pastrami on rye that’s so tender it practically melts on your tongue.

The portions are ridiculously generous, piled high with smoky, peppery meat that’s been slow-cooked to perfection. You’ll find it on West Front Street, and trust me, the line out the door at lunch tells you everything you need to know.

Grab extra napkins because this beauty gets gloriously messy.

Midtown Deli

Where do you even begin with a place Yelp crowned as having one of Idaho’s best sandwiches? Midtown Deli in Post Falls takes pastrami seriously, hand-slicing every ingredient like they’re crafting edible art.

Their pastrami is perfectly seasoned with just the right amount of smoke and spice to make your taste buds stand up and salute. Located conveniently in front of Corby’s, this spot combines old-school deli charm with fresh, quality ingredients.

One bite and you’ll understand the hype.

Das Alpenhaus Delikatessen

However unexpected it sounds, a German deli absolutely nails the pastrami game. Das Alpenhaus Delikatessen brings authentic European flair to this American classic with their perfectly cured meats and generous portions.

Their pastrami carries that distinctive spice blend you crave, served up with affordable prices that won’t wreck your wallet. Located on South Vista Avenue, this spot feels like stepping into a cozy European market.

The authenticity here is unmatched in the Boise area.

Hugo’s Deli

Though family-owned since 1980, this place hasn’t gotten stuck in the past. Hugo’s Deli combines decades of experience with house-baked breads that elevate their pastrami to legendary status.

The meat is tender and flavorful, stacked between bread so fresh you can smell it from the parking lot. You’ll find them on West Overland Road, serving up classic deli comfort that feels like a warm hug.

This is the kind of spot grandparents and grandkids both love.

Off Broadway Deli

Are you craving authenticity that tastes like it was teleported from a New York deli? Off Broadway Deli delivers exactly that with their traditional pastrami sandwich praised for genuine flavor and perfect execution.

Located on South Federal Way, this spot doesn’t mess around with fancy additions or weird twists. They stick to what works: quality pastrami, great bread, and classic toppings that let the meat shine.

Sometimes simple is exactly what you need.

The Griddle

When a breakfast joint decides to tackle pastrami, you know they’re bringing the heat. The Griddle grills their pastrami to crispy-edged perfection while keeping the inside juicy and tender.

Their approach adds a delightful textural contrast you won’t find at traditional cold delis. The cheese melts into every crevice, creating this gooey, savory masterpiece that’s worth every calorie.

Perfect for when you want comfort food that hits differently than the usual suspects.

Sunrise Bagels & Deli

Did you know pastrami on a bagel could change your entire perspective on sandwiches? Sunrise Bagels & Deli proves that fresh-baked bagels are the perfect vehicle for tender, smoky pastrami.

The chewy bagel texture complements the soft meat in ways regular bread simply can’t match. They pile it high with just enough toppings to enhance without overwhelming the star ingredient.

Morning or afternoon, this combination works magic every single time.

Boise Co-op Deli Counter

Where health-conscious meets seriously delicious, the Boise Co-op surprises everyone with their deli counter pastrami. They source quality meats without weird additives, creating a cleaner pastrami that still delivers on flavor.

Fresh vegetables and artisan breads make each bite feel wholesome yet indulgent. The deli counter staff actually knows their stuff and can customize your sandwich to perfection.

Proof that better ingredients really do make better sandwiches worth seeking out.

Goldy’s Breakfast Bistro

This spot reimagines pastrami for the brunch crowd in ways that’ll make you question everything. Goldy’s Breakfast Bistro layers tender pastrami with perfectly cooked eggs, creating a breakfast sandwich that transcends typical morning fare.

The combination sounds simple but tastes revolutionary when executed with their level of care and quality ingredients. Their bread comes toasted just right, providing structure without overwhelming the fillings.

Brunch just got a serious upgrade you didn’t know you needed.

Cobby’s Sandwich Shop

A long-standing Boise sandwich shop has been serving the community since 1978, offering a warm, no-fuss deli vibe. Soft sourdough or focaccia breads cradle generous portions of meat, and a salad bar adds extra variety.

Their hot pastrami is available in multiple sizes, perfect for a quick bite or sharing with friends and family. Locals rave about the hearty portions and rich, flavorful meat, calling it a must-try for anyone seeking a classic pastrami experience.

Even though some original locations have closed, the shop continues to operate in key areas of the city, maintaining its reputation for quality and consistency.

Fat Guys Fresh Deli

A fun and hearty deli with a cult following in the Treasure Valley is known for creative, generously sized sandwiches made with fresh ingredients. Tony’s Pastrami features hot pastrami, Swiss cheese, pickles, and mustard on German rye, earning praise from regulars for its flavor and portion.

Beyond this signature sandwich, pastrami is layered into other favorites like the Italian with salami or the Silver Duck with roast beef, bacon, and pepper-jack. The deli’s laid-back atmosphere and focus on fresh, scratch-made ingredients make it a favorite stop for anyone craving a satisfying pastrami fix.