Name: Paul's Deli & Neighborhood Restaurant
Address: 4345 New Town Ave STE 100, Williamsburg, VA 23188, USA

Welcome to Paul's Deli & Neighborhood Restaurant, nestled at 4345 New Town Ave, STE 100, Williamsburg, VA. Known for its warm ambiance and mouth-watering menu, Paul's Deli is your go-to spot for a delicious, satisfying meal. Whether you're craving a hearty breakfast, a lip-smacking lunch, or an indulgent dinner, our diverse selections cater to every palate. Savor our renowned deli sandwiches, fresh salads, and classic American dishes, all crafted with love and locally sourced ingredients. Our friendly staff ensures that every visit feels like a special occasion, whether you're dining in or taking out. Join us at Paul's Deli & Neighborhood Restaurant and experience Williamsburg's favorite spot for great food and good times. 

Paul's Deli & Neighborhood Restaurant

It’s no surprise that attendance increases when teams compete here. Williamsburg is one of North America’s most popular vacation destinations, and our unmatched combination of attractions and activities will delight your athletes and their families.

From biking, fishing, hiking, trail riding, and everything in-between, let the area show off its true beauty for any activity, anytime of year.


Visit Williamsburg

Welcome to Cogan's Deli & Sports Pub, Williamsburg's favorite spot for delicious eats and unbeatable sports action! Located at 4324 New Town Ave Suite C-2, our vibrant atmosphere offers a memorable dining experience for families, friends, and sports enthusiasts alike. Indulge in our mouthwatering deli sandwiches, savory wings, and an extensive selection of craft beers. With multiple screens showcasing the biggest games, you won't miss a moment of the action. Whether you're here to cheer on your team or simply unwind with great food and drinks, Cogan's delivers on quality and excitement. Join us for a perfect blend of hearty meals, refreshing beverages, and a welcoming vibe that keeps the good times rolling! 

Cogan's Deli & Sports Pub

Welcome to Regal New Town, Williamsburg's premier entertainment destination located at 4911 Courthouse Street. Immerse yourself in an unparalleled cinematic experience with state-of-the-art IMAX and 3D screens that bring every story to life. Our luxurious, reclining seats ensure utmost comfort, making movie nights unforgettable. Beyond the films, enjoy an array of delectable concessions, from classic buttery popcorn to gourmet snacks and beverages. Conveniently nestled in the heart of Williamsburg, Regal New Town offers ample parking and easy access to local dining and shopping amenities. Perfect for family outings, date nights, or solo escapades, Regal New Town promises an entertainment experience unlike any other. Elevate your leisure time—visit us today and discover why Regal New Town is Williamsburg’s favorite movie-going destination! 

Regal New Town

Discover the ultimate sports fan’s paradise at Buffalo Wild Wings, located at 4918 Courthouse St, Williamsburg, VA! Dive into a lively atmosphere where mouthwatering wings, over 20 signature sauces, and seasoned dry rubs steal the show. Elevate your game day experience with our big-screen TVs broadcasting every thrilling sports moment. Our extensive menu features juicy burgers, fresh salads, and ice-cold beers perfect for any occasion. Whether you're catching up with friends, celebrating a win, or just hungry for the best wings in Williamsburg, Buffalo Wild Wings promises unforgettable flavors, refreshing drinks, and spirited fun. Visit us today, and let the good times roll! 

Buffalo Wild Wings

Discover a delightful treat at sweetFrog Premium Frozen Yogurt, located at 4907 Courthouse St, Williamsburg, VA! A family-friendly oasis, sweetFrog is your go-to destination for the creamiest, most delectable frozen yogurt. Customize your perfect cup with an array of scrumptious toppings, from fresh fruits and candies to cookies and sauces. With a warm, inviting atmosphere, it's the ideal spot for celebrations or a casual get-together. At sweetFrog, every visit is a chance to create your own masterpiece and indulge in sheer frosty bliss. Come taste the joy—where sweet meets fun! 

sweetFrog Premium Frozen Yogurt

Discover the taste of the Mediterranean at Anatolia Bar & Grill, conveniently located at 5203 Center St, Williamsburg, VA. This vibrant restaurant promises an authentic culinary journey with a menu that blends rich flavors and traditional dishes. Savor succulent kebabs, aromatic rice, and freshly baked pita, all prepared with the finest ingredients. Anatolia Bar & Grill offers a warm, inviting atmosphere perfect for family dinners, romantic dates, or catching up with friends. Whether indulging in mezes or enjoying a refreshing cocktail from our fully stocked bar, you'll feel transported to the heart of Anatolia. Join us for an unforgettable dining experience where every meal is a celebration of culture and cuisine. 

