Nikki Gregory and Paul Polk are in love. Need proof? Eat their food. The chef/owners of  Charlotte's Southern Deli and Tapas drew from their Virginia roots to develop the menu at their new downtown Richmond restaurant. 

"A lot of our menu items are influenced by stuff we grew up on," Gregory, a Newport News native said.

Polk, a native of Kilmarnock, Virginia, shared the story of how he and Gregory met at culinary school in Charlotte, North Carolina and how that relationship has heated up in the kitchen.

"I don't think [Charlotte's ] would exist without both of us," he said. "We were really good at doing things separately and then coming back together and making a really good product."

One of the products the couple brought to Richmond is their traditional Tidewater yock a mein dish, aka Yock.

"Our version has ketchup in it," Gregory said. "Green onions, red onions, garlic, and we reduce it and let it get that flavor. And then we put smoked chicken in it, collard greens, shaved onion, green onions, a pickled egg and then tomato jam."

Get to know Nikki and Paul on this week's episode of "Eat It, Virginia!"