I have been driving by this interesting market and gas station for the last month. i finally stopped and found a little slice of funkiness. What a fun rest stop. I tried the chicken salad sandwich and it was incredibly satisfying. The store deserves an exploration and has a little bit of everything. I took some homemade kimchee home and it was quickly gone, best I have had in many years. Friendly staff and I can't wait to stop in when the weather warms to enjoy the porch. read more

See all

Strasburg, VA. Shell/New Star Market. Dec, 2025. We were traveling between Warrenton, VA and Thomas, WV, having just exited I-81 near Strasburg. We wanted to fill up on gas before "going over the mountain". GPS led us to the New Star Market/Shell Gas Station, which was only about a mile off I-81 and directly on our route. The self-service gas area was a bit congested, but we squeezed behind a parked pickup to get to a pump. Gas prices were excellent at $2,75/gallon. I went to check out the small convenience store. They seemed to have pretty much everything that a traveler might want or need, including snacks, a deli, and more. Many other reviewers have mentioned BBQ, and an outdoor sign, advertised this as well. Somehow, my husband and I both missed this -- probably because it wasn't lunch time for us yet! We'll have to check it out again upon our return. The cashier was friendly and polite. Restrooms were outside and clean. . read more

My middle kid raved about the bbq pork sandwich last time we stopped here to gas the vehicle prior to heading to WVa. Entire skiing trip he couldn't wait to eat another of their BBQ pork sandwich. So, of course I got a BBQ chicken this time for myself, 3 pork BBQ sandwiches for the kids and hubby and a Mac and cheese for my other kid. $37. Verdict? Not cheap, but I concur with my kiddo and can verify that the sandwiches are pretty tasty. They do have little cups of various BBQ sauces to go. Alright new star, you got another fan! read more

I was excited to visit New Star Market after seeing all the good reviews. I stopped in late morning for a breakfast sandwich. What I found is that they pre-make their breakfast sandwiches, wrap them in cellophane and then keep them in a warmer. The sandwiches looked like they had been in the warmer for a while. I asked if they would make me a fresh breakfast sandwich - I was told no. So I opted for the last sausage, egg, and cheese sammie on toast. I unwrapped the sammie and got out on the road. The sandwich clearly had been sitting in the warmer to long. The sandwich was dry - the egg and sausage had started to dry out. Disappointed. Paid at the register with Apple Pay. #NewStarMarket read more

See all

Great lil stop on the side of the road mid road trip. Grabbed some coffee at melodys porch and enjoyed a book from the free library

Great place for Korean barbecued pulled chicken and pulled pork sandwiches! And, the New Star Market, in addition to self-serve gas pumps, has pretty much every essential product you may need on a trip or at home, food, drink, snacks, candy and much more. Also, an ice cream stand outside with tables so you can sit for a rest. Definitely worth a stop for the sandwiches. On John Marshall Highway between Rt. 81 (Strasburg) and Wardensville, WV. read more

Overpriced ribs. Were boiled not smoked. Decent BBQ for a gas station. Def not a BBQ spot though.

this was the most delicious pork bbq I have ever had! Service was friendly and the food was perfect. The fresh chocolate chip cookies were delicious too! read more

best food around for miles. one year later and I keep thinking about it. good smoke on the pork and the kim chi was wonderful. read more

What a find! New Star Market doesn't seem like much from the outside, but this little market offers your typical mini mart items (canned goods, beverages, drinks, ice cream, snacks, etc.). In addition, they also have a smoker outside and offers some great BBQ! The BBQ menu offers pulled pork sandwiches, brisket, ribs (half and full), and various sides (mac and cheese, fried rice, baked beans, mixed veggies, and broccoli and cheese), coming in small, medium, or large. We had to try all the Q - the pulled pork was tender and moist; the brisket had the right amount of fat and was very flavorful; and, the ribs were fall-of-the-bone and had a nice smokey taste to it. For sides, some of the items were sold out; we had the mac and cheese (super cheesy, slightly grainy, but really good), and the baked beans (made in the slow cooker and kept warm, this was thick and hearty). Housemade BBQ sauces include Cherry Dr Pepper, Honey Mustard, Sweet Honey, and Crump Signature (which is a mix of hot and spicy). We liked the hot and spicy one, as that complemented the meats very well. Service was super friendly! Definitely a locally-owned and -run shop by a couple and their son. The place is very cute and charming - there's even a church attached to it! Be sure to stop on by - you'll enjoy the BBQ and talking with the friendly owners! Plenty of parking. +tasty BBQ +yummy sides +friendly owners and service! +parking in their lot read more

Plenty of pork in the sandwich with good sauces, delicious fried rice, which is a meal in itself. Small roadside market and coffee/tea add on. The drink and dessert cafe closes next weekend so we're glad we didn't miss it although we missed the ice cream! so glad we stopped on our way and highly recommend. In nice weather you can sit outside, but since it's cold, we ate in our car. Funky cute and delish! read more

Me and my crew always stop here to get breakfast sandwiches on the way to Doublespur Outfitters for trout fishing. Gets the day going right

Wow! First of all gas is almost over $5 everywhere else. The secret garden is amazing. There is ice cream and books. They sell ribs, hot and cold sandwiches, fried rice, bbq sandwiches, etc. Such a great place to stop. read more

