Not Your Average Joe's - Woodbridge

15101 Potomac Town Pl, Woodbridge
(571) 989-5637

Recent Reviews Order Online Reserve

Customers' Favorites

Carrot Cake with Cream Cheese Icing and Caramel Sauce
Twisted Pulled Pork Mac & Cheese
Not Your Average Fish & Chips
Mustard-Crusted Chicken FS
BBQ Pulled Pork Sandwich
New England Lobster Roll
Cheese Steak Egg Rolls
Chef Bryan's Jambalaya
Cheesesteak Egg Rolls
Rosemary Sea Scallops

Menu

Featured items
THE CUBAN
pulled pork, prosciutto, provolone, pickles and mustard aioli, pressed on griddled ciabatta, served with fries
PEANUT BUTTER THING
our legendary concoction of peanut butter and chocolate chunks in vanilla ice cream, rolled in oreo crumbs, topped with whipped cream and drizzled with hot chocolate and caramel sauces
KOREAN BBQ WINGS
crispy chicken wings in a sticky soy glaze, wasabi aioli
CHICKEN PICCATA
lightly breaded and pan-seared in a lemony cream sauce with linguini and capers. gluten-free version available
CHICKEN PARMESAN
romano-crusted chicken, pan-seared and topped with melted mozzarella over linguini with house-made tomato sauce. Serves 4-6 people
MOLTEN LAVA CAKE FOR 2
cocoa sponge cake, vanilla ice cream, chocolate lava
PENNE ALLA VODKA
simply delicious in a light tomato cream sauce with prosciutto, basil, arugula, roasted red peppers and shaved romano cheese 18.75 add chicken
BEER BATTERED FISH & CHIPS
fried to crispy perfection, served with french fries, tartar sauce and coleslaw
LARGE SHRIMP SCAMPI
garlic shrimp, diced tomatoes and mozzarella, sprinkled with our famous romano-red pepper cheese
BBQ MEATLOAF
grilled meatloaf made with beef, pork, smoked mozzarella, veggies and herbs, with a tangy bbq gravy, mashed potatoes and seasonal veg, topped with crispy onion strings
SIRLOIN TIPS
marinated, grilled and served with mashed potatoes, sauteed spinach, pickled red onions and balsamic glaze
CRISPY SOUTHWEST CHICKEN
romaine, mixed greens, grilled corn, shredded cheese, black beans and avocado tossed in creamy santa fe ranch, topped with crispy chicken tenders, pico de gallo and tortilla strips
CHICKEN NACHOS
crispy nachos with roasted chicken, smothered with creamy queso, pico de gallo, shredded lettuce, jalapeños and chipotle crema
SWEET & SOUR CHICKEN
grilled chicken, red & green peppers, onions, steamed broccoli, pineapple sweet and sour sauce, jasmine rice
BANG BANG SHRIMP
lightly fried and battered over seaweed salad with toasted sesame seeds and sriracha aioli
GLUTEN SENSITIVE CARROT CAKE
with cream cheese icing and caramel sauce
CLASSIC CHICKEN CAESAR
crisp hearts of romaine with house-made focaccia croutons, shaved romano cheese and grilled chicken with lemon-garlic dressing
SEASONAL HOUSE
mixed greens, grapes, pistachios, carrots, romano and seasonal fruit, tossed inchampagne vinaigrette
TURKEY AVOCADO CLUB
applewood smoked turkey, avocado and country bacon with lettuce, tomato and mayo on toasted multigrain bread
BOWL OF CHOWDER
rich and creamy with bacon and potatoes

Online Exclusive Items!
SMALL CLASSIC CHEESE
mozzarella and crushed plum tomato sauce

FOOTBALL NIGHT SPECIALS
FOOTBALL SPECIAL LARGE CHEESE PIZZA
OUR CLASSIC CHEESE AT JUST $10 ALL FOOTBALL SEASON (TOPPINGS ADDITIONAL)
DOZEN BUFFALO WINGS
served with Celery, Carrots and Blue Cheese Dressing
DOZEN BUFFALO TENDERS
served with Celery, Carrots and Blue Cheese Dressing

