Discover the top 2 highest-rated dining experiences
Discover the 2 best Downtown St. Paul restaurants with paleo options. Highly rated spots with authentic paleo menu items, verified by real diners.
Downtown St. Paul's Premier Paleo Destinations
Exploring the heart of the city doesn't mean compromising on your dietary goals, as Downtown St. Paul offers a variety of American-inspired spots that cater to the paleo lifestyle. From the vibrant atmosphere of Amsterdam Bar & Hall to the classic neighborhood feel of Alary's, these local favorites serve up hearty, protein-rich dishes that emphasize clean ingredients without sacrificing flavor. Whether you are looking for a casual lunch or a lively evening out, this curated selection ensures you can enjoy a satisfying meal that aligns perfectly with your grain-free preferences.
2 restaurants in Best Downtown St. Paul Restaurants with Paleo Options | Top Rated
- Amsterdam Bar & Hall — American · rated 4/5: This vibrant urban social hub pulses with energy, drawing guests into a cavernous, soulful space where the irresistible aroma of double-fried frites and savory gravy fills the air. The kitchen elevates Dutch-inspired comfort food, serving up crispy chicken drummies and buttery grilled cheeses oozing with melted gouda that pair perfectly with a cold pint and the hum of a lively crowd.
- Alary's — American · rated 3/5: The air at Alary's is thick with the intoxicating perfume of slow-burning wood and savory spice, drawing guests into a soulful space where the art of the pit is celebrated in every tender bite. Glistening slabs of beef brisket and charred, melt-in-your-mouth burnt ends take center stage alongside snappy Texas hot links, all perfectly complemented by a sophisticated pour from the curated spirits collection.

