This is an incredible and absolutely delicious hole-in-the-wall shop. The shop has an unassuming exterior and interior, but the sandwiches and gyros are a hidden treasure. Additionally, the owner is wonderful and very kind. She takes the effort to talk and to take care of all the customers who come through. The food itself was phenomenal. I got the pastrami sandwich that was delectably juicy with an explosion of flavor. My girlfriend ended up getting the lamb gyro that was just delicious, plain and simple. The servings were generous, and I came out stuffed! This shop is one of those rare mom-and-pop shops that is definitely worth the support and the visit! I would definitely make it out to Crystal City again just to get another sandwich or gyro! read more

Paramount Cafe - Lamb Gyro!!! - Cafes Near Me - Arlington, Virginia

See all

Absolutely top-rate mom-and-pop family cafe-store-restaurant. The warm lady who runs it is always friendly and happy to help - did you just move in and need a kitchen towel? Did you forget your toiletries kit on you flight in - and need some shampoo? Are you hungry - would you like one of the best turkey club sandwiches in the area? Maybe you just want a tea or hot chocolate on a nice, soft chair, where a friendly bartender-like ear (the sweet grandmother version) is available, with a relaxing chat and even advice to make you feel at home included? Please come support this family's cafe & store as the big box chain stores and residential communities crowd in around them.... all of us need to support places with character and warmth like this where we can. read more

Doesn't matter when I come here I always have great service. Not only the owner but the staff is super accommodating. Try the sandwiches very delicious with quite a variety. You can even call in your order. If you live close by she things in the store to tide you over. Great small business. read more

This place is awesome. I've worked in Arlington for 20 years and have eaten at every halfway decent restaurant in the County. I found this place searching Yelp for something new, and definitely got lucky this time. Apparently this cafe has been around for over 10 years, but is under new ownership in 2015. This is a simple cafe/deli with a small retail area. The store is very clean and the employees are super friendly. I had their Napoli sandwich and it was perfect. It had high quality meats, fresh veggies, and just the right amount of condiments. My wife had a turkey wrap and she loved it. I'll definitely be back here sooner rather than later. read more

Paramount Cafe - Cafes Near Me - Arlington, Virginia

The staff are very nice and welcoming. Mom & pop store & the sandwiches are finger licking good. Need a drink, they sell wine & beer too! This hidden gem is a 1 stop shop. I ordered the Turkey Avocado BLT on panini bread, watch out Panera bread! read more

Paramount Cafe - Cafes Near Me - Arlington, Virginia

See all

LOVE LOVE LOVE the customer service here. If the owners could put their customer service in a bottle and ship it to all the businesses in the world, it would make the world a better place. They really go above and beyond. There's nothing like seeing warm smiling faces in a neighborhood cafe. I got the iced caramel macchiato which was delicious and very sweet and caramel-y. I also got a plain bagel with cream cheese which was pretty basic. read more

Decent cafe but the best owner, this is why I feel sad writing anything less than a 5 star. I think I ordered the wrong thing and it's not a reflection of the store owner. I came in and got a turkey wrap without the avocado and with ranch dressing. I think it was the ranch I did not like, as the brand being used is not personally my favorite. I should have tried one of the other hot sandwiches. I will say 5/5 for service but 3/5 for what I personally tried. read more

Thanks yelp for leading me to this little store, sandwich shop and cafe. Got a cappuccino and turkey, bacon and Avocado on marble rye. They were delicious. My son got a Napoli and it was delicious as well. read more

I've been in the Arlington area for almost 6yrs and just finally found this little gem of a deli. The sandwiches, excellent sandwiches that are made very well. Customer service makes you feel like you stopped by your grandmother's house for lunch. I'm just a few minutes waiting for my sandwich, I felt a comfort that you can only find in a local small business. It's heartbreaking to see such a great place with so little business because of the COVID-19. Let's pray these places can survive the wait. Meanwhile, I'll be back as often as I can read more

This place is so good! She has convenience items, amazing sandwiches and a large selections of wines and other things people might not want to go to the store for. It's kind of hidden in the Bank of America/Paramount apartments but it's totally worth it. The last that runs the store does everything on her own and is so sweet. read more

This place is great and well worth the stroll. Kim is wonderful and I appreciated the care she put into preparing my Turkey and Avocado BLT. I would definitely recommend it if you're looking to get away from the hustle and bustle while experiencing great "local hometown" customer service. Thanks Kim! Juan read more

This review is for breakfast and coffee. House coffee was on the dark end, but good. I got a bacon, egg, and cheese bagel. The bagel could have used more toasting, but overall it was a decent breakfast sandwich. It was cheap for this area, 3.85 for the sandwich, 1.50 for the coffee. The golden 5 star reviews seem to be for the lunch, so I'll have to come back to try it, but I probably wouldn't go out of the way for the breakfast. read more