FEATURES
BLACKENED SHRIMP COCKTAIL
grilled and chilled jumbo shrimp with a cajun spice, house-made guacamole, sriracha cocktail sauce
FRIED MOZZARELLA TO SHARE
romano-crusted and served with a trio of sauces
ALMOND CRUSTED GOAT CHEESE SALAD
baby spinach & arugula, raspberries, champagne vinaigrette, warm goat cheese, black peppered
FILET MIGNON MEDALLIONS
garlic smashed potatoes, grilled broccolini, red wine pepper sauce, roasted rosemary creminis
SURF & TURF
filet mignon medallions, petite crab cakes, garlic smashed potatoes, grilled broccolini, red wine pepper sauce and sherried lobster cream
TORTELLONI BOLOGNESE
cheese filled pasta pillows, beef & italian sausage ragu, herbed pesto, shaved romano
SEAFOOD LOVER'S RISOTTO
sautéed gulf shrimp & bay scallops, creamy lobster risotto in a sherry lobster cream topped with crispy prosciutto, fire roasted tomatoes and shaved romano cheese
RED VELVET CHEESECAKE
red velvet cake layered with creamy cheesecake in a chocolate crust with strawberry sauce and vanilla mousse

WARM UPS
WHIPPED FETA DIP
creamy feta, marinated garbanzo beans, sesame crisps, cucumbers and warm house pita
KOREAN BBQ WINGS
crispy chicken wings in a sticky soy glaze, wasabi aioli
AHI TUNA WONTONS
choose from chili-spiced crispy wontons or chilled cucumbers, topped with rare-seared sesame-crusted tuna, sweet soy glaze, pickled ginger and wasabi aioli. gluten-free version available
BUFFALO CARRIBEAN CHICKEN TENDERS
hand-breaded and tossed with our addictive mango-buffalo bbq sauce, with pineapple-jalapeno salsa and blue cheese dressing
CHICKEN DUMPLINGS
joe's take on pot stickers, bursting with flavor in a citrus soy sauce
CHEESE STEAK EGG ROLLS
thinly sliced sirloin, caramelized onions and cheese in a crispy egg roll wrapper with spicy mustard
BANG BANG SHRIMP
lightly fried and battered over seaweed salad with toasted sesame seeds and sriracha aioli
CHICKEN NACHOS
crispy nachos with roasted chicken, smothered with creamy queso, pico de gallo, shredded lettuce, jalapeños and chipotle crema
PULLED PORK NACHOS
crispy nachos with bbq pulled pork, smothered with creamy queso, pico de gallo, shredded lettuce, jalapeños and chipotle crema
SWEET & SPICY CAULIFLOWER BITES
fried to a crispy perfection with blue cheese dipping sauce
JOE'S FAMOUS FOCACCIA LOAF
baked fresh daily, served with our cheesy romano-red pepper garlic dipping sauce.
HALF SHEET PAN CHICKEN NACHOS
crispy nachos with roasted chicken, smothered withcreamy queso, pico de gallo, shredded lettuce, jalapeñosand chipotle crema
HALF SHEET PAN OF PULLED PORK NACHOS
crispy nachos with pulled pork, smothered withcreamy queso, pico de gallo, shredded lettuce, jalapeñosand chipotle crema

