22 Best Ice Cream Shops in Fairfax

Cold Stone Creamery Ice Cream Shop • $$
9548 Main St, Fairfax

“Have you been to the new Coldstone Creamery that opened this summer in Fair City Mall (corner of Main Street and Pickett)?? WOW!! It is fantastic. So many delicious flavors and combinations to choose from! The manager and his staff are extremely nice too. I highly recommend that you check it out. Definitely better than your average ice cream place!“

4.8 Superb74 Reviews
Woody's Ice Cream Ice Cream Shop • $
10435 North St, Fairfax

Customers` Favorites

Vanilla Soft Serve with Rainbow Sprinkles
Strawberry Ice Cream
Mango Ice Cream
Butter Brickle
Banana Split
Strawberry
Waffle Cone
Sorbet
Fudge

“Best and only genuine soft ice cream in the DMV. Love to support a local business, too.“

4.4 Superb127 Reviews
Haagen Dazs Ice Cream Shop • $$
11750 Fair Oaks Mall, Fairfax

Customers` Favorites

Vinila Ice Cream Chocolate Peach Coffee Ice Cream
Banana Split Dazzler Sundae
Strawberry Mango Smoothie
Choose 3 Flavors

“I know for the same price I can get my own pint of Haagen Dazs. But it’s one of the few treats I really let myself indulge in. I come here after a big accomplishment at work or need a pick-me-up. I get the chocolate cone with sprinkled peanuts and two scoops of coffee ice-cream - and it’s the best. Nothing hits the spot quite like it. Staff are super friendly. From time to time I may try another flavor. The coffee chip is good too. But I usually revert back. Moments of happiness seem priceless.“

4.6 Superb54 Reviews
Rita's Italian Ice & Frozen Custard Ice Cream Shop • $
10726 Fairfax Blvd, Fairfax

Customers` Favorites

Create Your Own Blendini
Frozen Custard
Large Gelati
Italian Ice
Hot Fudge

“Love this place. It's definitely not a healthy place for a diabetic (me 😅), but they have interesting flavors, great portions (order the Small; the Large is a lot, tbh) and are pretty affordable.

The power seems to go out a lot in the summer, but that's not their fault.“

4.6 Superb53 Reviews
sweetFrog Premium Frozen Yogurt Ice Cream & Frozen Yogurt • $
13061 Lee Jackson Mem Hwy Ste E, Fairfax

Customers` Favorites

Frozen Yogurt
Mango Sorbet

“Nice and clean! Delicious flavors of frozen yogurts and many options of toppings!“

4.4 Superb74 Reviews
Dolcezza Gelato & Coffee Ice Cream Shop • $$
2905 District Ave, Fairfax

Customers` Favorites

Dark Chocolate Gelato
Pineapple Honey Lime
Large Mocha Latte
Hazelnut Latte
Small Gelato
Strawberry

“The gelato I had was absolutely delicious! While it wasn't as creamy as Pitango's, I really enjoyed the variety of flavors they offered. I ordered a three-flavor cup and chose Black and White Cookie Batter, Dark Chocolate Fudge, and Dulce de Leche Chip. Each flavor was delightful! The restaurant was quite busy, which was a good sign considering its prime location near shopping stores and not far from Chinatown. There was plenty of seating available for customers to sit and savor their treats or coffee. Despite the crowd, the cashiers did an excellent job attending to everyone and even offered samples.“

4.3 Superb93 Reviews
Sugar Mama's Ice Cream Ice Cream Shop • $
11208 Lee Hwy, Fairfax

Customers` Favorites

Single Scoop Hot Fudge Sundae
Brownie Sundae
Espresso Chip
Ice Cream Cone
Butter Pecan
2 Scoops
Quart
Oreo

“I had a great experience when I visited this ice cream shop. I noticed that it’s now under new ownership, and the new owners were incredibly kind and welcoming. The place felt very pleasant and cozy. I really enjoyed spending quality time with friends while having a delicious mango ice cream — my favorite! I was pleasantly surprised by how friendly they were, even letting me try small samples of different flavors. I’m definitely looking forward to coming back again!“

4.2 Good94 Reviews
Mimi's Handmade Ice Cream Ice Cream Shop •
165 District Ave, Fairfax

