Best New Restaurants in Saint Paul
Make sure you’re on top of all the newest restaurant openings in the Capital City.*
It's no secret that Saint Paul is host to some of the most delicious food in the region, and our culinary scene just continues to grow. Discover the latest restaurant openings in Minnesota's Capital City!
Mama's Market and Deli
Opened: July 2025
This vibrant new women-owned grocery and deli is located in the Little Africa Plaza. Stop in for fresh smoothies, hot coffee, delicious sandwiches, grocery essentials, grab-and-go snacks and more!
Pino's Pizzeria
Opened: July 2025
After 37 years in the skyway, Pino's Pizzeria was forced to shut down its doors after the building it occupied was condemned. However, this family-run business is back in full swing with a new energy in a ground-level space at 7th Place Mall (the former Afro Deli location). Stop in to grab a casual slice of delicious New York-style pizza and other Italian eats.
Afro Deli & Grill
Opened: July 2025
Celebrating its 10th anniversary in the Capital City, this fast-casual restaurant serving up a fusion of African, Mediterranean and American food relocated just down the road from its former 7th Place Mall spot downtown. Experience the same, amazing food in a refreshed setting with extended hours!
Palace Pub
Opened: July 2025
Formerly Wrestaurant at the Palace, this prime dining location has reopened to feature approachable favorites like tavern-style thin crust pizza, bar snacks, sandwiches and more—the perfect place for a quick bite, leisurely hang or pre-show pick-me-up.
Dark Horse Bar & Eatery
Opened: July 2025
Re-opened and re-imagined, this Lowertown staple is back! Discover a refreshed menu with exciting New American eats and specialty cocktails to compliment.
Golden Thyme Restaurant & Bar + Cafe
Opened: May 2025
Restaurant & Bar: 934 Selby Avenue
Cafe: 856 Selby Avenue
This iconic eatery in the heart of the Rondo neighborhood is back! This time with two concepts on Selby Avenue: A New-Orleans-style fine dining experience featuring modern takes on Southern classics and a separate casual cafe hangout just a few blocks away.
Khue's Kitchen
Opened: March 2025
Honoring Vietnamese Tradition with Time-Honored Recipes, Generational Craft, and the Soul of Family Cooking. Khue’s Kitchen is a celebration of authentic Vietnamese cuisine, inspired by Chef Eric Pham’s family heritage and deep respect for tradition. Named in honor of his mother, this intimate dining experience brings together time-honored recipes, classic techniques, and flavors that reflect generations of culinary excellence.
Catzen Coffee
Opened: January 2025
Enjoy locally sourced sandwiches, pastries, coffees and teas in the cozy comfort of adorable cats. Enjoy time in the coffee shop or The Den where you can hang in their purr-esence, play a board game, chat with friends, or bask in the warmth of fireplace in this unique cafe on Grand Avenue.
What’s your favorite new spot in Saint Paul? Let us know on Facebook, Instagram and Twitter using the hashtag #MYSAINTPAUL
*Visit Saint Paul updates this rotating list of restaurants as often as possible.
Passports
Dumpling Passport