SOUPS & SALADS
CUP OF CHOWDER
rich and creamy with bacon and potatoes
BOWL OF CHOWDER
rich and creamy with bacon and potatoes
CUP OF TOMATO BASIL
our ever-so-popular creamy tomato soup
BOWL OF TOMATO BASIL
our ever-so-popular creamy tomato soup
AHI TUNA SALAD
seared rare with black pepper & toasted sesame seeds and drizzled with a sweet soy glaze, over mixed greens, arugula, seaweed salad, cucumbers, scallions, pickled ginger and diced mango in an orange-sesame vinaigrette
CRISPY SOUTHWEST CHICKEN
romaine, mixed greens, grilled corn, shredded cheese, black beans and avocado tossed in creamy santa fe ranch, topped with crispy chicken tenders, pico de gallo and tortilla strips
SUPER CRUNCH
chopped salad with grilled chicken, quinoa, apples, pistachios, avocado, spinach, oranges, cukes, mint, cilantro and orange-sesame dressing
WALDORF
chopped romaine tossed with grilled chicken, dried cranberries, granny smith apples, grapes, candied pecans and smoked mozzarella with creamy sherry vinaigrette
COBB
grilled chicken, crumbled blue cheese, grilled corn, avocado, bacon, tomatoes, romaine, arugula and hard-boiled egg with blue cheese dressing
SEASONAL HOUSE
mixed greens, grapes, pistachios, carrots, romano and seasonal fruit, tossed inchampagne vinaigrette
GREEK WEDGE
iceberg lettuce, grape tomatoes, red onion, cucumber, pepperoncini, kalamata olives, feta, red wine vinaigrette and tzatziki sauce
CLASSIC CAESER
crisp hearts of romaine tossed in lemon-garlic dressing with house-made focaccia croutons and shaved romano cheese
CLASSIC CHICKEN CAESAR
crisp hearts of romaine with house-made focaccia croutons and shaved romano cheese, tossed in lemon-garlic dressing, topped with grilled chicken

BURGERS & MORE
THE BURGER
our classic burger on a martin's potato roll with joe's special sauce, lettuce, tomato, onion and pickle
THAT'S FIRE BURGER
cajun spiced burger, pepper jack cheese, jalapenos & frickles, lettuce, tomato and sriracha aioli on a martin's potato roll, served with fries
SMOKEY JOE BURGER
our classic burger with melted pepper jack, smothered with shredded bbq pork on a martin's potato roll with lettuce, tomato and pickles, topped with crispy onion strings served with fries and house slaw
THE CUBAN
pulled pork, prosciutto, provolone, pickles and mustard aioli, pressed on griddled ciabatta, served with fries
BBQ PULLED PORK SANDWICH
tangy shredded pork on a martin's potato roll topped with crispy onion strings and pickles, served with fries
MUSTARD-CRUSTED CHICKEN BLT
mustard-marinated and panko crusted with country bacon, lettuce, tomato and lemon aioli on toasted ciabatta with coleslaw
CHICKEN CAPRESE
grilled chicken with melted fresh mozzarella, marinated tomatoes, pesto aioli and arugula on toasted ciabatta
VEGETARIAN CAPRESE
melted fresh mozzarella, marinated tomatoes, pesto aioli and arugula on toasted ciabatta with fries
TURKEY AVOCADO CLUB
applewood smoked turkey, avocado and country bacon with lettuce, tomato and mayo on toasted multigrain bread
GRILLED CHEESE AND TOMATO SOUP
Ooey gooey cheese on toasted multigrain bread with our creamy tomato soup
CHICKEN CAESAR WRAP
grilled chicken, romaine lettuce and shaved romano in our lemon caesar dressing all rolled up in our freshly baked wrap
BUFFALO CHICKEN WRAP
crispy chicken tossed in our joe's buffalo sauce with celery, carrot, lettuce and blue cheese dressing
THE VEGGIE BURGER
house-made veggie burger patty, melted pepper jack and guacamole on a martin's potato roll with lettuce and tomato, served with fries