Customers` Favorites

Ice Cream Flight
Gelato

“This place is unique and a delight to have in pentagon row! They have flavors I’ve never had anywhere before. The staff is friendly and the ice cream is made in house and it’s absolutely wonderful! Good excuse to take a walk to try every flavor! Yummy!!!“

4.2 Good47 Reviews
Bruster's Real Ice Cream Ice Cream Shop • $
3903 Fair Ridge Dr Ste S, Fairfax

“Amazing flavors and quality with great customer service… all at reasonable prices!“

4.1 Good78 Reviews
Sweet Berry Ice Cream & Frozen Yogurt • $
9432 Main St, Fairfax

Customers` Favorites

Gelato Crepe - Chocolate
Chicken & Avocado Crepe
Banana Nutella Crepe
Banana Nut Waffle
Hong Kong Waffle
Frozen Yogurt
Veggie Crepe
Strawberry
Trail Mix

“love the desserts options..& the staff are as sweet as those sweet Gelatos 😋 ❤“

4.1 Good76 Reviews
D’ ambrosio Gelato Ice Cream Shop • $
Fair Oaks Mall, Fairfax

Customers` Favorites

Chocolate Chip Cookie Ice Cream

“always good service. friendly people on staff. helpful and smiling faces. open pretty late so it's our go to for date nights. good variety of flavors.“

4.3 Superb18 Reviews
Baskin-Robbins Ice Cream Shop • $
10657 Fairfax Blvd, Fairfax

“They have so many flavor options, ice cream cakes and packaged ice cream available. It’s been a long time since I’ve been to Baskin and I really enjoyed sampling some different flavors and admiring the beautiful ice cream cakes.

This store was extremely clean and well kept and I appreciate that they ensure that your ice cream isn’t contaminated with remnants from previous customers order.“

3.4 Good24 Reviews
Boba TomTom Bubble Tea • $
3850 Blenheim Blvd, Fairfax

Customers` Favorites

Coconut Milk Coffee Blended
Egg Cream Coffee Egg Flan
Peach Tea Full Topping
Sea-Salt Cream Coffee
Taro Egg Flan
Che Khuc Bach

“If you’re looking to try some authentic Vietnamese snack or boba style street food, you have to check this place out!

It’s one of my favorite spot. I love their house made toppings which I can’t find anywhere else (especially chestnut boba, and khuc bach). I highly recommend their Lemongrass Peach Tea, Milo Egg Flan, Thai Lime Green Tea, and Milk Tea TomTom 2. For food, you should try Bánh Tráng Trộn and Bánh Mì Nướng Muối Ớt. You won’t be disappointed, definitely worth it.

I come here almost twice a week even though I live 35 mins away. Great foods and drinks and the owners are super nice too.“

4.5 Superb81 Reviews
Baskin-Robbins Ice Cream Shop • $
12701 Shoppes Ln, Fairfax

“The ice cream here is absolutely delicious! There was a little confusion at first about where to place the ice cream order since the staff was busy handling lots of to-go orders. Once I placed my order, though, everything went quickly and smoothly. Definitely worth stopping by for a sweet treat!“

3.1 Average17 Reviews
Hamrock's Restaurant American • $$
3950 Chain Bridge Rd, Fairfax

Customers` Favorites

Grilled Filet Mignon of Beef GF
Crispy Brussels Sprouts GF
Gluten Free Fried Chicken
Southern Fried Chicken GF
Lobster and Crab Ravioli
Chocolate Delight Cake
Shrimp and Crab Cakes
Fried Green Tomatoes
Guacamole Mozzarella
Lobster Crab Ravioli

“Had a very nice dinner. Room was pretty dark, so it was hard to read the menu. Waiter brought a candle to the table that helped. Food good, rolls outstanding, but the parmesan crusted chicken I ordered was a little on the tough side. The waiter was attentive and overall good experience.“

4.2 Good498 Reviews
Freddy's Frozen Custard & Steakburgers Fast Food • $
10030 Fairfax Blvd, Fairfax

Customers` Favorites