What a fun place! You can get gas, food, and drinks here. Ribs, chicken, pulled pork sandwiches inside. There is a little cafe outside with coffee, tea, bubble tea, sundae, and doggy ice cream. Wverything is reasonably priced and the gas is a good deal! We got some food to eat outside with our dog and had a really nice time. Clean restrooms and dog friendly. read more

See all

The place is amazing, the food is of excellent quality and the customer service is even better! Skip the fast food and get some good quality home cooked food. read more

New Star Market - Pulled pork sandwich - Barbeque Near Me - Strasburg, Virginia

The half rack of rib is the most delicious and bargain food item you will ever find on a road trip. We also ordered the pulled pork sandwich which is a solid snack. Mac and cheese was very light and not what I expected. Service was super friendly. Best gas station food and so glad I found this gem that made the long trip tolerable. The amount of ribs in the half rack was so generous that I had enough to reheat for dinner. Clean bathrooms as well!! They also have a small outdoor seating area on the side that we missed and ended up eating in the car. Get your gas here and all the food you need to keep you fueled! read more

Cute roadside mart with diverse food and drinks, a charming outdoor area to sit and eat, and clean facilities. The Korean fried rice is amazing -- we ordered more to take home! The staff is very friendly, as well. read more

Awesome spot- tried the bbq and breakfast sandwiches, they were fresh and simple- great quick AM bite. Friendly and efficient service. Enjoyed our food on the adjoining "Porch" where you can pick up a great boba/ coffee. Even in early August it was somehow comfortable and breezy! Will definitely stop by next time we are in the area. read more

Great spot to grab delicious cheap food, and relax on some really nice patios with funky decorations. Little gem

This is the real thing. You need not serve barbecue on antique china. Don't go to any trouble to serve it with sterling silver flatware on a starched linen tablecloth. On an iron table under a roof works. Yards off the road works. In sight of smokers, grills, and the woodpile . . . genuine. Delicious pulled pork. Mine with diablo sauce, hers with North Carolina vinegar sauce. Both made on premises. Sides made on premises, too. Particularly excellent baked beans. These folks take pride in what they serve. We were treated in a kind and friendly manner. If you are travelling on 55 to or from West Virginia, you just have to stop and try the barbecue. It's delicious, and the surroundings don't get better than these. read more

Surprising little marketplace with great food! Staff was very friendly. One of the few decent places to get food between Blackwater Lodge and Strasburg, VA. Korean BBQ was delicious! read more

Fantastic place. Great food. Had the fried Rice, pulled pork sandwich, and kimchi. Fantastic! There's a lovely drink place attached with Bobo teas, matcha tea, coffee, iced and hot. Everyone was very nice and welcoming. Great find! Close by 81. read more

Fate would have it that Craig recovered by fallen bike. I'm forever grateful, thank you. By chance we discovered a true destination stop on our way to Deep Creek and Thomas, WVA. Super cool spot with a Zen porch, excellent smoked BBQ, homemade baked goods and homemade kimchi. Great vibe, warm folks. A must stop from now on, whether we need gas or not!! read more

Given past reviews, we were really looking forward to trying the BBQ and making a great local discovery we could share with neighbors and friends. That was not to be. The owner/counter service couldn't have been more disinterested or rude. Be clear-- you have a limited outdoor eating area, and very poor selection. Plenty of signs promising all sorts of goodies. When we pulled up and didn't see smokers in use (or the smell you'd expect from recently used smokers)--that was a first clue. When we finally found an employee to talk to us in the general store, she seemed unsure of every question we asked and looked towards a woman we assume was the owner for answers. At no time were we greeted, asked what they could help us with, or any customer courtesy. We were made to feel invisible and intrusive. Asked when the meats were smoked (told that morning, doubtful); expressed dismay there wasn't more choice (just chopped pork sandwich, chicken, ribs listed on the board; no brisket or beef-- everything in a suspicious looking case wrapped in foil). We asked for the ribs, told they were sold out (it was noon!). At this point we weren't feeling the love, and decided to leave to eat elsewhere. In a last-ditch effort I asked the older woman/owner? what were best days/times to return for better selection... I was rudely ignored. Now I know one local place I won't be patronizing-- neither for BBQ, convenience items OR gas. 8/26/21: I appreciate the owner feedback about extenuating circumstances. It's often hard to remember that in these times everyone is struggling with hiring and keeping good staff, and to provide decent customer service. We appreciate everyone who shows up to their job and makes an honest effort. read more

Now that the ice cream and BBQ are inside, this place is wonderful! Open early and till 10, except for liquor there's everything. Paul's BBQ is dry rub and not too sweet, pricey but worth it, enjoy! The Korean owner is kind and honest, proud to be her friend......... read more

This place was awesome! Delicious barbecue and really friendly staff! It's awesome to just come off of the open road and be welcomed like that! read more

I love the new paint job! The man behind the counter was nice and friendly. The customer service was great! I decided to try their BBQ. It was incredible! I highly recommend it! read more

They are awesome! Such nice people and great customer service. Love the old fashioned drinks and atmosphere. They have an outdoor patio too! read more

You have to get the pulled pork sandwich is they have not runout when you come thru!!! There barbecue is all amazing!!!

This store is great they open nice and early and they close at 10. the breakfast sandwich's are amazing, the owner and workers are extremely kind and awesome people! read more