The New General Store Deli: Open for Business

Randy Neely and Steve Archuleta said they were going to bring a deli back to Main Street, and they delivered.

The deli has opened at Randy & Steve’s The New General Store, which opened in the space formerly occupied by Yates Market at 8249 Main Street.

The deli features several specialty sandwiches with gourmet items like rosemary ham, truffle salt and habanero mango aioli.

Of course, there's also pastrami, cheddar cheese and simple deli mustard.

For a list of sandwich offerings, visit Randy & Steve's The New General Store online, or better yet, stop in for a bite. 

For more local news, sign up for the Ellicott City Patch newsletter. Keep the conversation going on Facebook and Twitter.