4 Best Fine Dining Restaurants in South St. Paul

4 restaurants available nearby

1. The Lexington

4.8

Exceptional(3048)

Price: Expensive

• American • St. Paul

Booked 37 times today

The Lexington is more than a restaurant, it’s an institution. Located on the corner of Lexington Parkway and Grand Avenue, this St. Paul community was the most fashionable at the turn of the 19th century. The St. Paul elite lived just blocks away and the first electric trolley brought visitors up and down Grand Avenue. The Lexington opened in 1935, after the end of prohibition, and was a popular neighborhood bar to gather and socialize. Previously operating as a speakeasy, the expansive wood panels were perfect for hiding a little booze and one can only imagine the shenanigans going on beyond the hidden staircase behind the coat check. For decades following, The Lex, as it’s called by locals and enthusiasts alike, was the place to be seen; business dealings, cocktail hours, and milestone celebrations were a regular occurrence for St. Paul socialites.

A photo of Kincaid's - St. Paul restaurant

2. Kincaid's - St. Paul

4.6

Exceptional(5056)

Price: Moderate

• Seafood • St. Paul

Booked 44 times today

Artfully serving quality steaks, and fresh and innovative seafood since 1986. Enjoy lunch, dinner or perhaps a special business or romantic occasion in our warm and inviting dining room.

3. Stonegarden

4.9

Exceptional(86)

Price: Moderate

• Breakfast • South Minneapolis

Booked 9 times today

Minutes from Minneapolis-St.Paul Airport (MSP), Stonegarden blends global influences with French technique to create a chef-driven destination for breakfast and brunch. Join us when meeting friends, enjoying a date day, or business lunch; our modern, bright, and warm space is perfect for groups and individuals. Start with our nourishing bone broths, the Scotch Egg or Maryland Crab Cake. Perhaps, indulge in the Poutine with smoked tomato gravy and sunny egg. Favorites include the French Onion Omelette, Norwegian Benedict with house-cured gravlax, Challah French Toast or delectable tartines. Pair your meal with our handcrafted cocktails, like the Espresso Martini or Sage 75, mocktails, unique wines, or espresso beverages. Vegan, vegetarian, and gluten-free choices make Stonegarden inclusive and welcoming.Open early, Stonegarden is perfect for travelers, locals, and business persons seeking delicious breakfast and brunch.

4. La Voya

4.3

Awesome(95)

Price: Expensive

• French • Bloomington

Featuring traditional French dishes infused with Minnesotan influence, La Voya delights with a signature twist on favorite classics. An enviable wine and champagne list, as well as expertly crafted traditional cocktails, compliments the Brasserie's well-rounded menu, which offers selections ranging from light, healthy choices to delectable comfort foods. Beautiful windows create bright and inviting spaces for breakfast and lunch, while plush curtains candlelight and music creates an intimate, sophisticated environment for evening dining and lingering, late night drinking.

Best Fine Dining Restaurants in South St. Paul

Price

Cuisine

Regions

Areas

Top Rated

Dining Options

Seating options

Accessibility

4 restaurants available nearby

1. The Lexington

2. Kincaid's - St. Paul

3. Stonegarden

4. La Voya

See what locals rave about

Explore OpenTable