Unearth The Voyage
There is a spot tucked beneath the streets of downtown Reno where the smell of slow-braised oxtails and sweet cornbread drifts through a basement hallway like something straight out of a Southern grandmother’s kitchen. Most people walk right past the entrance without knowing it exists.
Once you find it, though, you will understand why locals and out-of-towners alike keep coming back with friends in tow. This is the kind of place that turns a regular Tuesday lunch into a full-on food memory.
The Basement Location That Makes the First Visit an Adventure
Half the fun of visiting Papa What You Cooking is actually finding it. The restaurant is tucked inside The Basement at 50 S Virginia Street in downtown Reno, Nevada, inside a building that once served as the city’s old post office.
You walk in, look around, and realize the restaurant is literally downstairs. Follow the hallway to the very end, head down the stairwell, and suddenly the aroma hits you before you even see the counter.
There is free parking available in the back, accessible through what looks like an unassuming loading dock area with a black door. First-timers often describe the hunt as part of the experience.
Once you make it down, the warm atmosphere and the smell of real home-cooked food make every step of the search feel completely worth it.
The Oxtails That People Drive Across Nevada to Try
Ask anyone who has eaten here what to order first, and the answer is almost always oxtails. The braised oxtail at Papa What You Cooking is the kind of dish that makes you stop mid-bite just to appreciate what you are tasting.
The meat is cooked so low and slow that it slides right off the bone in thick, tender chunks. Even the bone itself carries deep, rich flavor from hours of braising.
Served over white rice with brown gravy, every forkful is layered with seasoning that does not need any help from the salt shaker.
One diner put it perfectly when they noted that the hot sauce, salt, and pepper shakers on the table were basically decorations. That says everything.
The oxtails alone are worth planning a trip to downtown Reno.
Shrimp and Grits Done the New Orleans Way
The shrimp and grits at Papa What You Cooking have developed a loyal following of their own. The dish draws directly from New Orleans-style cooking, which makes sense given that Marcus, the owner’s son, hails from the Crescent City.
The grits are buttery and smooth, and the shrimp are seasoned with the kind of confidence that only comes from someone who grew up cooking this dish. Several visitors have described cheesing from the first bite straight through to the last.
Couples who came in specifically craving grits after searching for the best in the Reno area have called this version the real deal. It is a comforting, satisfying bowl that feels like it belongs on a back porch in Louisiana, not in a Nevada basement.
That contrast is exactly what makes it so memorable.
Mac and Cheese That Starts Friendly Rivalries at the Table
The mac and cheese here deserves its own paragraph, its own fan club, and possibly its own zip code. More than one diner has reported thinking about it days after their visit, which is a very specific kind of food magic.
Rich, buttery, well-seasoned, and deeply satisfying, this is not the kind of mac and cheese that comes from a box or a steam tray. One visitor joked that the dish nearly caused a fight when a friend kept scooping from their bowl without permission.
Another overheard a fellow diner declare it the best mac and cheese she had ever eaten.
The portions are generous enough that sharing feels reasonable, but once you taste it, sharing suddenly becomes a much harder offer to follow through on. Order your own bowl and save yourself the drama at the table.
Cornbread So Sweet It Tastes Like Dessert
Sweet cornbread is one of those dishes that divides people cleanly into two camps. At Papa What You Cooking, even the skeptics tend to come around after the first bite.
The cornbread here leans sweet, almost cake-like, with a moist crumb and a golden top.
One visitor described it as sweet as cake, which is meant entirely as a compliment. Another noted it was excellent and only wished for an extra pat of butter, which the restaurant has warmly taken note of as feedback.
It pairs beautifully with the braised oxtails, the collard greens, or honestly anything else on the menu. Several people have mentioned ordering extra pieces to take home.
At a place where every dish competes for your attention, the cornbread holds its own with ease and keeps earning a spot in everyone’s order.
Collard Greens That Convert the Skeptics
Collard greens are one of those dishes that people either love immediately or approach with serious caution. At Papa What You Cooking, even self-described non-greens eaters have walked away converted.
That is not a small thing.
The greens are cooked with turkey, which is a classic Southern technique, and the seasoning is layered and confident without being heavy. One visitor noted that their husband, who normally refuses greens entirely, admitted they were good.
That kind of endorsement carries real weight.
The texture is tender without being mushy, and the tangy seasoning gives each bite a brightness that keeps the dish from feeling heavy. Paired with a piece of sweet cornbread, the combination is exactly the kind of comfort food that feels like it belongs at a big family Sunday dinner rather than a restaurant counter in downtown Reno.
Red Beans and Rice Straight From the NOLA Playbook
Red beans and rice is a Monday tradition in New Orleans, but at Papa What You Cooking, it shows up every week ready to impress. Multiple visitors have compared the flavor directly to what you would find in Louisiana, which is about the highest compliment this dish can receive.
The beans are well-seasoned, deeply savory, and cooked until they are thick and satisfying. The rice underneath soaks up every bit of the sauce, making each spoonful complete on its own.
It is the kind of dish that feels simple until you realize how much skill goes into getting the seasoning exactly right.
Paired with the sweet cornbread, it becomes a full meal that sticks with you well past lunchtime. Regulars often order it as a side alongside the oxtails, and the combination of those two dishes together is one of the best value meals in downtown Reno.
The Oxtail Po Boy That Nobody Saw Coming
Most people arrive at Papa What You Cooking ready to order a plate, but the oxtail po boy is quietly one of the most talked-about items on the menu. It takes the same fall-off-the-bone braised meat and puts it between perfectly toasted bread for a sandwich that feels completely new.
The sandwich comes with a bag of chips, pickles, and a pepperoncini on the side, giving it a casual, satisfying presentation that does not try too hard. The meat is just as tender as the plated version, and the toasted bread holds everything together without getting soggy.
One first-time visitor who had never tried oxtail in any form ordered the po boy on a whim and left declaring they would absolutely return. That kind of reaction says a lot about how well the kitchen translates a classic slow-cooked dish into a handheld format.
Desserts That Earn Their Own Reputation
The dessert menu at Papa What You Cooking is the kind of thing that makes you reconsider your decision to skip dessert. The pecan pie has been described as something people genuinely think about after leaving.
The German chocolate cake earns its own enthusiastic mentions from first-time visitors who had never tried it before.
There is also a sweet potato pecan pie that has built up a following among regulars who plan their return visit around ordering it. Fresh-baked cookies are available with a buy-two-get-one-free deal that is genuinely hard to walk past.
The lemon mini pies have shown up in more than a few orders from people who came in expecting to skip the sweets.
Everything is made from scratch, and you can taste the difference. The dessert selection is small enough to feel curated but varied enough to offer something for every kind of sweet tooth in your group.
Papa Tea and the Drinks Worth Ordering
The food at Papa What You Cooking gets most of the attention, but the drinks have quietly earned their own devoted fans. Papa Tea is the house signature drink, a sweet tea Arnold Palmer blend that one visitor called fantastic and another described as a perfect balance of sweetness.
The cucumber lemonade is another option that has drawn specific praise for being refreshing and well-made. Sweet tea on its own is also available and has been mentioned multiple times as hitting the spot alongside the heavier dishes on the menu.
At a restaurant where the food is rich and satisfying, having a cold, well-made drink to balance things out matters more than people expect. The Papa Tea in particular has become something regulars recommend to first-timers as soon as they walk in.
It is a small detail that adds up to a noticeably better overall experience at the counter.
A Family-Owned Kitchen With New Orleans Roots
The energy at Papa What You Cooking starts the moment you reach the counter. The restaurant is family-owned and operated, with roots that run directly back to New Orleans.
Marcus, the owner’s son, brings that Louisiana spirit into every interaction, and multiple visitors have called out his warmth and friendliness by name.
The atmosphere inside the basement space is small and unpretentious, with limited seating that gives the whole place a cozy, personal feeling. The food is ordered at a walk-up counter, which keeps things casual and relaxed without any of the pressure that comes with a sit-down service format.
One visitor described the smell of the kitchen as a Louisiana kitchen, which is about as accurate a description of the vibe as you can get. This is a place where the cooking feels personal because it genuinely is, made from scratch with recipes that carry real family history behind every dish.
Why Reno Locals Keep Coming Back Every Week
A Reno native who has tried restaurants across the city for years put Papa What You Cooking at the top of their list after a single visit. That kind of loyalty from someone who has seen the local food scene evolve over decades is not something that happens by accident.
The portions are generous, the prices are reasonable, and the food tastes like it was made specifically for you rather than batch-cooked and held in a steam tray. Those three things together are rarer than they should be, and locals have clearly noticed.
The restaurant is open Tuesday through Saturday from 10 AM to 6 PM, which makes it a reliable weekday lunch destination for downtown workers and a weekend stop for anyone passing through. The Old Post Office building upstairs is also worth a look before or after your meal, adding a bit of history to an already memorable visit.