MAINS
MUSTARD-CRUSTED CHICKEN
we hand-bread it, pan-sear it and let the flavor speak for itself mustard-marinated and panko crusted, with seasonal veg and mashed potatoes
SIRLOIN TIPS
marinated, grilled and served with mashed potatoes, sauteed spinach, pickled red onions and balsamic glaze
HERB-CRUSTED HADDOCK
a joe's favorite baked to perfection, served with mashed potatoes and steamed broccoli
BBQ MEATLOAF
grilled meatloaf made with beef, pork, smoked mozzarella, veggies and herbs, with a tangy bbq gravy, mashed potatoes and seasonal veg, topped with crispy onion strings
BEER BATTERED FISH & CHIPS
fried to crispy perfection, served with french fries, tartar sauce and coleslaw
CHEF BRYAN'S JAMBALAYA
Packed with flavor! chicken, shrimp, andouille sausage and veggies simmered in a cajun broth with seasoned rice
CHICKEN PICCATA
lightly breaded and pan-seared in a lemony cream sauce with linguini and capers. gluten-free version available
CHICKEN PARMESAN
romano-crusted chicken, pan-seared and topped with melted mozzarella over linguini with house-made tomato sauce
SWEET & SOUR CHICKEN
grilled chicken, red & green peppers, onions, steamed broccoli, pineapple sweet and sour sauce, jasmine rice
KOREAN BEEF & NOODLE BOWL
korean marinated steak, snap peas, shiitake mushrooms, spinach, stir fry veggies, lo mein noodles, spicy almonds and scallions
TERIYAKI GLAZED SALMON
grilled atlantic salmon with citrus teriyaki sprinkled with sesame seeds over pineapple fried rice and snap peas
AHI TUNA POKE BOWL
diced ahi tuna in a citrus ponzu with avocado, quinoa, brown rice, mushrooms, fresh veggies, pickled ginger & toasted sesame seeds, drizzled with sriracha aioli and topped with crispy wonton straws
VEGGIE PASTA
zucchini, grape tomatoes, cauliflower, spinach, grilled corn and penne in a creamy lemon butter sauce
TWISTED PULLED PORK MAC & CHEESE
tender shredded pork tossed in tangy bbq sauce over creamy pepper jack mac ‘n cheese, sprinkled with toasted focaccia crumbs
PENNE ALLA VODKA
simply delicious in a light tomato cream sauce with prosciutto, basil, arugula, roasted red peppers and shaved romano cheese 18.75 add chicken
LOBSTER ROLL
chilled maine lobster tossed with lemon mayo, celery and chives on a toasted new england brioche bun, served with old bay french fries

PIZZAS
LARGE CLASSIC CHEESE
mozzarella and crushed plum tomato sauce
LARGE MARGHERITA
fresh mozzarella, torn basil and rustic tomato sauce
SMALL MARGHERITA
fresh mozzarella, torn basil and rustic tomato sauce
LARGE BUFFALO CHICKEN
crispy chicken tenders tossed in our mangobuffalo bbq sauce with mozzarella, scallions and blue cheese dressing
SMALL BUFFALO CHICKEN
crispy chicken tenders tossed in our mangobuffalo bbq sauce with mozzarella, scallions and blue cheese dressing
LARGE SHRIMP SCAMPI
garlic shrimp, diced tomatoes and mozzarella, sprinkled with our famous romano-red pepper cheese
SMALL SHRIMP SCAMPI
garlic shrimp, diced tomatoes and mozzarella, sprinkled with our famous romano-red pepper cheese
LARGE MEDITERRANEAN
herb pesto, spinach, feta, roasted red peppers, kalamata olives, banana peppers and mozzarella cheese
SMALL MEDITERRANEAN
herb pesto, spinach, feta, roasted red peppers, kalamata olives, banana peppers and mozzarella cheese
LARGE BUILD YOUR OWN
START WITH CLASSIC CHEESE + ADD YOUR FAVORITE TOPPINGS
Large The Royale Pizza
all beef burger, special sauce, lettuce, cheese, pickles, onions, on a sesame seed crust...and tomatoes
SMALL BUILD YOUR OWN
START WITH CLASSIC CHEESE + ADD YOUR FAVORITE TOPPINGS
Small The Royale Pizza
all beef burger, special sauce, lettuce, cheese, pickles, onions, on a sesame seed crust...and tomatoes