Mom and pop convenient store just like all the others in Crystal City. I got a #9, Tuna Love, and it was gross. I didn't have the heart to tell the manager. Customer service was great and I liked my hot chocolate, but I don't think I'll be back anytime soon. Wrap was stale and tuna was weird. What's up with all these 5 star reviews?!! read more

Paramount Cafe - Cafes Near Me - Arlington, Virginia

TL;DR: SUPPORT THIS PLACE. FOOD IS TASTY AND THE OWNER IS AN ABSOLUTE GEM OF A HUMAN BEING. I was here a month ago for a work trip. My first afternoon, I was in a rough spot mentally, and I didn't want to eat at my expensive hotel restaurant. I saw Paramount Cafe on iPhones maps, but when I got there I couldn't see it. I saw the Paramount apartment building, but no cafe. Then this lady is walking by me and asks if I'm looking for something. I told her and she said, "Oh, come on in," and walks to a door on the other side of the apartment building entrance. She starts to unlock the door and it hits me: she's opening the restaurant for me! I saw the sign on the door with the cafe's hours and they'd closed over and hour ago! I started to protest that I didn't want to make her open everything back up, but she wouldn't have it! We talked for the next 10 mins as she made my sandwich and it became clearly very quickly that the owner is a kind-hearted, open-minded, wise person. I felt 10x better after talking to her, and the sandwich was bomb too! I can't recommend this place enough. I hope they're doing okay through the COVID bullshit. Take care of them if you can- they'll take care of you. read more

Can't recommend Paramount Cafe more! It is a must stop for lunch in Arlington. We love the club focaccia best! And don't forget to order a mocha or a chai latte! Kim is so lovely! Support this local deli! read more

Don't go to Whole Foods. You can get that anywhere! This place has really good sandwiches and an eclectic selection of chips and drinks. Don't worry, they have normal boring chips and drinks too. read more

Paramount Cafe - Cafes Near Me - Arlington, Virginia

We can't say enough amazing things about this place. The sandwiches are delicious. My husband gets the pastrami and I get the turkey, bacon, and avocado BLT. They have a great selection of drinks and chips...and some grocery items. Most importantly, Ms. Kim (owner), is the kindest and the most lovely human. She is attentive and makes the effort to get to know you. read more

My 1st time visiting. This is a great lil place off the beaten path, the owner is a sweet lil lady and is very personable. The sandwiches are really good deal at $7.75. They have cold wine and Starbucks drinks. Needless to say, I'll be a regular. ;) read more

Paramount Cafe - Cafes Near Me - Arlington, Virginia

The sandwiches and paninis are really good and done with love. It's a great lifesaver when you want something quick and easy but that's delicious. The owner is beyond lovely and goes above and beyond with her customer service. It's super important to support local businesses during this pandemic, and this is one that I'll gladly support for a long time. Excellent food!!! read more

