First off, a vocabulary lesson. When talking about one of the haute cuisines to hit kitchens this year, the term is "vegetable-based." That's the P.C. way to refer to the nouveau vegetarian meal. Today's chefs are using that terminology to attract serious foodies who care about food and wine, but who may be turned off by the rice-and-beans reputation of old-school vegetarian eats.\r\n\r\n"'Used car' is now 'pre-owned.' The same thing is going to happen with food," believes Robert Gadsby, executive chef of No\u00e9 Restaurant and Bar, which has locations in Houston and Los Angeles. Gadsby has created seven-, nine-, 14- and 21-course vegetable-based tasting menus, including two for the same client on two consecutive nights\u2014without repeating a dish.\r\n\r\nMost of the chefs who are immersing themselves in all things vegetable aren't vegetarians themselves. In fact, James Beard Award-winning Shawn McClain, owner of the predominately vegetarian eatery, Green Zebra, also owns a steakhouse (only in Chicago would such dichotomy fly). When asked if he is a vegetarian, Steven Sponder, co-owner of Fort Lauderdale's Sublime Restaurant and Bar, answers, "a little bit."\r\n\r\nA generation ago, being "a little bit" vegetarian was akin to being a little bit pregnant: just not possible. But in the culinary world today, it just goes to show how much vegetarian dining has expanded to include restaurants, menus and chefs that are acclaimed regardless of whether there is meat on the plate. Chefs and owners at this next generation of gourmet vegetarian restaurants\u2014from Counter Organic Wine and Martini Bar and Vegetarian Bistro in New York to Millennium Restaurant in San Francisco\u2014estimate that just half of their clientele are true vegetarians or vegans (defined as diners who eschew all animal products, including dairy). While both the chefs and their clientele may support some of the reasons people turn to a vegetarian diet\u2014such as for purported health benefits or animal rights advocacy\u2014those in the kitchen say they're intrigued more by the pull to create something unusual, and they think their diners benefit from their quest.\r\n\r\nIf, for example, Sponder wanted to put cheesecake\u2014with all the dairy products vegans avoid\u2014on his dessert menu, "we have to come up with ways to replace ingredients so that it tastes exactly like a cheesecake. It is an interesting process that is hard for other people to duplicate," says Sponder, whose Sublime restaurant, a regular stop for ex-Beatle Paul McCartney, is vegan as well as vegetarian. Yet a local newspaper names his "meatloaf" the best in town, pitting it against many recipes that actually include meat.\r\n\r\n"It might take a bit more to please the mainstream palate, because there is no big centerpiece on the plate. It is a little bit more work, but I get to draw from influences all over the globe," says Eric Tucker, executive chef and co-owner of Millennium in San Francisco, perhaps the country's best vegetarian restaurant. "Before the industrial revolution a lot of indigenous cuisines were vegetarian. We pull from all those influences."\r\n\r\nFor others, it is a celebration of the tastes from the earth, as many neo-vegetarian menus also boast organic and locally produced ingredients (and wine lists), with an emphasis on seasonal harvest.\r\n\r\n"For some people, the idea of vegetarian cuisine is frightening. They expect to have it be ascetic [or] monastic, where there is no pleasure in the food," says Magdiale Wolmark, chef and co-proprietor of Dragonfly Neo-V, a 6-year-old upscale vegetarian restaurant in Columbus, Ohio. "But I think what it is all about is enjoying vegetables. Vegetables are extremely delicious and they are wonderful ingredients in incredible cuisine. It is my profound belief that vegetables taste better than animal-based ingredients."\r\n\r\nWhile No\u00e9's Gadsby clearly likes a challenge\u2014he was spurred to innovation when a vegetarian customer extolled the virtues of vegetable-based meals she ate at French Laundry and Charlie Trotter's\u2014he also thinks vegetable-based cuisine is good business. Fears of avian flu and Atkins backlash may be leading people to a more vegetable-based diet, at least on the nights they don't eat at a steakhouse or sushi bar, and he wants them to experience the same kind of gastronomic experience, regardless of where the protein on their plate comes from.\r\n\r\nWhile some restaurants, like Sublime, use seitan, tofu and other meat substitutes to achieve a meat-like texture in their dishes, many others, such as Dragonfly Neo-V, don't, instead allowing the natural textures and flavors of the ingredients to do the heavy lifting, as seen in Counter's Cauliflower Risotto (for the recipe, click on www.winemag.com).\r\n\r\n"I get people who say, 'If that is how vegetarians eat, I would not mind being vegetarian,' " Gadsby says. "I find there is so much to do with vegetables. With meat, a New York sirloin is a New York sirloin; it is just how it is seasoned."\r\n\r\nReds with beets, whites with fennel\r\nIf your oenophilic education began with the maxim, "red with meat, white with fish," Eric Tucker, executive chef and co-owner of Millennium Restaurant in San Francisco, has a word, or three, for you: "no, no, no."\r\n\r\n"Roast off some mushrooms and pair them with your best Bordeaux. Then, you'll see that this is a myth that you can't pair red without meat." In general, Tucker pairs Cabernets, Zinfandels and Syrahs with roasted, grilled or smoked vegetables, saving the light reds for bean and grain dishes.\r\n\r\nChefs, sommeliers and diners are embracing the idea that vegetable-based dishes need the same attention to pairing that more traditional menus do.\r\n\r\n"If you are not having a bottle of wine here [at Dragonfly Neo-V] while you are having your dinner, then you are not having the full experience," agrees Wolmark. He began hosting Friday night tastings at his restaurant, where the tab averages $50 to $75 per person, to help bring his point home.\r\n\r\n"Whenever I see a complex vegetable dish coming my way, and I want to pour a French wine, I reach for Roussannes from the Rh\u00f4ne Valley," says Belinda Chang, director of wine and spirits at Cenitare, a restaurant company with four high-end restaurants in the Chicago area. In fact, Chang likes the flexibility vegetable-based dishes afford her. Culinary Director Rick Tramonto adapted his black truffle and lobster risotto recipe from his renowned restaurant Tru to black truffle risotto with vegetables for the new restaurants, and Chang thinks its adaptability makes it a winner. "This is one of those fun dishes that shines with both the right white and the right red, a sommelier's dream, because it can fit in with whatever the guest wants to drink, or wherever the chef wants to sneak it into a tasting menu."\r\n\r\nFor No\u00e9's Robert Gadsby, pairing wine with vegetable-based dishes is simply more fun because there is more room for experimentation. "If you have a red meat, then you already know how a Malbec will work. With vegetable dishes, you can try things. For some people, 1+1=2. For others, 1+1 is 11."\r\n\r\nGadsby recommends thinking about the texture of the vegetables and the mouthfeel of the wine. For rich dishes, try a Cabernet Sauvignon, Syrah or a Chianti. For mushroom-intensive, medium-rich dishes, look for a Pinot Noir. For spicy dishes, consider a Riesling or Gew\u00fcrztraminer. When in doubt, though, you're usually safe with Sauvignon Blanc or Pinot Noir, arguably the most versatile and food-friendly wines.\r\n\r\nThe important thing is not to veg out\u2014give it some thought, be willing to experiment, and never fail to have fun.\r\n\r\nYellow Finn Potato Gnocchi\r\nEric Tucker, author of The Artful Vegan: Fresh Flavor from the Millennium Restaurant (Ten Speed Press) and executive chef at Millennium, hosts monthly dinners with winemakers to educate his guests\u2014and staff\u2014about the ways in which his dishes pair with wines, many of which are local. The following is a favorite of his, excerpted from The Artful Vegan.\r\n\r\nFor the gnocchi:\r\n6 large yellow Finn potatoes, peeled\r\n1 Russet potato\r\n2/3 cup unbleached flour, plus more as needed\r\n1 teaspoon salt\r\n\r\nFor the roasted beets:\r\n4 small red beets, peeled and quartered\r\n4 small Chiogga beets, peeled and quartered\r\n2 teaspoons canola oil\r\n1/3 cup vegetable stock\r\n1/4 teaspoon ground allspice\r\n1/4 teaspoon ground clove\r\n1/2 teaspoon salt\r\n\r\nFor the beet-Merlot reduction:\r\n1 teaspoon extra virgin olive oil\r\n6 shallots, halved\r\n1 red beet, peeled and quartered\r\n1 fresh thyme\r\n1/2 sprig rosemary\r\n1/3 teaspoon salt, plus more as needed\r\n2 tablespoons dried porcini mushrooms\r\n2 cups roasted vegetable dark stock or mushroom stock\r\n2 cups Merlot\r\n1/4 cup dried cherries\r\n1 teaspoon balsamic vinegar\r\n2 teaspoons cornstarch, dissolved in 2 tablespoons water\r\nfresh ground black pepper\r\n\r\nFor the gnocchi, part two:\r\n2 tablespoons extra virgin olive oil\r\n2 cloves minced garlic\r\n2 tablespoons chopped fresh parsley\r\n6 tablespoons chopped walnuts, toasted\r\n6 teaspoons tarragon oil, for garnish\r\n1 tablespoon drained green peppercorns in brine, for garnish\r\n\r\nTo make the gnocchi: Preheat oven to 400\u00c2\u00b0F. Prick the skin of the potatoes with a fork. Bake for 40 minutes, or until tender when pierced. Let cool to room temperature.\r\n\r\nScrape the flesh of the potatoes into a bowl and mash. Add the flour and the salt. Knead for about two minutes to form a soft dough.\r\n\r\nCut the dough into quarters and roll each piece into a 1-inch-thick rope. Cut each rope into 1/2-inch long segments and pinch in the sides of each piece of the dough so that it looks like a bow tie. Place the finished gnocchi on a floured pan. Repeat with remaining dough. Freeze for at least 1 hour.\r\n\r\nTo roast the beets: Preheat the oven to 400\u00c2\u00b0F. Toss all of the beets, canola oil, vegetable stock, allspice, ground clove and salt together in a bowl and place on a roasting pan. Bake for 25 minutes, or until the beets are just tender.\r\n\r\nTo make the reduction: Heat the olive oil in a saucepan over medium heat. Add the shallots and saut\u00e9 for 10 minutes, or until lightly caramelized. Add the beet, thyme, rosemary, salt and porcini and saut\u00e9 for 1 minute. Add the stock and wine. Simmer over low heat for 20 minutes, or until reduced by half. Strain mixture into another saucepan, add the dried cherries and simmer for 15 minutes, or until reduced by a third. Add the vinegar and whisk in the cornstarch slurry. Add salt and pepper to taste. The sauce should be just thick enough to coat the back of a spoon.\r\n\r\nTo cook the gnocchi: Boil at least 1 gallon of salted water. Add half of the gnocchi. Cook for 5 or 6 minutes, until the gnocchi float to the surface. Using a slotted spoon, transfer\r\nthe gnocchi to a plate. Toss with a little extra virgin olive oil to prevent sticking. Repeat with remaining gnocchi.\r\n\r\nPlace a large skillet over medium-high heat. Add the oil and the garlic and saut\u00e9 for 30 seconds. Add the gnocchi and saut\u00e9, shaking the pan often to prevent sticking, for two minutes, or until the gnocchi start to brown. Remove from the heat, add the parsley and toss together.\r\n\r\nTo serve: Divide the gnocchi among four large dinner places. Spoon 1/4 cup of reduction around the gnocchi on each plate and place 6 to 8 segments of roasted beet around the plate. Sprinkle the gnocchi with 1 tablespoon of the chopped walnuts, drizzle with 1 tablespoon of the tarragon oil, and sprinkle with 1/2 teaspoon of the peppercorns.\r\n\r\nWine recommendation: A California Merlot, such as the version from Frog's Leap Winery in Napa Valley, hits all the right notes with this composition. Its lush texture matches the silkiness of the gnocchi, while the red fruit and subtle oak shadings complement the beet, cherry and toasted nut notes in the finished dish. Serves 6.\r\n\r\nPotato and Almond Milk Soup with Raisins and Pumpkin Seeds\r\nRobert Gadsby, executive chef of No\u00e9 Restaurant and Bar, in Houston and Los Angeles, says that his personal preference is to pair this relatively simple soup with sweet wines, but a dry Spanish or German white wine will also complement it.\r\n\r\nPotato and Almond Milk Soup\r\n\r\n\r\n1 pound Yukon Gold potatoes\r\n3 tablespoons salt, plus more to taste\r\n1 cup whole milk\r\n1/2 cup extra virgin olive oil\r\nFreshly ground white pepper to taste\r\nAlmond oil (available at specialty stores)\r\n6 ounces California raisins, a mix of dark and golden\r\n4 ounces toasted pumpkin seeds\r\n2 tablespoons extra virgin olive oil\r\n\r\nIn a large saucepan over medium heat, saut\u00e9 onions, season with salt and stir to coat with olive oil. Add the chopped potatoes and continue stirring until potatoes are warmed. Add the milk to cover the potatoes to about 1/2 inch cover, add 1 and 1/2 tablespoons almond oil and simmer until potatoes are completely tender. Drain the potatoes, reserving the cooking milk liquid, and puree in a blender, adding enough liquid to form a silky smooth potato soup, taste and correct the seasoning with salt, sugar and white pepper.\r\n\r\nReheat soup. Divide the raisins and the toasted pumpkin seeds among serving soup bowls and drizzle some extra virgin olive oil on the raisin pumpkin seed mixture. Pour the soup into the bowls, place a dollop of the almond whipped cream (see recipe below) near the rim of each bowl, and drizzle a little of the almond oil on the cream. Sprinkle the soup with chopped chives and serve.\r\n\r\nAlmond Whipped Cream\r\n1 cup heavy cream\r\n1-1/2 tablespoons almond oil\r\nSalt and sugar to taste\r\n\r\nSeason the cream with a pinch of salt and a sugar whip with an electric beater. Add the almond oil when the cream is almost done beat for 10 to 15 seconds more set aside and refrigerate until needed. Serves 4.\r\n\r\nWine recommendations: The almond flavors in this soup evoke hints of Spain, so you might try pairing it with one of the great Albari\u00f1os suggested in "A Very Different Spain." Alternatively, a dry German Riesling will have the same floral nuances, moderate alcohol levels and crisp acidity to successfully contrast the creaminess of the dish.\r\n\r\nMargaret Littman is the author of VegOut Vegetarian Guide to Chicago. As much as she loves vegetable-based dishes, she hopes to never see another barbeque seitan sandwich as long as she lives.