GLUTEN SENSITIVE
GLUTEN SENSITIVE AHI TUNA ON CUCUMBER
chilled cucumbers, topped with rare-seared sesame-crusted tuna, pickled ginger and wasabi aioli
GLUTEN SENSITIVE COBB
grilled chicken, crumbled blue cheese, corn, avocado, bacon, tomatoes, romaine, arugula and hard-boiled egg with blue cheese dressing
GLUTEN SENSITIVE SUPER CRUNCH
chopped salad with grilled chicken, quinoa, apples, pistachios, avocado, spinach, oranges, cukes, mint, cilantro and orange-sesame dressing
GLUTEN SENSITIVE WALDORF
chopped romaine tossed with grilled chicken, dried cranberries, granny smith apples, grapes, candied pecans and smoked mozzarella with creamy sherry vinaigrette
GLUTEN SENSITIVE THE BURGER
with joe's special sauce, lettuce, tomato, onion and pickle
GLUTEN SENSITIVE MUSTARD-CRUSTED CHICKEN BLT
pan-seared with gluten-free bread crumbs, topped with country bacon, lettuce, tomato and lemon aioli, served with house slaw
GLUTEN SENSITIVE GRILLED CHICKEN CAPRESE
grilled chicken with melted fresh mozzarella, marinated tomatoes, pesto aioli and arugula
GLUTEN SENSITIVE VEGETARIAN CAPRESE SANDWICH
marinated tomatoes, with melted fresh mozzarella, pesto aioli and arugula
GLUTEN SENSITIVE TURKEY AVOCADO CLUB
applewood smoked turkey, avocado and country bacon with lettuce, tomato and mayo
GLUTEN SENSITIVE MUSTARD-CRUSTED CHICKEN
we hand-bread it, pan-sear it and let the flavor speak for itself... mustard-marinated and breaded with gluten-free bread crumbs, with seasonal veg and mashed potatoes
GLUTEN SENSITIVE SIRLOIN TIPS
marinated, grilled and served with mashed potatoes, sautéed spinach, pickled red onions and balsamic glaze
GLUTEN SENSITIVE SIMPLE SALMON
simply grilled with seasonal veg and three rice pilaf
GLUTEN SENSITIVE CHICKEN PICCATA
lightly breaded in gluten-free bread crumbs and pan-seared in a lemony cream sauce with gluten-free pasta and capers
GLUTEN SENSITIVE CHICKEN PARMESAN
lightly breaded in gluten-free bread crumbs, topped with melted mozzarella and house-made tomato sauce with gluten-free pasta
GLUTEN SENSITIVE HERB-CRUSTED HADDOCK
pan-seared with gluten-free bread crumbs and baked to perfection, served with mashed potatoes and steamed broccoli
GLUTEN SENSITIVE CARROT CAKE
with cream cheese icing and caramel sauce
GLUTEN FREE ROLLS WITH DIPPING SAUCE
2 gluten-free caramelized onion dinner rolls with our cheesy Romano-red pepper garlic dipping sauce.

SIDES
JASMINE RICE PILAF
FRENCH FRIES
MASHED POTATOES
SAUTEED SPINACH
SWEET POTATO FRIES
COLESLAW
GREEN BEANS
STEAMED BROCCOLI

DESSERTS
PEANUT BUTTER THING
our legendary concoction of peanut butter and chocolate chunks in vanilla ice cream, rolled in oreo crumbs, topped with whipped cream and drizzled with hot chocolate and caramel sauces
CARROT CAKE
frosted with cream cheese icing with a drizzle of caramel sauce
CHOCOLATE CHIP COOKIE EXPLOSION
chocolate chip cookie with molten chocolate center, vanilla ice cream, chocolate fudge and caramel sauce
JOE'S KEY LIME PIE
joe's grandma's recipe, classically prepared with graham cracker crust, strawberry sauce and fresh whipped cream
MOLTEN LAVA CAKE FOR 2
cocoa sponge cake, vanilla ice cream, chocolate lava

BEVERAGES
COKE
DIET COKE
SPRITE
LEMONADE
ICED TEA
BOTTLED WATER
BOTTLED ROOT BEER
BOTTLED ORANGE CREAM
LARGE STILL WATER
SMALL SPARKLING WATER
LARGE SPARKLING WATER
SMALL STILL WATER

