First look: Mr. Paul's Supper Club brings a taste of New Orleans to Edina

An impressive culinary and cocktail team brings a taste of the Big Easy to 50th and France.

January 4, 2022 at 1:00PM
The lush dining room and bar at Mr. Paul’s Supper Club (Provided by Aaron Wittkamper, Wittkamper Studio/The Minnesota Star Tribune)

Tucked inside the eclectic elegance of Mr. Paul's Supper Club is a wall of painted canvas cutouts of circus sideshow performers. Taken straight from Barnum & Bailey's "Greatest Show on Earth" many years ago, it's a promise of unexpected fun and, possibly, something a little out of the ordinary.

It's a fitting display for the sprawling new restaurant inside Edina's Nolan Mains complex. Both the art and New Orleans inspiration come from chef/owner Tommy Begnaud's grandfather, the eponymous Mr. Paul. (When Begnaud was young he would spend sweltering summers visiting his grandfather in Louisiana, just outside the Big Easy, soaking in the culture and cuisine.

Begnaud has banded together with an impressive crew to create the wildly popular dining destination, including cocktail maestro Nick Kosevich and co-owners Courtney Briden, formerly of 4 Bells, who keeps the hospitality humming, and Carrie Erickson.

Location: 3917 B. Market St., Edina, 612-259-8614, mrpaulssupperclub.com.

Hours: 4-10 p.m. Tue.-Sun.

Good looks: The eclectic interior is filled with opulent bohemian vignettes designed by Wittkamper Studios. In one corner, a marabou feather light fixture fans over a large table; in the main dining room, a giant chandelier made of twigs provides ambient lighting; in a back bar, a wall gallery of more art from Mr. Paul's collection provides a lively backdrop. A rich jewel-toned color scheme of peacock teal and gold ties the whole mood together.

Beverages: Kosevich, who is credited as an early architect of the Twin Cities craft cocktail revolution, treats the bar as his playground, where the noise levels are boisterous and the drinks are built around New Orleans classics like the Sazerac ($14). Specialty drinks ($12-$15) include daring new creations like a pecan-infused gimlet and the Southern Jewel martini, served in a large goblet and garnished with a full bouquet of aromatics and wildflowers. While cocktails are the backbone of the beverage menu, there's also an extensive wine list ($10-$20 by the glass, $42-$140 for a bottle) and beer ($7) available.

Steak tartare is a heaping mound of meat dressed in marrow aioli with shaved Parmesan cheese and chiles. (Joy Summers, Star Tribune/The Minnesota Star Tribune)

Food: The menu is broken out by appetizers, soup/salad, steaks and chops, seafood and Creole club classics. The steakhouse options offer a top-shelf rib-eye ($52) and a pickles-and-popovers plate ($21), or diners can opt for a more affordable Cajun snack of boudin balls ($14) or gumbo ($14). A mounded steak ($19) dressed in bone marrow aioli, jalapeños and shallot, served under a dusting of shaved cheese that's reminiscent of a freshly shoveled snowbank, is one big, beefy piece of fancy toast.

Entrees are hearty, like a lobster-studded gnocchi with sizable hunks of meat and a sauce that's enhanced with a little white truffle ($37). A smash burger delivers all the welcome beefy flavor in two slices tucked in with oozy cheese ($17) and crinkle fries.

Gnocchi are served with big hunks of lobster meat in a sauce tinged with truffle oil. (Joy Summers, Star Tribune/The Minnesota Star Tribune)

Desserts come courtesy of pastry chef Scott Shelby and include beignets under a mountain of powdered sugar ($10), a salty/sweet caramel apple tart ($12) and a cavalcade of chocolate textures and flavors ($10).

A tart served with caramel sauce, homemade ice cream and honeycomb candy from pastry chef Scott Shelby. (Joy Summers/The Minnesota Star Tribune)

Next up: In addition to the supper club, Mr. Paul's has launched a lunchtime-only po'boy sandwich shop that's open Tue.-Sun. from 11 a.m.-3 p.m. Still in the works is the Balloon Emporium, where Kosevich will have room to go full-on boozy Willy Wonka with tasting menus, spirit innovation and experimentation. Plus, there will be balloons. Look for that to open sometime this year.

about the writer

about the writer

Joy Summers

Food and Drink Reporter

Joy Summers is a St. Paul-based food reporter who has been covering Twin Cities restaurants since 2010. She joined the Minnesota Star Tribune in 2021.

See More