Braised oxtail, shrimp and grits, and collard greens are just some of the Southern specialties offered at Papa What You Cooking

Summer 2025 | Chef's Table

Soul Food

written by David Rodriguez
photos by Shea Evans

Braised oxtail, shrimp and grits, and collard greens are just some of the Southern specialties offered at Papa What You Cooking

Papa What You Cooking features homey Southern dishes.

Tucked away in The Basement, the bottom half of Reno’s historic downtown post office building, a newer restaurant named Papa What You Cooking has quickly captured the hearts (and appetites) of locals since opening in August 2023. First-time restaurateur William Lyons has transformed this small space into a culinary destination known for its authentic Southern comfort food and warm, welcoming atmosphere.

Nostalgic Nosh
Growing up in the heart of the South, Lyons inherited his passion for cooking from his parents. His father, a pastor and barbecue expert, and his mother, a renowned baker, instilled in him an appreciation for flavorful Southern cuisine. Some of Lyons’ fondest memories revolve around the delicious food served at family gatherings after church services, where community and culinary traditions deliciously mixed.

William Lyons, the restaurant's owner
William Lyons, the restaurant’s owner

After dedicating almost 30 years to law enforcement, Lyons retired, became a pastor, and began cooking for friends and neighbors. His homemade cakes and pies earned such praise that word-of-mouth recommendations soon had him selling desserts throughout the neighborhood. As demand grew, he often fielded requests for savory dishes and expanded into soul and Southern classics that reflected his Alabama roots.

“I cook food from my past that brings comfort and nostalgia,” Lyons says.

Fried bologna sandwich
Fried bologna sandwich

As testament to that, his menu features standards such as shrimp and grits, red beans and rice, and mac and cheese. There are other Southern specialties such as fried bologna sandwiches or roast beef po’ boys, dishes that connect diners to cherished memories. Lyons is known for his desserts, and there is no shortage of delightful options at his restaurant — from pecan pie and German chocolate cake to caramel cake by the slice.

Strawberry sorbet is one of several delicious desserts available at Papa What You Cooking
Strawberry sorbet is one of several delicious desserts available at Papa What You Cooking

What sets Papa What You Cooking apart is Lyons’ commitment to authenticity. Every dish is prepared with fresh ingredients, and there are no frozen products or fryers in sight. He proudly describes his offerings as “the healthier side of soul food,” pointing to specialties such as his slow-cooked oxtails, which began as a one-day-a-week offering and is now offered daily. Lyons notes that he serves more than 140 pounds of oxtails a week, and demand continues to grow.

Beyond the delicious menu, Lyons has created an atmosphere where everyone feels welcome.

“I want people to come to my restaurant and feel at home,” he says.

Inside the restaurant, located in The Basement in Downtown Reno
Inside the restaurant, located in The Basement in Downtown Reno

This philosophy resonates with patrons who return not only for the exceptional food, but also for the sense of belonging. The emotional connection customers form with Lyons’ cooking is remarkable.

“Sometimes customers cry when they eat my food because it reminds them of their mom’s cooking,” he says.

Such a profound response fuels his passion for pleasing people through food. For Lyons, Papa What You Cooking represents an expression of his roots, family, and a lifetime of memories sharing them with others. His journey from helping his mother bake sweet potato pie in Alabama to owning a restaurant in Reno demonstrates how passion, heritage, and community can create something truly special — a place where every bite offers a slice of nostalgia and a taste of home.

Papa What You Cooking
50 S. Virginia St., Reno
775-258-6862 · Papawhatyoucookingnv.com
Open 10 a.m. – 6 p.m. Tues. – Sat.


More From This Issue