When João Rodrigues invited us for dinner in Lisbon, we wondered where he would take us. João knows how to orchestrate memorable dining experiences like the jubilant dinners at Ceia or the soul-nourishing rustic lunches at Casa no Tempo in Alentejo.

He drove us to the Estrela neighborhood and parked the car on a vertigo-inducing hill. Then, we crossed the street to Senhor Uva (mister grape). Stephanie Audet and Marc Davidson, a Canadian couple, opened this vegetarian restaurant three years ago. Stephanie is the head chef and Marc curates the wine list, focused on European natural wines.

The restaurant is small and cozy, with large windows that offer low-angle views of the cobblestone street. We sat at the counter that overlooks the tiny kitchen. João asked our congenial server whether she could choose the food for us and pair it with wine. Soon, we were holding stylish wine glasses made in Austria by renowned wine critic René Gabriel, filled with a delightful white wine called António. Casal Figueira makes this wine near Lisbon in the windy hills of the Montejunto mountain. 

We were clinking our glasses when a plate arrived with black rice balls cooked with shitake mushrooms, leeks, eggplant, and a fermented Japanese fruit called umeboshi. The umami flavors of the rice made the wine feel richer and more intense.

The three cooks on duty that night joined efforts to make a stunning ceviche from green jackfruit. It arrived with another enviable white wine, Thyro, made in the Douro valley. Who could guess that a vegetable ceviche could rival a fish ceviche?

Next, we tried a delicious cauliflower cooked in a black beer sauce with black garlic and radishes. João noticed that all dishes have a perfect balance of fat, acidity, and crunchiness. Our next entrée vindicated this observation. It contained grapes marinated in rice vinegar, Jerusalem artichokes, beets, and new potatoes served with a delicious mole sauce. Vacariça, a lovely wine made in Bairrada from the local baga varietal, accentuated the chocolate flavors of the mole sauce.

The savory part of our meal ended with delicate shitake mushrooms cooked in the oven with corn “xerem,” miso, hazelnuts, and pecorino Romano cheese. 

Then came the sweet part. First, a perfumed pineapple from the Azores cooked in three ways, accompanied by labneh, ginger, coconut, and yogurt sand. Second, a luscious roasted quince served with buckwheat, pear and hazelnut puree, and a Madeira wine reduction. 

Just as we were leaving, a reggae version of the famous Blood, Sweat, and Tears tune “You make me so very happy” poured out of the sound system. It is an apt hymn for a restaurant taking vegetarian cooking to joyful heights.

Senhor Uva is located at Rua de Santo Amaro 66A in Lisbon, tel. 21-396-0917. Click here for the restaurant’s website.