FAMILY MEALS + KITS
CHICKEN DUMPLINGS
joe's take on pot stickers, bursting with flavor in a citrus soy sauce
AHI TUNA KIT
chili-spiced crispy wontons and chilled cucumbers with rare-seared sesame-crusted tuna, sweet soy glaze, pickled ginger and wasabi aioli
CHEESE STEAK EGG ROLLS
thinly sliced sirloin, caramelized onions and cheese in a crispy egg roll wrapper with spicy mustard
BUFFALO CARIBBEAN CHICKEN TENDERS
hand-breaded and tossed with our addictive mango-buffalo bbq sauce served with pineapple- jalapeno salsa and blue cheese dressing
CLASSIC CAESAR
crisp hearts of romaine with house-made focaccia croutons and shaved romano cheese with lemon-garlic dressing
CLASSIC CHICKEN CAESAR
crisp hearts of romaine with house-made focaccia croutons, shaved romano cheese and grilled chicken with lemon-garlic dressing
COBB
romaine, arugula, bacon, blue cheese, grilled chicken, avocado, corn, tomatoes and hard-boiled egg with blue cheese dressing
SIMPLE SALAD
mixed greens, cucumbers, red onion, tomatoes, carrots, house-made focaccia croutons, choice of dressing
SUPER CRUNCH
chopped salad with grilled chicken, quinoa, apples, pistachios, avocado, spinach, oranges, cukes, mint and cilantro with orange-sesame dressing
WALDORF
chopped romaine tossed with grilled chicken, dried cranberries, granny smith apples, grapes, candied pecans and smoked mozzarella with creamy sherry vinaigrette
CHICKEN PARMESAN
romano-crusted chicken, pan-seared and topped with melted mozzarella over linguini with house-made tomato sauce. Serves 4-6 people
MUSTARD-CRUSTED CHICKEN
a joe's classic mustard-marinated and panko crusted, pan-seared and served with seasonal veg and mashed potatoes. Serves 4-6 people
SIRLOIN TIPS
marinated, grilled and served with mashed potatoes, sauteed spinach, pickled red onions and balsamic glaze. Serves 4-6 people
SIMPLE SALMON
grilled atlantic salmon with seasonal veg and rice pilaf
BBQ MEATLOAF
grilled meatloaf made with beef, pork, smoked mozzarella, veggies and herbs, with a tangy bbq gravy, mashed potatoes and seasonal veg, topped with crispy onion strings. Serves 4-6 people
DOZEN CHOCOLATE CHIP COOKIES
baked fresh daily
JOE'S FAMOUS FOCACCIA LOAF
baked fresh daily, served with our cheesy romano-red pepper garlic dipping sauce.
HALF DOZEN CHOCOLATE CHIP COOKIES
baked fresh daily
WHOLE PEANUT BUTTER THING
our legendary concoction of peanut butter and chocolate chunks in vanilla ice cream, rolled in oreo crumbs, topped with whipped cream and drizzled with hot chocolate and caramel sauces
WHOLE CARROT CAKE
with cream cheese icing and caramel drizzle

Photos

Photo credit: google
Photo credit: google
Photo credit: nextdoor
+97 photos
Photo credit: nextdoor
+96 photos
Add a photo

Recent Reviews

Our server Rachel was exceptional! She was polite, professional, knowledgeable, and just a joy to be around! She took great care with our food allergies and to be sure we were all satisfied throughout our meal (we had a large party and she handled everything with ease and a joyful spirit). Our food was incredibly delicious! We left satisfied and well-pleased.
April 2025
We dine weekly at NYAJ's and are never disappointed. The menu options, service and ambiance are among the best available in the area. Today we brought a visiting couple with us and we all were more than pleased with our meals. The restaurant was short staffed but our server, was prompt, cheerful, and never missed a beat assuring we had a superb dining experience.
April 2025
Excellent evening at the Woodbridge, VA NYAJs yesterday! We were greeted by the manager Usy( I’m not good at names) who was working on clearing tables. We had a couple minute wait for our outside table. There were 3 of us and we ordered drinks and appetizers to share. Desi was our server. She was attentive and cheerful (not annoyingly so). The Bang Bang Shrimp, Potstickers and my favorite Ahi Tuna Wontons were wonderful! Cocktails as well! We all had been regulars up to about...
March 2025

More Reviews

You May Also Like

Firepan Korean BBQ and Bar - 15151 Potomac Town Pl
Korean, Barbeque, Asian Fusion, Korean barbecue
Duck Donuts - 15101 Potomac Town Pl Unit 140
Donuts, Coffee & Tea
BurgerFi - 15201 Potomac Town Pl Unit 105
Hamburger, Hot Dogs, Burgers, American, Vegan

Not Your Average Joe's - Woodbridge

15101 Potomac Town Pl, Woodbridge, VA 22191
(571) 989-5637