Jalapeno Pepper Jack Double Burger
Freddy's Original Double Combo
Original Double Cheeseburger
Steak Burger with Onion Rings
Freddy's Famous Fry Sauce
Freddy's Original Double
Sundae or Concrete Mini
Fried Cheese Curds
Double Steakburger
Chicken Sandwich

“The best banana pudding milkshake out of any place we've been to, and it's not even close. The California burger was amazing and perfectly made. This is a must-try place, especially if you've never been before! It was our first time, and we absolutely loved it! The only issue was the size of the fries; they are on the smaller side, but that did not affect the taste. We just wished they were bigger.“

4.2 Good262 Reviews
Ben & Jerry’s Ice Cream Shop • $$
4205 Fairfax Cor Ave E, Fairfax

Customers` Favorites

Chocolate Ice Cream
Chocolate Therapy
Milk & Cookies
Cookie Cookie
Birthday Cake
Waffle Cone
Half Baked

“The ice cream is good. The staff is so nice & patient with everyone they encounter. The vibe is fun with the music and the excitement of little kids & adults alike ordering their ice cream is so cute. It's exactly like your usual ice cream shop except they have wood spoons & bio degradable napkins. This is a favorite of mine. ❣️🍦🍨🍨“

3.3 Good47 Reviews
Mom & Pop Coffee Shops • $$
2909 District Ave, Fairfax

Customers` Favorites

Breakfast Croissant Sandwich
Latte and Almond Croissant
Egg & Cheese Croissant
Dulce de Leche Alfajor
Chocolate Croissant
Breakfast Sandwich
Vanilla Bean Latte
Croissant Almond
Large Iced Latte
Almond Danish

“I had such a great experience at Mom and Pop! The drinks were excellent, but what really stood out was the service. Ahmed and Yusef went above and beyond to make sure everything was perfect — friendly, attentive, and genuinely welcoming. They made the whole visit feel personal and enjoyable. Big thanks to them for their kindness and professionalism. Definitely recommend stopping by if you want both great food and top-notch service!“

3.5 Good184 Reviews
Cold Stone Creamery Ice Cream Shop • $$
11952L Fair Oaks Mall Suite M113, Fairfax

Customers` Favorites

Pumpkin Cheesecake Ice Cream
Coffee Lovers

“Friendly staff! They actually make the ice cream right. Plenty of vatieties of ice cream flavors to choose from. You can make your own creation or choose from popular creations on the menu. They offer cakes as well and have some available for purchase. I wish we lived closer to visit more often!“

3 Average61 Reviews
Insomnia Cookies Dessert • $$
10669 Braddock Rd Space D-7, Fairfax

Customers` Favorites

Insomnia Chocolate Cookie Butter
Classic Cookie Deluxe Cookie
Double Chocolate Mint
Cookie Butter Topping
Cream Cheese Icing
Chocolate Chunk
Oatmeal Raisin
Chocolate Chip
Snickerdoodle
Confetti

“I had a great experience with Insomnia Cookies. They initially messed up my order, but when I called, the staff was super responsive and kind. They immediately corrected it and re-delivered exactly what I ordered. Mistakes happen, but the way they handled it was top-notch ..excellent customer service!“

3.7 Good138 Reviews
Shake Shack Mosaic District Hamburger • $
2911 District Ave Suite 110, Fairfax

Customers` Favorites

Classic Cheeseburger with French Fries
Non Dairy Chocolate Shake and Fries
Avocado Bacon Burger
Bacon Cheese Fries
Grilled Cheese
'Shroom Burger
Chicken Shack
Whipped Cream
Truffle Fries
Shackburger

“I love this place! The avocado bacon burger is amazing every time, the fries are always crispy and the new garlic parmesan ones are delicious, and the inside has super nice decor. I was also pleasantly surprised to see gender-neutral bathrooms here. Highly recommend this location!“

3.7 Good174 Reviews
Dairy Queen Fast Food • $
4076 Jermantown Rd, Fairfax

Customers` Favorites

Hot Fudge Sundae with Whipped Cream
Brownie and Oreo Cupfection
Peanut Buster Parfait
Fudge Brownie Sundae
Cheeseburger Combo
Oreo Blizzard
Onion Rings

“Awesome free ice cream day!“

3.1 Average48 Reviews

You May Also Like