I was staying at the Crystal Gateway Marriott and was looking for a convenient place to grab an early dinner to take back to the room. I found the reviews for this place and decided to give it a shot. The walk was super quick and easy - just walk across 15th Street and go to the Bank of America parking lot. You'll see the "Open" sign. I got there ten minutes before closing. The lady that owns the store was very pleasant. I made an offhanded comment about showing up and the last minute, and she said she would have reopened the shop even if I'd shown up after closing. Sure enough, as I was leaving and she was locking up, someone was hurrying across the parking lot. She gladly welcomed him in. I got the Napolo (#3) sandwich. It was every bit as delicious as the reviews indicate. I grabbed some chips and a drink to go with it. So far, this little shop has been the highlight of my trip. I plan on going back at least one more time before I leave. read more

Excellent food, fantastic dry cleaning service, and kim is an amazing lady to talk to and get to know...we must not lose this neighborhood gem - try them today and often! read more

This cute Cafe/convenience store is tucked away in a little road past the bank. Use Bank of America and Paramount Apartments as a marker for the street you need to turn into. So why the five stars? I love the fact that this is a small business run by an exceptionally friendly woman AND the coffee is fantastic! She is hospitable and warm, and reminds me of how great service CAN be. Seriously, the treatment we received was Ritz worthy or maybe even better! The first day I went I ordered the mozzarella sandwich. The sandwich had a nice thick slice of mozzarella, avacado slices, and creamy pesto. I may swap out the bread, but for less than $7 bucks the price is unbeatable. I went back again to order the breakfast sandwich, and that was also good but not as gourmet as the sandwich. Hands down my favorite was the White Mocha and incredible service. After we left she thanked us for visiting. This shows how much they value their customers. I will be returning with my coworkers for breakfast and lunch! P.S. they don't open until 10 AM so you will have to wait for your caffeine fix or just get it later in the day. read more

Great food! Breakfast Lunch and Dinner! I need to start taking pics and posting them lol read more

Really friendly staff The menu is somewhat limited but the sandwiches and wraps are tasty They can change anything on be menu with minimal fuss Cheaper than the in hotel eateries. I tired the beef gyro which was very fresh and spicy (just the right amount) and the turkey panini as well read more

See all

I love this place! The sandwiches are unique and excellent, and a lot of care is given in to making each one. There are healthy sandwiches and breakfast sandwiches, and it's got a home personal feel. This place is worth going out of the way for, even just for a sandwich. read more

Came here on the way to National just because of the reviews... spot on, small shop that cares about its customers. Good turkey sandwich-eat half and took the other for the flight. read more

A hidden gem/ diamond in the rough. Great sandwiches topped with great service. Definitely worth it and will be back for more.

Love this little cafe/convenience store. You can tell the owner really cares about her business and her customers, as you're always greeted with a smile and hello no matter how busy it is. This place has a little something of everything for everyone, serving a variety of high quality packaged bakery goods, salty snacks, beverages, deli sandwiches, or pantry staples I'm sure you'll find something to satisfy any craving. read more

Live close by and saw a 5 star cafe in the neighborhood. Was pretty excited to visit. The food is pretty nice though it's priced very high. The service is nice and sweet. But they messed up the order. It's more a convenience store than a cafe so not sure the 5 star is fully suited to this place. P.S gyro comes asap others take a while, quite a while. read more

Paramount Cafe - Part of the cafe - Cafes Near Me - Arlington, Virginia

See all

Little hidden gem where you can come to find fresh delicious homemade sandwiches. The sweet lady working there will make sure your tummies leave happy. read more

Hands down one of the best sandwiches I have ever had. Please visit and have patience because it's a one woman show!!! It's worth waiting for your amazing sandwich! read more

Crystal City is a weird place. There, I've said it. It's surprisingly industrial and mostly empty, and everyone I've ever been there with has said the underground mall feels post-apocalyptic, like the "after" scene in a zombie flick. This little sandwich shop, this tiny, unassuming little sandwich shop, is the best place in Crystal City. If zombies were to take over, I would want this shop to be my home base; I would recruit the nice lady who works here to feed my ragtag resistance. You can buy whatever kind of drink you desire from the bodega while you wait for your food, which is great. The sandwiches are fresh and quickly made with Boors Head meat, and the lady is open to substitutions - just no brains, please. read more

Love this little hole in the wall convenience shop and deli style sandwich place! My bf and I live nearby and have been multiple times to both eat in and take the food to go. Always delicious sandwiches and I've had their espresso which was also very good! The owner is a sweetheart and all the other employees are very friendly. Support your local businesses and try this place out. You will not be disappointed. The panini sandwiches are my favorite and I love the wide selection of drinks and chips. read more

Finding prior reviews for the Paramount Cafe helped me to make the decision to try out this sweet like cafe tucked away at the bottom of a high rise. The sweet owner was so extremely grateful for the business and the kind words her customers posted on Yelp. I had the Turkey bacon avocado in a wrap. It was just what I wanted and delicious. No lie she's a one woman show so have patience as she is trying to survive and navigate this strange new world of Covid that has hurt small business owners. SUPPORT HER, SHE ROCKS. read more

Great sandwich shop run by a fantastic owner. Kim will custom make your sandwich or even make any of them into a salad for those that prefer lighter fare. Not sure how she keeps it going on her own, but highly recommend Paramount Cafe! read more

A great HAND-MADE sandwich shop that also sells delicious coffee as well as great beer & wine. In fact, the beer and wine selection really impressed me; lots of Belgian-style Ales and excellent value Spanish, Italian and French wines. They're also a convenience store selling everything from potato chips & candy to flip flops, fresh fruit & cereal, Tylenol, box cutters, etc. Very nice people; friendly & honest. read more

A hidden gem! DELICIOUS, affordable, and great staff. I got the turkey and bacon panini

Wow, really good toasted sandwiches from this little convenience store. Ordered the Napoli two days in a row when staying at the Americana next door. So good, and reasonably priced. The owner is cheerful, patient,and helpful. Very small seating area for dine-in (tastes better eaten there,right out of her toaster). The only catch is that the hours are kind of short for a mini-mart so don't get there at 10 pm expecting the store to be open like a 7-11 read more

Paramount Cafe - Napoli sandwich from Paramount Cafe - Cafes Near Me - Arlington, Virginia

So glad I looked at Yelp before we headed out of the Embassy Suites with our 2 kids. This place was amazing. The kids split a turkey and swiss on wheat and kept saying it was the best sandwich they have ever had! The owner was so kind and nice to all of us and loved on my kids like she was their grandma. We couldn't walk out with a bunch of candies from all over the world. She also carries convenince store items and stuff you would need if you forgot it on your trip. The gyro was fantasitic!! Definitely recommend if in the area!! read more

Paramount Cafe - Cafes Near Me - Arlington, Virginia

This is my second trip to this location. The first time was good. i had a salad and they did a wonderful job making it. However, I was not as exited as i am today about my Gyro. OMG. I ordered this item and took it back to the office it was so good, I had to call the place and tell them how good it was. I normally eat a Whole Foods around the corner, however, this will be my new spot. OMG.....This is so worth the trip. read more