Skip to content
  • X

Subscribe

Magazine | Newsletters
  • Food & Drink
  • News
  • Culture
  • Style
  • Home
  • Family
  • Wellness
  • Things to Do
  • Travel
  • Best of NoVA
  • Best Restaurants
  • Most Influential
  • Top High Schools
  • In This Issue
  • Home
    • Reviews
  • Alice’s Latest Obsession: Cocina on Market
Cocina on Market tacos
  • Reviews

Alice’s Latest Obsession: Cocina on Market

Looking for farm-fresh Mexican fare? It’s in Leesburg.

By Alice Levitt July 21, 2020 at 7:00 am

When it comes to restaurants, Northern Virginia excels at many things. Whether it’s hard-to-find cuisines, compelling classics or unique concepts, I’m very well covered. One thing that we haven’t really gotten the hang of yet: upscale Mexican. At least that was what I thought until I visited Cocina on Market.

At the stylish Leesburg restaurant, I was wowed by the farm-fresh fare. That’s no surprise—Cocina is part of the restaurant group that also includes Market Table Bistro and Market Burger in Lovettsville and Purcellville, respectively. They’re all supplied by executive chef Jason Lage’s own Fairbrook Farm in Lovettsville, as well as other local purveyors. Not surprisingly, it’s easy to taste the difference.

Case in point? When the queso arrived, my dining companion commented, “This is not plastic cheese.” Not only was it a blend of real, stretchy curds, ours was flavored with mushrooms and a deep, rich sauce from “Mole Maestro” Tobias Padovano. The queso, also available plain or with chorizo, came with soft, homemade corn tortillas and warm chips. 

But that appetizer wasn’t even the highlight. That distinction belongs to a special ceviche of ahi tuna inspired by a trip to the farm that reaped watermelon that not only made it into margaritas, but provided skinny strips of pickled rind to flavor the fresh fish. Basil also lit up the the juicy, tangy fish, while a swipe of sauce on the side came from creamy avocados. Circles of sauce made from guajillos and chipotles lent a smoky burn to the proceedings. 

Cocina on Market Churros
Churros, $7 (Photo by Alice Levitt)

Tacos are small at Cocina, but after an appetizer onslaught like that, two orders were enough for us. The menu is inspired by Oaxaca, Puebla (the reasons for the moles) and Veracruz, but the fried chicken taco is pure Virginia terroir. Sweet corn salsa, covered in a chiffonade of basil, was unmistakably fresh from the earth. It was a Southern feast packed into a pair of tortillas. The carnitas taco was more classic, with favorably fatty pork dressed in bright salsa verde and pink pickled onions, then crowned with a crispy chicharrón.

Our server said that the churros might be “the best in Leesburg, Loudoun or Virginia.” I haven’t eaten my way through all of Virginia’s churros yet, but I would definitely say they are the best in Leesburg and probably Loudoun. Crisp on the outside and doughy on the inside, they’re presented on a plate covered in warm, spiced chocolate sauce, ready for dipping. They, and the dishes that preceded them, are definitely worth exploring from anywhere in Leesburg, Loudoun or, indeed, anywhere in Virginia. // 7 W. Market St., Leesburg

For more reviews, subscribe to our Food newsletter.

Alice Levitt

Alice Levitt

Contributing Food Critic/Editor

Alice Levitt has been writing for Northern Virginia Magazine since 2020. She began her restaurant critic journey at Seven Days in Vermont in 2007 before moving on to Houstonia Magazine in Texas. Her food, travel, and health innovation stories have appeared in Vox, EatingWell, Simply Recipes, Allrecipes, and many other national publications.

  • Email

Trending in NoVA

Slick City Action Park Opens at Potomac Mills

10 Northern Virginia Restaurants Offering Father’s Day Menus

Peek Inside the New Ikea at the Former Dulles Expo Center

These Northern Virginia Farms Are Cultivating Rare, Unexpected Crops

7 Ways to Celebrate Juneteenth In and Around Northern Virginia 

things to do newsletter

Our Top Stories In Your Inbox

Our newsletters delivered weekly.

Subscribe

Feeds

RSS Feed Follow in Feedly

You May Also Like

Food at Hunters Head

Expect Delicious Things at Upperville’s Reimagined Hunter’s Head

Birds eye view of dishes served at Chao Ban

First Bite: Say Hello to Chao Ban, Tysons’ New Vietnamese American Eatery

Chef cutting into skewered steak at Churasuko

Tysons’ Churasuko Is Not Your Typical Steakhouse

  • X

Company

  • About Us
  • Advertising
  • Writer’s Guidelines
  • Internships
  • Terms of Use

Magazine

  • Magazine
  • Subscription
  • Newsletter
  • Back Issues

Talk to Us

  • Contact Us
  • Submit an Event
  • Twitter
  • Facebook
  • Instagram

Shopping

  • Subscription
  • Back Issues
  • Plaques
  • Realtor Client Gift Subscriptions

On Newsstands Now

June 2026 best of nova cover

Copyright © 2026 Northern Virginia Magazine

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply. Hey AI.