Anatolia Bar & Grill

Discover the culinary delights of Ichiban, located at 4905 Courthouse St, Williamsburg, VA. Step into a world where tradition meets innovation, and experience the finest Japanese cuisine in an inviting and contemporary setting. Our expertly crafted sushi and sashimi showcase the freshest ingredients, while our mouth-watering hot entrees, including teriyaki and tempura, promise to tantalize your taste buds. Unwind with our artisanal cocktails or premium sake selection, complementing your meal perfectly. With impeccable service and a warm, welcoming atmosphere, Ichiban is the ideal destination for an intimate dinner, a lively gathering, or a special celebration. Join us for an unforgettable dining experience that you'll want to revisit time and time again. 

Ichiban

Discover authentic Vietnamese flavors at Pho 79 Vietnamese Noodle Shop, conveniently situated at 4903 Courthouse St in the heart of Williamsburg, VA. Immerse yourself in a culinary journey with our signature, aromatic beef noodle soup, rich with carefully selected spices and fresh herbs. Our menu showcases a variety of traditional dishes, from savory spring rolls to delectable banh mi sandwiches, ensuring a perfect meal for every palate. Enjoy our cozy, welcoming atmosphere and exceptional service, ideal for both quick lunches and leisurely dinners. Whether you're a long-time pho enthusiast or exploring Vietnamese cuisine for the first time, Pho 79 promises an unforgettable dining experience. Taste the tradition and join us today! 

Pho 79 Vietnamese Noodle Shop

Discover The Brass Tap in Williamsburg, where craft beer enthusiasts and those seeking a unique dining experience converge. Located at 4904 Courthouse Street, The Brass Tap offers an unparalleled selection of over 150 craft beers from both local breweries and international favorites. Our inviting atmosphere features cozy indoor seating and a charming outdoor patio, perfect for any occasion. Complement your pint with mouthwatering gourmet pub fare, including our famous burgers, savory wings, and flavorful flatbreads. Whether it’s live music, trivia nights, or catching the game on one of our big screens, there's always something happening at The Brass Tap. Join us for great beer, delicious food, and unforgettable memories. Cheers! 

The Brass Tap

Discover the ultimate culinary experience at Center Street Grill, nestled in the heart of Williamsburg, VA. Located at 5101 Center Street, our stylish and cozy restaurant offers an inviting atmosphere perfect for any occasion. Savor our expertly crafted dishes, featuring fresh, locally-sourced ingredients and a creative twist on classic favorites. From mouthwatering steaks and succulent seafood to flavorful vegetarian options, our diverse menu promises to delight every palate. Pair your meal with a selection from our extensive wine list or a refreshing craft cocktail. Whether you're enjoying a casual lunch, a family dinner, or a special celebration, Center Street Grill is your go-to destination for exceptional food, warm ambiance, and outstanding service. Join us and indulge in an unforgettable dining experience today! 

Center Street Grill

Discover The Corner Pocket, Williamsburg's premier dining and entertainment destination located at 4805 Courthouse Street. This vibrant hotspot combines the excitement of a classic sports bar with the warm, inviting ambiance of a neighborhood tavern. Savor our exquisite menu featuring mouth-watering burgers, handcrafted pizzas, and delectable appetizers, all prepared with the finest, locally-sourced ingredients. Quench your thirst with our extensive selection of craft beers, signature cocktails, and fine wines. Whether you're here to catch the big game on one of our many HD screens, enjoy a night of live music, or challenge friends to a game of pool, The Corner Pocket promises an unforgettable experience. Host your next event in our versatile private spaces, perfect for any occasion. Experience the best in food, drink, and entertainment—right in the heart of Williamsburg. #TheCornerPocketVA 

The Corner Pocket

Experience the magic of live orchestral music with the Williamsburg Symphony Orchestra, located at 4805 Courthouse St. Ste. 204, Williamsburg, VA. Our acclaimed ensemble brings classical masterpieces and innovative contemporary works to life in an intimate, vibrant setting. Whether you're a seasoned aficionado or new to the symphonic world, our diverse concert schedule offers something for everyone. Join us for a night of exceptional musicianship and artistic excellence, nestled in the heart of historic Williamsburg. Discover why the Williamsburg Symphony Orchestra is a cultural cornerstone of the community, where every performance is a celebration of music’s power to inspire and unite. Don’t miss your chance to be part of an unforgettable musical journey! Visit our website to learn more and secure your tickets today. 

Paul's Deli & Neighborhood Restaurant

About Paul's Deli & Neighborhood Restaurant

Quick Links

Phone Number

Near Paul's Deli & Neighborhood Restaurant