You've got to know it's there, but worth putting it in your GPS and get the best corned beef, pastrami, etc, in the entire area. Fabulous corned beef sandwiches, but also ask about the yummy "CARE packages" that you can make at home, which include everything you need: the bread, meat, cheese, slaw, Russian dressing, etc. read more

Excellent reuben with lots of good quality pastrami. It's located inside a gas station convenience store. Also good for delivery.

Went once. Moved out of the area the next week. Probably a good thing because it was so ridiculously delicious that I would've gained 20 pounds if I had stayed there another month. My wife and I each had a sandwich. I remember the roast beef au jus, and just the concept of the other...it's been a good year and a half, and that sandwich haunts my dreams. A gas station sandwich shop has absolutely no business being this good. read more

I ordered the brisket sandwich called the O Johny and it was delicious! I'm gonna try the Pastrami the next time.

Piled high delicious corned beef. Not bad with the price for the amount of meat you get and not too salty! read more

Corned Beef King - Corned Beef on Rye Plain - Sandwiches Near Me - Rockville, Maryland

It's so good. Don't be turned off by the fact it's in a gas station. Everything is amazing. Only downside is you need a nap after eating here. read more

Always the best! The soup is tasty. The fresh bread is great and the fresh corned beef melts in your mouth. I highly recommend.

As this is as inherently good as other Rockville delis, the Washingtonian photo is approximately twice the size of the product. Paying $18 for a Ruben and fries to go from a gas station seems pricey. I would go to Brooklyn's or The Woodside Deli first. read more

Wow are we disappointed! Hubby went to get a couple Millie Ann's tonight just before 7:30. He saw a guy working and asked if they were open and the guy said they were. Hubby said he wanted to check menu for a minute then told the guy he was ready. The guy asked what he wanted and hubby told him 2 Millie Ann's. The guy said uh, we're kinda cleaning up now and didn't take the order! Unbelievable Updating my one star to a three. Ordered a couple of sandwiches from them at a different location. They weren't assembled neatly at all, which made them hard to eat without a fork as the bread became soggy. They do have a lot of meat in them and I rarely encounter any gristle or overly fatty slices. What keeps me coming back is the way the meat is sliced. They slice it super-thin and it's great in a sandwich. I ate half for dinner and saved the other half for lunch the next day. read more

