Cancel

    Open app

    Search

    Captain Cookie & the Milkman - Arlington

    3.8 (35 reviews)
    Closed 12:00 pm - 9:00 PM
    Updated a few days ago

    Order Captain Cookie & the Milkman - Arlington Takeout or Delivery

    Captain Cookie & the Milkman - Arlington Photos

    You might also consider

    More like Captain Cookie & the Milkman - Arlington

    Recommended Reviews - Captain Cookie & the Milkman - Arlington

    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 - Captain Cookie & the Milkman - Arlington

    Annie S.

    They have cookies, ice cream and ice cream sandwiches! The cool thing about this place is that you can choose 2 different cookies and 2 different kinds of ice cream for 1 ice cream sandwich for $7. All their cookies are great, I love the snickerdoodle and strawberry ice cream. There isn't much room inside, 3 tables that maybe fit 6 - 8 people. This is more of a grab and go spot.

    Sharonda M.

    Who doesn't love a good baked cookie? Unfortunately i have to rate this shop a 3/5 the service was great the cashier was pretty nice and informative on the cookie options and helped select the bundle price for a better option. The best cookie was the Ranger - corn flakes, chocolate chip & oats pretty good cookie but honestly the rest of the cookies were a little dry and lacked true flavor that would be memorable for a return

    Carla B.

    After catching a movie nearby, I looked around for a place to eat and saw this shop near the restaurant I was headed to. I'm a sucker for a good cookie so stopping in was a no brainer. The shop was small and cute. There wasn't seating inside from what i can recall but there is seating available outside. The gentleman behind the counter was great. He was friendly and helpful. The cookies were reasonably priced but the ice cream scoops and edible cookie dough were a bit pricey for what you get. I tried the chocolate chip and snickerdoodle cookies. Both were good but not mind blowing. The edible cookie dough was good but the texture reminded me of play doh. They have a few other classic cookie flavors available to try so I would go back when I want a sweet treat in Arlington.

    Funfetti cookie
    Katherine T.

    I really enjoyed the interior of the store despite its size, it still offered enough space for seating and for you to view their edible dough and ice cream. They had a small case in which they kept the cookies, however the cookies didn't really taste like anything outside of what you could make at home. BUT, I really want to try their edible dough jars that they have and possibly their ice cream, so I would come back and try them again :-) Give them a shot! We tried them before going to see the new Spiderverse movie at AMC because we had sometime to kill. We also picked up BOGO drinks from Starbucks since it's basically next door. They also have other food options around as well with a big parking lot next to the AMC that's free on the weekends.

    Shalita W.

    Captain Cookie has always been a "hit" in the Courthouse area with their food truck so thank goodness we no longer have to track your food truck on IG just to enjoy your cookies :) But this evening I walked in to get a 1/2 dozen and walked out with a Baker's Dozen. Their cookies are absolutely delicious! And where else can you enjoy milk and cookies or ice cream and cookies. The perfect treat(s) for everyone to enjoy.

    Ice Cream Sandwich
    Shubha A.

    My friends and I decided to try this one day and we were not super impressed. We had heard amazing reviews but didn't really get the hype! The place itself is super cute and the employees are very friendly, which is always amazing. In terms of the food, I got an ice cream sandwich with a double chocolate cookie and peanut butter cookie with cookies & creme ice cream and the ice cream was really good but the cookies were mediocre. They were honestly really crunchy, and I prefer my cookies on the softer side - maybe if they had been heated up? Overall, if you like crunchy cookies - I highly recommend, or if you're just looking for some ice cream. There are about 8 or so ice cream flavors to choose from and a variety of cookie flavors to choose from as well! There is not a lot of indoor seating, but there are some tables outside the building.

    Ice Cream Sandwich
    Georgia B.

    THIS WAS SO DELICIOUS. there was no line and the lady working was so sweet! first time there and very cute vibe, will be back

    Nomin D.

    Very cute addition to the courthouse area. We've only gotten the half dozen cookies and all have been delicious. We warmed up the chocolate chip cookie and ate it with vanilla ice cream at home which was super. Staff is friendly and assists you in making decision when all the yummy cookies are in front of you.

    Chocolate Chip Cookie Ginger Molasses Cookie Double Chocolate Chip Cookie 1/2 Dozen Cookies
    Rashanda J.

    Well...I ate one on the car ride home. Lol...Ummm, the cookies are just okay. I was looking forward to trying this place, so after enjoying a movie at AMC Courthouse, I decided to walk over and finally give Captain Cookies and the Milkman a try. I was so hoping they would give me that Wow moment, but it didn't. It's a bummer!!

    Super disappointed. Insanely overpriced!!!! 8x the price and worse quality than Giant but the exact same cheap packaging and presentation. Do not waste your time here. Unless you're high out of your mind. The reason for 2 versus 1 star is these will be an entertaining JOKE that my family will remember for years to come. And also it will be good for our health since we will not be eating anymore. The staff were also very friendly.

    Ice Cream Sandwich
    Angela C.

    Ordered a classic ice cream sandwich with a chocolate chip cookie, a sprinkles cookie and cookies n cream ice cream. Both cookies were delicious and freshly baked. The ice cream was thick and reminded me of Wisconsin ice cream. Would definitely go back when I have my next dessert craving.

    Salted Caramel scoop and chocolate scoop

    See all

    10 months ago

    Business owner information

    Photo of Juliann F.

    Juliann F.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Business owner information

    Photo of Juliann F.

    Juliann F.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Juliann F.

    Juliann F.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Business owner information

    Photo of Juliann F.

    Juliann F.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Annie S.
    1079
    656
    3255

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0

    2 years ago

    Business owner information

    Photo of Juliann F.

    Juliann F.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Juliann F.

    Juliann F.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Nomin D.
    148
    1001
    1658

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Business owner information

    Photo of Juliann F.

    Juliann F.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Juliann F.

    Juliann F.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Took the family here for a treat after seeing a show. The cookies were fine, the ice cream was fine. A little on the pricey side.

    Business owner information

    Photo of Juliann F.

    Juliann F.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John D.
    0
    57
    388

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Juliann F.

    Juliann F.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Kirk And Juliann F.

    Kirk And Juliann F.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Kirk And Juliann F.

    Kirk And Juliann F.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nicole F.
    111
    35
    10

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    3 years ago

    What a great place! Delicious cookies, great staff, and the location is nice and cozy! 100% recommended

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Elizabeth M.
    394
    127
    181

    3 years ago

    I picked up a Too Good To Go order here. I got a generous selection of delicious cookies. The service was great and it wasn't too crowded.

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    The ice cream cookie sandwich was yummy and the staff was so friendly and welcoming. We will definitely be back!

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Melissa O.

    Melissa O.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Captain Cookie & the Milkman - Arlington

    You might also consider

    Heidelberg Pastry Shoppe

    Heidelberg Pastry Shoppe

    4.2
    (521 reviews)
    2.3 mi
    $

    Every neighborhood needs a Heidelberg! For those days, when you are craving the biggest and…read moreflakiest cream horn or an eclair or for that tuesday afternoon when you need a pick me up croissant sandwich or a simple bagel with cream cheese. 8-9 years ago, Heidelberg was my pregnancy indulgence on my way back from periodic sonograms at the Virginia Hospital Center. Happy to report the taste was passed on to the baby, the almost 8 years old kid enjoys the same pastries. The breads are wonderful, especially if you appreciate dense and chewy breads. The holiday stollen is beautiful. As some other reviewers have noted, you have to enter the store to be able to understand what a massive operation it is. Something for everyone.

    I came in here from a promotion I got in the mail, and I was blown away at this shops generosity!…read moreMy roommates and I are so excited to snack on their goods all week long. The store is conveniently located right off the main road, and they open super early, so you will be able to buy whatever baked goods you may need for any event that day. The employees are super helpful, and they have a bunch of stuff so you will be helped really fast. The store is organized really well, so you can navigate through pretty easily which I really appreciated. Nothing would prepare me for how big this storm was, it was a full scale production! Everything looked so amazing, but I'm especially excited for the cupcakes! They do a beautiful job with the presentation. Cannot recommend this store enough! Will definitely be coming back for events

    Photos
    The view from the front of the store towards the back. This is 1 of 2 rows in the store.
    The view from the front of the store towards the back. This is 1 of 2 rows in the store.
    Sticky Bun
    Sticky Bun
    A 20 oz cup of coffee.

    See all

    A 20 oz cup of coffee.
    Pastries By Randolph

    Pastries By Randolph

    3.9
    (455 reviews)
    1.8 mi
    $$

    From what I understand, they have new owners as of early 2025. Under the previous owners, I would…read morehave given them 10 stars. All exceptional. All great value for the money. Not so much now. Now it is good but not exceptional like in the past. Their pastries are getting smaller and the prices have gone up. There is also inconsistencies in quality, with some items being slightly overcooked. Napoleons - these are about half the previous size. Still very good though. Strawberry eclair - smaller than previous. Also, the shell is consistently overcooked now. Quiches - these are around a third of the previous size. Sometimes they are overcooked and dry. Also, the mixed veggie quiche is much smaller in depth to the spinach one Various danishes (cheese, apple, cherry, sticky buns) - all around a third of their previous size. Still great quality and tasty though Sfogliatella (Italian pastry) - surprisingly, these are larger than they used to be. These are not good anymore though. The filling tastes good, but it's a weird texture now that they make it larger. The pastry shell is really hard and chewy now that they are larger. These used to be the greatest ever. It's a shame. Cannoli - tried this for the first time today. Won't ever do that again. The shell was good and crispy. The filling was a weird color and had tiny chocolate chips in it. You could tell it was several days old because the chips were soggy. Also, they filled it when we ordered it - and they just put a tiny bit of filling in it so we could actually see through the shell. Not good.

    I was a neighbor of PbR when they opened & immediately fell in love with EVERYTHING they made!!!!!…read moreThe layered cakes were perfectly balanced - delicious BUTTERcream thinly spread, that curd was soooooo good & THE moistest cake holding it all in either in whole cakes or a slices! Those French tarts with frangipane-all sublime! All the tea cookies were simply butter, sugar, a little flour-simple and delicious! And those fabulous individual pastries were jewel -like in flavor & in decoration. Anytime I would bring a box filled with PbR's jewels to a friend's home, office party or to my neighbors' block party; I WAS THE DESSERT STAR; deservedly, sharing the best with friends. Then a neighbor brought a PbR coconut cake with lemon curd to our block party and I could not finished my slice... thin cake layers, the "buttercream" was not very buttery but sweet & gritty, what lemon curd?! Nowhere to be found, sadly. The Randolph's retired and the new owners are not reading any of those wonderful recipes from the OGs - Chef Mark Randolph, Chef Cindy & their awesome kitchen team.

    Photos
    Oreo Cheesecake, Milan
    Oreo Cheesecake, Milan
    Pastries By Randolph
    Exterior

    See all

    Exterior
    Roggenart European Bakery, Bistro & Cafe

    Roggenart European Bakery, Bistro & Cafe

    4.1
    (83 reviews)
    1.6 mi

    This is such a hidden gem in Arlington! It was a quick walk from our hotel and it was the perfect…read morestart to our day. We split the croissant breakfast sandwich and each got a coffee. We would have loved one of the delicious looking pastries but we have many meals in front of us today. The staff was beyond helpful and accommodating. Roggenart is tucked back in a tree-lined courtyard with a great patio that faces a large fountain. We enjoyed the shaded seating and the peaceful setting while we drank our coffee.

    All I'm going to say is this place is the pure TRUTH! I ordered here using Uber Eats because I…read morewanted a Crookie. I fell in love with them while visiting BMore's Cafe Dear Leon and wanted to find a local place offering them...and Yelp led me to Roggenart Bakery. In addition to ordering a Crookie, I ordered a small beet salad, cheese Danish and a ham and cheese breakfast sandwich. I am completely hooked. Everything was so fresh and tasty and I now have a new "go to" spot for my breakfast fix. I have raved so much about Roggenart that my friends and colleagues are now ordering. The customer service is excellent. Even though I have used UE for most of my orders, my packaging is always done well. Nothing is squished or dripping. Can you imagine having beet juice everywhere?!? Also, my co-worker has visited to pick up our order and she said it's very clean and smells amazing. Don't hesitate to order. You won't regret it. Happy eating!!!!

    Photos
    Inside seating
    Inside seating
    Try your next breakfast sandwich with our newest addition. The Bunssant, which is a croissant at heart with the sturdy body of a bun.
    Try your next breakfast sandwich with our newest addition. The Bunssant, which is a croissant at heart with the sturdy body of a bun.
    Try our breakfast sandwiches in our Bunssant. The Bunssant is one of our newest additions to the Roggenart menu...

    See all

    Try our breakfast sandwiches in our Bunssant. The Bunssant is one of our newest additions to the Roggenart menu...
    Eclairons

    Eclairons

    4.3
    (224 reviews)
    0.4 mi
    $$

    Had a delicious cookie butter eclair from here on a swampy June afternoon. I work 10 minutes near…read morehere and wanted a new place to try. The staff are super sweet and the pastries are even sweeter. My friend loved his pistachio latte with homemade pistachio cream. I'll definitely be back! Maybe even to work during the day!

    Picking up where we left off, I actually brought some back to Boston! This time, I tried some other…read moreFrench patisseries; actually, all the patisseries in the shop looked delicious... Crème Brûlée: The freshly baked caramel shell was as light and crisp as glass, with a perfectly balanced sweet and mellow flavor after the initial burnt bitterness. The filling was smooth and delicate, with a rich and intense egg and milk aroma, and a generous amount of vanilla seeds. The only downside was that the garnish fruit wasn't fresh enough; it was a bit soft, and I would have gladly thrown it away. Chocolate Macaron: The shell was also light and crisp, with a full and slightly airy filling. The chocolate flavor was rich but not too sweet. Perfect for Chinese tastes! Looking at the packaging, I learned that this business was founded in Beirut, Lebanon in 1963 and later moved to Virginia in 1993. What a legendary story! I'm very curious about what happened in between.

    Photos
    Eclairs
    Eclairs
    Pistachio éclair, Toffee Cheesecake, and Cherry Ricotta Cheesecake (left to right)
    Pistachio éclair, Toffee Cheesecake, and Cherry Ricotta Cheesecake (left to right)
    All of the display cases. The restrooms are accessed by going through the doorway straight ahead and slightly right.

    See all

    All of the display cases. The restrooms are accessed by going through the doorway straight ahead and slightly right.

    Captain Cookie & the Milkman - Arlington - bakeries - Updated August 2026

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