Restaurant Review: Otherside Deli Offers Out-of-This-World Pastrami and Corned Beef Sandwiches

Former food truck touches down on West 34th Street

Otherside Deli

1104 W. 34th, 512/407-9702,
Daily, 10am-5pm
Otherside Deli Offers Out-of-This-World Pastrami and Corned Beef Sandwiches

John Young, a NASA astronaut on Apollo 16 and commander of the first space shuttle mission, smuggled a corned beef sandwich aboard the Gemini 3 in 1965. Upon revealing his contraband, Young and his sole crewmate, Gus Grissom, chatted briefly about it and Grissom tasted the sandwich, causing crumbs of rye bread to float around the cabin. Naturally, this "$30 million sandwich" sparked a review by the U.S. House of Representatives' Committee on Appropriations and politicians ranted about the crumbs interfering with spacecraft operations. Why do I possess this trivia nugget? Well, apparently I've developed a mild obsession with the intersection of outer space and deli sandwiches, thanks to Otherside Deli. (Swear to goddess, I just looked down and realized I'm wearing a NASA T-shirt.)

Otherside Deli Offers Out-of-This-World Pastrami and Corned Beef Sandwiches
Photos by John Anderson

Formerly a wildly popular food truck parked at Back Lot, the brick-and-mortar opened in the Delaware Subs spot on West 34th Street in early November last year. With an extended menu full of delicious meat and carb combos – plus the ever covetable dedicated parking – it's no wonder they're selling out of pastrami and corned beef on the regular. There's a small picnic table patio out back and the interior is charmingly no-frills with blue painted half-walls, an open-face letter board starring the weekly special, cafeteria-style tables and chairs, and three framed vintage movie posters – Barracuda, Close Encounters, and Plan 9 From Outer Space. The simple, cozy space speaks volumes about the restaurant's focus: It's all about the food.

Otherside Deli is primarily a breakfast and lunch spot, and it's reminiscent of a friendly New Jersey deli, because, well, it is one. Co-owner Conor Mack, a Jersey Shore native, works alongside one or two other employees to cook, bus, run the "cash" register (they're totally not called that anymore), and chat with every customer. In fact, on one of my visits, I asked about the breakfast menu (online, coming soon) and he explained pork roll to me – a native Texan – walked right over to the flat top, and grilled up two sample slices for me and my date. "Pork roll is both my favorite thing in the world and the hardest thing to describe to someone who's never had it," he wrote on Instagram. I won't even try, other than to say their breakfast menu offers the thin-sliced delicacy grilled with eggs and cheese on a Wholy bagel, and that's definitely a reason to roll out of bed. They also serve pastrami and cheddar cream cheese, other breakfast sandwiches on kaiser rolls, Flat Track coffee, and coffee crumb cake.

But the real deal here are the hot and cold deli subs. (A very quick aside: Unlike the scandalous space crumbs, Otherside Deli's sandwiches do, in fact, hold together, and it's not only due to gravitational pull – they serve Sour Duck Market's rye bread.) In addition to a borderline famous Reuben, they've got a host of other otherworldly sandwiches – the Otherside, the Barbarella, the Serling, the Third Kind. And for the monster human, there's a $20 Monster Mountain sandwich with a 2/3-pound heap of pastrami with deli mustard (they have a bottle on the table and it's highly addictive) on rye. My absolute favorite hot sandwich here is the Roddy, their version of a patty melt, with a pile of tender pastrami, gooey American cheese, grilled onion, and Russian dressing on toasted rye, with the very zesty spicy pepper relish add-on. It's the kind of sandwich you'll daydream about for days. I opted for a huge whole dill pickle sliced into spears and a bag of chips, and probably should've added a salad, but life's short. Two shareable sides, the fat potato latkes (with applesauce and sour cream) and the chunky potato salad, needed just a smidge of salt, but that's an easy tableside fix. Drink options are limited to standard-issue sodas, Dr. Brown's sodas, and an Austin-based kombucha, but they're in the TABC beer and wine license application process.

One of my litmus tests for a deli is a meatball sub, and Otherside's – with house-made meatballs, well-balanced red sauce, and creamy mozzarella on a soft roll – is very, very tasty. (They've got an eggplant version that I have my eye on, too.) And, cheesesteak fans, rejoice: their versions – sliced rib eye, chicken, or mushrooms with onions and peppers and a cheese choice – are way above par as well. Of the several cold subs, all served with lettuce, toms, raw onions, and oil & vinegar, the hearty Otherside Italian boasts ham, salami, capicola, pepperoni, AND prosciutto with provolone, and once you try it with that deli mustard, you can officially retire your Jersey Mike's frequent flyer card. It's safe to say Otherside Deli's slogan, "Best pastrami this side of the cosmos," is accurate.

Otherside Deli

Mon.-Fri., 7am-7pm; Sat., 10am-7pm; Sun., 10am-5pm
1104 W. 34th

A note to readers: Bold and uncensored, The Austin Chronicle has been Austin’s independent news source for over 40 years, expressing the community’s political and environmental concerns and supporting its active cultural scene. Now more than ever, we need your support to continue supplying Austin with independent, free press. If real news is important to you, please consider making a donation of $5, $10 or whatever you can afford, to help keep our journalism on stands.

Support the Chronicle  

MORE Otherside Deli
Some Austin Tips & Treats That Kept Us Fed in 2020
Some Austin Tips & Treats That Kept Us Fed in 2020
New world takeout order

Jessi Cape, Dec. 18, 2020

More Food Reviews
Restaurant Review: LeRoy and Lewis Barbecue
Restaurant Review: LeRoy and Lewis Barbecue
The BBQ trailer-turned-brick and mortar is generally delicious but could use a more streamlined menu

Melanie Haupt, May 17, 2024

Restaurant Review: Redbud Ice House
Restaurant Review: Redbud Ice House
The latest concept from MaieB Hospitality crafts a modern Austin spin on a Texas classic

Taylor Tobin, May 10, 2024

More by Jessi Cape
The Long Game
True-life story of Mexican-American teens who make a run at the 1957 state golf championship

April 12, 2024

SXSW Panel Discusses Promoting DEI in the Workplace
SXSW Panel Discusses Promoting DEI in the Workplace
In challenging times, supporting diversity is more critical than ever

March 14, 2024


Otherside Deli, sandwich, pastrami, space

One click gets you all the newsletters listed below

Breaking news, arts coverage, and daily events

Keep up with happenings around town

Kevin Curtin's bimonthly cannabis musings

Austin's queerest news and events

Eric Goodman's Austin FC column, other soccer news

Information is power. Support the free press, so we can support Austin.   Support the Chronicle