Cancel

    Open app

    Search

    Philly Cold Cuts - Red Mill

    4.0 (110 reviews)

    Order Philly Cold Cuts - Red Mill Takeout or Delivery

    Philly Cold Cuts - Red Mill Photos

    Business Info

    PHILLY COLD CUTS - RED MILL ATMOSPHERE

    What's the vibe?
    Casual
    Quiet
    Good for kids

    You might also consider

    More like Philly Cold Cuts - Red Mill

    Recommended Reviews - Philly Cold Cuts - Red Mill

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Cheesesteak and potato salad
    Monica R.

    The cheesesteak is outstanding! The beef is so tender, the cheese is so creamy and the bun is so soft. I added a side of potato salad. Good rewards in the app, also!

    Fries with a side of cheese sauce
    Christina W.

    First time trying Philly Cold Cuts. Cheesesteaks were fiiiire. Chicken Caesar salad was good and the fries were delish. I hadn't seen fries that were cut the way they were. Order a side of cheese sauce for the fries! Took them to another level. Service was decent and the place is lil old and dingey inside but it worked. Seemed like most people took it to go. I will be back if I'm in the area.

    Menu
    Nina D.

    You order at the register not at the tables. Download the rewards program for 20% off. We arrived n a Tuesday evening and ordered our food. Took roughly 30 mins to get our food. I enjoyed my food. Depending on the person, you either love the fries or you don't. I actually liked them, they are a mixture of steak and curly fries and nice and crispy. I got a 7" shorty Philly cheesesteak with cheese fries and cheesecake. The cheesecake was really good with a light lemon taste. However, they forgot my water, the cheese for our fries, and the cheesecake. Other than that, they were friendly.

    Lisa O.

    I always get a Philly cheesesteak. They are not consistent. Sometimes they are good and sometimes it seems like the bread is stale. They have been a bit skimpy on filling the sandwich these days. Fries are ok but not wild about the cheese fries. All they do is cheez wiz on top, Restaurant is nice and clean but service is mediocre.

    To go order. Ready fast. Delicious!  Huge fresh fries. Yummmm.
    Alison M.

    Noms! My boyfriend and I have been meaning to try this spot for a while now ever since I heard about them on the "I Heart VB" podcast a few months back. If you haven't listened to that podcast, I highly recommend it. It's awesome to hear the origin stories from some of our local business owners. Friday night takeout was the night this week. We didn't go all out, just ordered two traditional cheesesteaks just how they come - on one we added grilled mushrooms and the other added mayo, lettuce and tomato. We also got a small cole slaw and cheese fries order. We used the website for our order which was quick and easy and headed out about 20 mins early for the quoted pickup time hoping it would be ready sooner. I think the computer orders give a standard 30 minute window for pickup bc our order was ready when we arrived. Inside is clean and neat with plenty of seating and a fountain drink area. They are observing the COVID protocols inside the store. These smelled so good I could barely make it home before tearing into them, I'm glad we are only about 5 minutes away! The cheese steaks were excellent, fresh and cheesy and delicious with a generous portion of chopped steak. Noms. The sub rolls were to die for, super yummy. My boyfriend is from New Jersey and has had quite a few "authentic" cheesesteaks in his life from living and traveling through Philly and said these were pretty close to perfect. He really enjoyed his. Mine was delicious and the real treat were those huge curled, thick French fries. Yummmm. As another reviewer noted, the cheese dip is like the kind you get on nachos at a baseball game. Delicious, but probably no real cheese in them, haha. The coleslaw was a pretty big portion (8 oz.) for $1.50 or so, and it was creamy and tangy (tasted like maybe some horseradish?) with a slight kick. We enjoyed it. Overall, this was a great experience, super quick food, orders were made correctly, food was fresh and yummy, and ordering and pick-up were a breeze. Philly Cold Cuts is going to be added into the rotation for quick cheat meal nights, especially when my boyfriend has his 12-year old daughter with him, I know she will love it.

    Traditional cheesesteak with banana peppers and hot relish on the side. (I ate about half the fries before this pic)
    Jeneane B.

    As a gal who grew up in Philly, this place is solid for cheesesteaks. I always look forward to coming here when I visit my family who relocated to Virginia Beach! I've been to two of the locations for this place, and I find this one to make better, gooier cheesesteak and crispier fries. I can't believe I've never reviewed it! This time service was very slow... about 25 min from the time I placed my order to when my food arrived at the table. I got the traditional with fries. Fries were perfectly done - crispy on the outside and crumbly inside. The cheesesteak was great - cheese melted into the meat and the roll was like an authentic Philly sub.

    Orderup
    J David H.

    Wow! It's been over two years since my original review of Philly Cold Cuts. I have now dined with them three times, second was probably a year ago. Nothing has really changed is the easiest way to sum up this update. The dining room had a clean appearance and tables wiped off. The one staff was friendly and immediately assisted me with my order and offered suggestions. My order the small Philly with provolone, fries and fountain drink. My card processed with no issues. The drink station is up front and they offer Pepsi products. The Mountain Dew was fizzy deliciousness. The order was out in less than 10 minutes. The fries have changed since my last visit. New ones are thick curly wedges. Everything was hot, but to me just above average. Their old fries are preferred. The Ambrosia bread was authentic. Overall good meal, ate every bite. For whatever reason I like their original location off Great Neck best. The taste seem more agreeable to me. I may not rush back, but I'm not disappointed either.

    Chicken Philly at Philly Cold Cuts

    See all

    Photo of Ken L.
    0
    41
    12

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Paul W.
    13
    56
    9

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ryan A.
    487
    331
    2229

    8 years ago

    Helpful 0
    Thanks 0
    Love this 3
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 10
    Thanks 0
    Love this 8
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Best cheesesteaks in Virginia Beach! Friendly service too! The quality of their food is excellent

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Business owner information

    Photo of Stephon F.

    Stephon F.

    Thank you Tamara!

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Aj S.
    81
    5
    0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Business owner information

    Photo of Stephon F.

    Stephon F.

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    9 years ago

    Helpful 7
    Thanks 0
    Love this 6
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joseph F.
    31
    58
    176

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Love W.
    14
    96
    99

    9 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of A D.
    0
    1
    0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Clif B.
    0
    32
    24

    8 years ago

    Business owner information

    Photo of Stephon F.

    Stephon F.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Great place!! Wish they were open on Sundays during football season to order catering for the games :(

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Gus E.
    50
    2
    3

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Morgan P.
    334
    18
    10

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 3

    Ask the Community - Philly Cold Cuts - Red Mill

    You might also consider

    Publix

    Publix

    3.4
    (33 reviews)
    0.1 mi

    We simply love this Publix! The staff are all super friendly & helpful. The store is always sick &…read morespam. No matter what time I visit, I don't feel overwhelmed or crowded. If you've never tried a PubSub, this is your sign to order a sandwich from the sandwich bar! I especially love getting their fountain drinks as they have the best ice ever!

    I placed a deli catering order for my daughter's birthday party that included hot "Popcorn Chicken…read moreBites" and a "Pizza Roll-Up" platter from their kid-friendly menu. The initial pickup didn't match what was advertised: kids' tray wasn't as advertised with the smiley face presentation making it part of the kid-friendly menu and the chicken was *barely* lukewarm and packed in a thin, flimsy cardboard box (which had no chance of holding in any kind of warmth) instead of the foil catering pans shown online. With the party starting in 45 minutes, it was a stressful moment because my whole setup was planned around keeping the food warm with a buffet warmer. What turned this into a 5-star experience was the stellar customer service. When I called, the Assistant Grocery Manager, Gregory S., was calm, kind, and immediately took ownership of the situation. Rather than just offering a refund, he asked for the chance to fix it so I wouldn't have to scramble for last-minute food for the party. Within minutes he called back to confirm they could remake the order and he would personally deliver it on time. He arrived with everything *exactly* as advertised. The chicken was hot and in proper foil catering pans, so it could be put on my warmer, and the kids' tray was arranged with a fun smiley face that the children loved, and wanted to eat. He was professional, apologetic, and genuinely focused on making sure my daughter's party went smoothly. Mistakes can happen anywhere, but the way this manager and his store handled it was exceptional and went well above and beyond. They completely turned a stressful situation into a positive one, and because of that level of care and follow-through, I would absolutely recommend them for catering. If you have specific setup needs, it may be helpful to call ahead to confirm packaging but based on this experience I have a lot of confidence in how they take care of their customers. Thank you to Gregory and to Publix!

    Photos
    Seafood
    Seafood
    Publix
    Publix

    See all

    Brooklyn Bagels

    Brooklyn Bagels

    3.7
    (170 reviews)
    0.6 mi
    $

    I stopped into Brooklyn Bagels on a Saturday morning around 10am. Even though I live nearby, I've…read moreonly been once before, so I was excited to give it another try. I ordered the Williamsburg Bagel, which consisted of lox, plain cream cheese, tomato, capers, and red onion. I originally wanted it on an Everything bagel, but since they were out, I went with a Garlic bagel instead. Even though it was a tad bit crowded, my sandwich was ready in about 5 mins. I've had the Williamsburg Bagel before so I was excited to enjoy it again but I wasn't a big fan of the thick-cut red onions they added on there, and I actually love onions! Unfortunately, I ended up taking most of them off. I also wish it had more cream cheese, the thin layer on the bottom just wasn't enough for me. That said, the bagel itself was fresh and overall, the sandwich tasted good. At almost $20, it did feel a little pricey for a bagel sandwich, but I enjoyed it. I'd definitely come back to try other options. The interior is full of Brooklyn pictures, which I love! Definitely check them out if you're in the area!

    I'm not sure if I'm being biased, but visiting from NJ/NY area, there was nothing great about…read more"Brooklyn" bagels. My husband and a friend came here on a Thursday morning to order 6 items and they were gone for almost an hour (it was a 10 minute drive from where we stayed). They come back with a bag of "bagels" (if that's what you want to call them) drenched in ketchup. Our orders were extremely simple: BEC w/PK on a plain bagel Egg and cheese on a croissant BEC w/PK on an asiago bagel Taylored Ham, egg & cheese on a bagel Toasted everything bagel with lox & cream cheese Here is everything that went wrong: 1. The bagel store didn't offer BACON, so we ended up substituting for sausage. The sausage patty was probably the size of my kid's palm- that's how small it was. The eggs were overcooked and had no taste, but don't worry, they'll make sure to smother the entire bagel with ketchup to make up for it. 2. TOASTED bagel with lox & cream cheese- bagel was not toasted, and there wasn't any lox available. 3. Egg & cheese on a croissant- the place didn't have any croissants... so had to substitute this for a roll 4. It was the chef's second day in the kitchen. Bagels alone wasn't great quality..it was edible enough, but extremely chewy and stiff, especially after taking so long to prepare the orders and with two people working in a place that is seemingly popular with the Yelp Community, the amount of time it took this order to be ready was a little ridiculous. I ordered the same thing back home the following day and it took less time to make here in NJ than it did here on a non-busy day with just my husband and friend as their sole customer at the time.

    Photos
    Brooklyn Bagels
    Brooklyn Bagels
    Brooklyn Bagels

    See all

    Rigoletto Italian Bakery

    Rigoletto Italian Bakery

    3.8
    (348 reviews)
    0.5 mi
    $$

    Rigoletto reminds me of bakeries and delis back in New Jersey. Their food is always fresh. Today I…read morehad Spinach Ravioli and it was amazing. Lots of fresh spinach sauteed in olive oil and garlic with pillowy ravioli filled with a smooth cheese filling, I had sfogliatelle for dessert. The sfogliatelle (shell-shaped pastry) is worth a trip from Kempsville. In addition to the great food, I have to send a shoutout to Erin. I was meeting a friend, she was late, not reachable by text or phone, which is highly unusual for her. After a half hour wait I was convinced my friend was having a health issue. I thanked Erin, explained the situation to her, and left to drive to my friend's house. Needless to say, five minutes later (still in the parking lot), I got a message through Messenger that my friend was safe inside the restaurant. Erin volunteered her personal phone to help us out and was very kind through the whole debacle. Almost needed a daytime glass of wine to recover! (no go - driving) The restaurant is very cozy and welcoming. But I get distracted on my way to the table by the amazing pastry display! And they're not just pretty, they back it up with good taste.

    We have ordered delivery via a third-party app a few times now. Everything is very well packaged…read moreand labeled. The food has been great every time we have ordered. The chicken parm is awesome, as are the mozzarella sticks, cannoli, and calamari. Sorry not pictures we devoured it. Portions are large! I'm going to have to make a stop for a meal. Highly recommend!

    Photos
    Rigoletto Italian Bakery
    Classic eclair
    Classic eclair
    Rigoletto Italian Bakery

    See all

    The Egg Bistro

    The Egg Bistro

    4.3
    (602 reviews)
    0.4 mi
    $$

    Seated, served, and taken care of all by the lovely Miss Cameron. Egg Bistro is the best brunch…read morearound. Sit on the patio for half-off mimosas

    We stopped by The Egg Bistro for our last breakfast during our Va. Beach visit, and it was a great…read moresend off. First, the service was top-notch. Although we sat outside (because we were dining with a dog), we never had to wait too long for the waitress to check on us. Every 5-10 minutes, she dropped by to make sure things were going well and to refill our coffee. Since The Egg Bistro has a HUGE breakfast menu, I'm sure everyone should be able to find something that they will/might enjoy. For my dining pleasure, I tried something new and went with the Bennie & the Grits. This dish piqued my interest because I never heard of grits cakes in the four decades of living on this planet. For about 20 bucks, the dish included three fried grit cakes with ground sausage, grilled shrimp, more sausage, two poached eggs and a side. Although the serving size was HUGE, I was not a bit fan of the dish. Note, I didn't think the dish was prepared badly, I just didn't get the concept of the fried grits (this from a grits lover); however, everything else with the dish was pretty good. If you are a Bloody Mary lover, you might some interesting varieties of Bloody Marys here. Additionally, I really appreciated that The Egg Bistro ranks the Bloody Marys based on spice level. Overall, I definitely would not mind visiting this location during a future trip to Va Beach. The only (very) minor issue that I had was that the outdoor seating is right next to the parking lot so you might experience some exhaust fumes/smoke while eating if you chose to dine outside. Again, this would not have been a (very) minor issue if we were not dining with a dog.

    Photos
    We offer amazing catering services!
    We offer amazing catering services!
    Avocado toast!
    Avocado toast!
    Shrimp and grits

    See all

    Shrimp and grits

    Philly Cold Cuts - Red Mill - cheesesteaks - Updated July 2026

    Loading...
    Loading...
    Loading...