being noobs to this place we tried the pastrami on rye and the corned beef on rye.. corned beef was juicy and so flavorful! delicious!! and the pastrami was less juicy (as expected since it's smoked) and had a great flavor to it, distinct from the corned beef. the rye bread is dense and soft. the hot mustard that tied it all together really helped meld the flavors. definitely love this place, who knew what a gem olney had (aside from sister sandwiches of course).. this place is definitely a winner! it definitely rivals the deli pastrami and corned beef i grab from the laurel dutch market ;) the store inside the gas station is more extensive than the truck parked right outside. next time we'll have to try the sauces, heard they're pretty on cue too =D read more

Corned Beef King - They have breakfast!! Interesting... - Sandwiches Near Me - Rockville, Maryland

Wow, the corned beef and pastrami sandwiches and brisket we had were so tasty. Perfect flavor, spices you use were spot on. Hot dogs- so great too. Highly recommended for all the food. Our family had quite a sampling, even the sides and were not disappointed with any of it. read more

The King food truck is now in Bethesda everyday of the week except monday. Great news for corned beef pastrami, and turkey sandwich lovers. It will be parked on the front lot of the cooperative everyday with late hours - until 9. And the same quality of the food in the Olney restaurant which is great news. Reubens anyone? read more

PERFECTION! I haven't eaten corned beef prepared this well since leaving Detroit, Michigan. I bit pricey, but very well worth it. INSTANT fan. If you are in the area, you MUST try. No words do it justice. Note: This location is NOT a restaurant. Be prepared to take your food. It is located in an Exxon gas station. There is also a truck located outside the gas station, where sandwiches are sold. read more

This is one of our favorite places in Olney. Come here, but make sure you have nothing major to do for the rest of the day, because you will not want to move for several hours. My favorite is the reuben. Husbands favorite is the pastrami. I always pick up a knish and a Browns soda. This place isn't cheap, but you get a LOT of food, the sandwiches are piled high. I really really hate the location, nothing against it being in a gas station, but this gas station sucks, there have been several times I've had to drive around looking for a pump (since I'm there anyway) but it's crowded and pumps have been out of order a few times. I hope these guys end up with their own location soon, but I'll be back here until then! read more

Awesome food, fresh and great!!!! Awesome deli meats and the corned beef is to die for, also the onion rings are slammin!! Good fast friendly service, definitely will return. read more

Ordered my food 1 hour before I picked up and not only they didn't have the food ready but cashier had attitude with me about getting my money back.. Horrible customer service... read more

Corned beef was very juicy and tender I liked the sandwich and meat a lot I got the classic corned beef. What I didn't like was the price. For $13 I could've got a steak... Probably won't be back only got that reason. If it was $7-8 I would be a frequent visiter read more

Corned Beef King - Classic Corned Beef Sandwich - Sandwiches Near Me - Rockville, Maryland

Best Reuben my wife or I have ever had. So much corned beef that it's hard to eat. Very messy, but also amazingly good.

Love their cornedbeef sandwiches..Excellently made and I have 1 more back up just in case I crave for another sandwich. Excellent lady at the counter and offer me a soup while I wait for my order. Be coming back for more to try different sandwiches... read more

Let me first say that I was charged twice for my meal... so watch out paying with VISA. Even with that being said... still the best damn corned beef sandwich I've ever had!! I with Ashley...( Review above) treated myself to lunch when their truck pulled up at my place of employment. The meat was so tender, it will melt in your mouth. I am pretty leery about food trucks.... I can never really vouch for the cleanliness, but I prayed over my meal and had a great lunch. The sanwiches are huge, but be prepared to pay a pretty penny. This food truck is not for the cheap, The meal with potato salad and a soda was $14.30. *****UPDATE**** 7/13/12 The truck came back and I spoke with the owner. He was really cool and apologized for the double charging, even gave me the sandwich I "actually" paid for. (my choice) I appreciated him for taking care of that situation for me! read more

Happened upon the Corned Beef King truck on Ga. Ave in Olney. Got a Reuben and Manhattan. Both were outstanding!!!! Huge and filled with meat. I will be returning SOON read more

I tried the food truck off of Darnestown Road in Gaithersburg, MD. It was situated inside the gate of a nursery. I ordered the Reuben sandwich, with sides of potato salad and cole slaw. I've never ordered Corned Beef off of a food truck before, but I had heard it was delicious so I gave it a shot. Man, were they ever right! Simply amazing. The sandwich was loaded and flavorful. Good sized sandwich with decent sized portions of sides as well. I have to say this was one of the best Corned Beef/Reuben sandwiches I've EVER had! I can't say enough good about this food. The owner was super nice, as well. Definitely give it a try. If you're skeptical like I was, that won't last long. They have locations throughout Montgomery County, MD and have for some time. There's a reason they're still around. Amazing! read more

See all

This gem hidden inside of a gas station convenient store is a winner. Recently tried the corned beef sandwich..WOW! Bread, portions, sauce, taste..I'll take 2 of those. Give it a go. It's worth it. I would have never tried this place due to it's location but a friend had recommended. And he was right. read more

Goin for about 2 years.....simply incredible reuben to kill for..more than enough....great price....so happy its so close to me....

Wow, great Ruben. The sandwich was a monster, I loved the angry sauce-which wasn't really angry but maybe a little mad. Very interesting bring in a gas station. Really one of the best Rubens I have had. Do it soon, you will be glad you did!!! read more

I had read on a food blog that this was a hidden gem in Montgomery County. I am glad I sought it out. The Identity Crisis - Hot corned beef and pastrami, Swiss cheese, cole slaw, sauerkraut, Russian dressing on grilled rye bread is big in both size and flavor. The Reuben rolls are tasty and unique. Located in a convenience store/gas station it's a unique experience and it's not always easy to find parking. But everything is very clean and the food is great. If you have a big appetite I suggest you give Corned Beef King a try. read more

This place has the best sandwich, service, hands down. This is coming from someone who hates sandwiches (lookin' at you, Subway), but the Corned Beef King? This has been the best sandwich of my life. I ordered the Steak and Cheese Brisket combo, with the potato salad and drink. My sandwich looked beautiful when it was done. And tasted even better. I liked the potato salad, it was flavorful. The owner was serving from the truck today and his service, from the time I approached the truck until I left, I was a very happy customer. I will go back again. read more

Ok Yelp family. Here is the "hole in the wall" place that we always look for. Seriously! Inside a gas station!! I get goosebumps just saying that! I cannot express enough the fact that these sandwiches are hands down, the best ever! Corned beef - yeah! Well balanced (with a lot of corned beef). Huge portion. Oh Jonny - This is my favorite. pilled on brisket, with horseradish sauce. Veggie Rubin - my wife likes to get this. It is delicious. I don't want to waste anytime and go right for the meats! I have not ventured out yet from these 3, but it is not easy because I crave the "Oh Jonny" and could eat one everyday! Also, if you like onion rings....they are great! Some have talked about the price being a little high, but it is a huge portion! You could make 2 meals out of it. read more

I normally don't leave reviews, but wanted to leave one after my experience with Corned Been King. The sandwich was worth 3-stars, but I'm giving them 2-stars based off of the rude and dirty habits of the cashier. While my sandwiches were being prepared, I watched her exchange money, reply to messages on a cell phone and wrap pickles in foil, all with no gloves. Ugh!!! When I asked her about not wearing gloves and handling food for the public, she replied that she didn't have to wear gloves. Her attitude and unsanitary work habits are the reasons I will not return. read more

Their sandwiches are delicious. However, their food is way overpriced. I got the Corned Beef sandwich that was huge and delicious but it's $13. Now if you get combo 1 or 2 it's $17-18. What does a combo include? A drink of your choice and one side order if you pick combo 1 or 2. I picked combo 1 and my total receipt was $17! It's only good to get their sandwiches and like the other reviewer said only go once a month if you feel like spending because their food is way over priced which explains why they hardly get traffic. If you're going to get a combo get their potato salad which is really good but you're asking to pay a lot. Overall, very good sandwich but extremely overpriced and very expensive. They mind as well open up a small cafe or restaurant if they're going to charge these crazy prices. Just not worth the price. read more

This the best Reuben sandwich I have ever had IN MY LIFE. It melted in my mouth. The sandwich was huge- enough for two. Corned beef was stacked high, melted cheese blended in with the goodness inside two slices of buttery toasted rye. I will be spreading the word about this magical truck. Lucky me it comes to Bethesda quite often for lunch. They take cash and most credit cards. Had a lovely diet cherry Dr. Brown soda and sea salt chips to go with. Must try those knishes next time I go! read more

I had a corned beef sandwich from here today and it was large and delicious. The bread was soft and the meat was delicate and tender. I was slightly thrown off by the price for a simple sandwich but it was fully stuffed with a 1/2 pound of meat. read more

Corned Beef King - Corned beef king sandwich - Sandwiches Near Me - Rockville, Maryland

Truck Review- Bethesda Woman's Market Pros- hot tasty corned beef piled high, really high Cons- bread was not hearty enough for the meat, potato salad was saltless ( and no condiments set out or included in the take out container...) Major con- cost. The ONLY reason I even folded when I noted the close to $14.00 cost for a sandwich, soda and a side was that the go-to deli's in Bethesda are closed on Sundays. Woodmont Deli and Café X Press both have excellent corned beef sandwiches for much less, ( and they have easily accessible salt and pepper packs!) read more

I walked away the last few times disappointed. There's a new guy that was there at the time probably a few weeks, and he did not get the memo on portions. When you pay $15 for a sandwich only you expect a good meaty sandwich. In late Aug.(?) that same guy was there one Sunday, and the grill wasn't clean...I just walk out. Before him, I was faithfully getting my great corn beef or pastrami sandwich two to three times a week. I went back to patronizing Parkway Deli for my corn beef for $10, since that was where I started. This rating is based on the service (Olney location) and the cleanliness, hopefully you won't have that experience. read more

Mmm.. Just finished my delicious Manhattan, pastrami with cole slaw, swiss (because they ran out of provolone) and Russian dressing on rye bread. I'm normally not a huge fan of rye bread, but this bread is so good that I wish I had more so I can make multiple sandwiches out of the huge pile of pastrami I got. I don't have any other places to compare this to just because I've only had pastrami sandwich in Jersey once and I enjoyed that very much as well. The sandwich was satisfying, service was great and I'll definitely be back to try the other selections. read more

Corned Beef King - Manhattan - Sandwiches Near Me - Rockville, Maryland

Had the corned beef with mustard on rye. High quality meat, very lean and tasty. Plus huge portions, would definitely recommend. Stacks up nicely with Attman's in Baltimore, probably better actually. Also tried my buddy's Angry Turkey Rachel, that was excellent as well. Turkey that reminded me of what I had been eating at Thanksgiving just a couple days prior, topped with coleslaw and spicy Russian dressing. All of this inside two buttered and perfectly toasted pieces of Rye bread. It's kind of funny, but this food truck turned gas station restaurant (very clean) has actually become one of Olney's biggest tourist attractions. read more

This place started as a food truck and moved into a 'brick & mortar' location that happens to be an Exxon gas station as a co-tenant! The sandwiches are excellent. Reminds me of NYC deli's. Prices are very reasonable and have yet to have a bad meal. read more

Had my an awesome meal here. My wife and ordered and classic Reuben and I had the identity crisis, both were outstanding. You get for what you pay for. Except for the whole part that it's in a gas station. Kind of through me off but honestly doesn't matter because you'll have the best Reuben of your life right here. Only draw back was the fries we ordered were not seasoned or salted and tasted like the fry oil hasn't been changed in half a century. But if you like a rustic potato/ infused with over priced McDonald's fries then swing for it. Seriously though, GO FOR THE BEEF! read more

Corned Beef King - Speaks for itself. - Sandwiches Near Me - Rockville, Maryland

Great sandwich. Tons of corned beef and pastrami. Terrific service. Given its fun location at a gas station, you can fill up every way.

Hands down, best Reuben outside of NYC. This place remains my goto when a craving hits for NY deli style sandwiches. The corned beef melts in your mouth, so damn good! I've even got my little niece hooked on the mac and cheese, turns up her nose at that boxed stuff, lol. read more