Eating Paleo & Gluten-Free in Minneapolis

Paleo & Gluten-Free Dining in Minneapolis

This is a post that has been a looooong time coming. I get asked ALL the time by friends, family, acquaintances, and readers where, oh where, do they eat paleo in the Twin Cities? Being the crazy restaurant lover that I am ( fun fact: I was part of the Yelp Elite for 3 yearsΒ πŸ˜‰Β ) I am always looking to try the new place in town and absolutely love brunching, fancy dinners, and meeting friends for lunch. Β This list is mostly in Minneapolis but a few are in close burbs. I don’t make it over to Β St. Paul as often so if any St. Paul peeps have info to share please do so in the comments! Let’s get to it, shall we?

Agra Culture Kitchen & Press

Photo Credit Agra Culture Kitchen & Press


Agra Culture Kitchen & PressΒ – first place in the Twin Cities with Paleo items listed on the menu! So exciting! The lunch salads and build your plate for dinner are my favorite options. They have a huge menu and truly care about offering organic/non-GMO/local food and their flavors are spot on. They even have Bulletproof Coffee on the menu and have a paleo chocolate bar on the menu! I will be writing up a full review and have some exciting news coming soon so check back for that!

Sassy Spoon – newer, entirely gluten-free restaurant in South Minneapolis that is oh SO good! They have lovely brunch options, amazing coffee, and seasonal menu changes. I can’t wait to go spend more time here and try everything they offer. They started as a food truck and did so well that they opened a brick and mortar. Definitely a new go-to for me! Added bonus: owned by a female holistic registered dietitian πŸ™‚

French Meadow/Bluestem Bar – one of my favorite places. Lots of items are easily made paleo by removing bread and cheese. Quality ingredients and several gluten-free breakfast options (blueberry corncake and corn waffle) The smoked salmon scramble is my go-to breakfast. Salads and bison burger are my favorites for lunch/dinner. I almost always get a coconut macaroon with my almond/coconut milk latte too.

Photo Credit Mill Valley Kitchen

Photo Credit Mill Valley Kitchen

Mill Valley Kitchen – California style menu with the calories, fat, protein, carbs, and fiber listed for each item. Good options although a bit more spendy (Minnesotan word, I know). Love that they have a mixed drink on their menu with kombucha! Mostly local ingredients too!

Red Cow – A go to for me on a Friday night! They have two locations currently in Minneapolis and St. Paul but are opening a third in the North Loop in February. I order the SAME THING at least one Friday night every month: the Manhattan Burger sans bun, sans cheese, with a Red Cow salad, sans cheese. I love their sweet potato fries but unfortunately they are not gluten-free. They have GF options listed on the menu and lots of great red wine.

Barbette– one of my faves for brunch but lunch and dinner are great too! Lots of locally sourced items. GF options as well. Hot-Smoked Salmon NiΓ§oise is amazing and they even have Chicken Liver Pate on the menu!

Photo Credit Brasa Rotisserie

Photo Credit Brasa Rotisserie

Brasa Rotisserie – Piles of high quality pulled meat with amazing house made guac, collard greens with smoked chicken, and fried plantains (although they do use corn oil for this, not fully paleo FYI). Can’t go wrong with a big helping of the pork slathered in guac with a side of braised greens. Good. Stuff. They source locally and nearly their entire menu is GF. Even Dallas and Melissa from Whole9 approve!

Fogo De Chao – It’s a national chain and they don’t have grass-fed beef but if you are downtown and trying to appeal to a crowd, all you can eat Brazilian steak with an all you can eat salad bar is not a bad choice. Stick to the leaner cuts (filet mignon anyone?) for the healthiest choice. The little cheese-bread puffs are GF and addicting but are NOT dairy-free. Don’t bother with the mashed potatoes or fried plantains, they are not worth it and not paleo either.

Burch Steakhouse – My very favorite steakhouse in Minneapolis. They offer every cut of their steaks grass-fed and are great with GF sides/options. The steak comes with little pickled mushrooms which are as tasty as they are adorable. They also offer little tiny desserts (probably not paleo but they are only one bite!)

Photo Credit Birchwood Cafe

Photo Credit Birchwood Cafe

Birchwood Cafe – One of my very favorite places for a weekend brunch with girlfriends! Lots of options for paleo-izing and GF, nearly everything is organic and locally sourced. If you are being a little more lenient you HAVE to order the Savory Waffle (GF) because it changes seasonally and it. is. the. best. You will not regret it (it always includes lardons…)

People’s Organic Cafe – There are now 6 locations, one up in Fargo, North Dakota! Super nice for me because I travel there for work πŸ™‚ Great for breakfast and lunch, especially if you are in downtown Minneapolis (located in the IDS Tower).

Common Roots Cafe – Cute little coffee shop with excellent food. They offer properly-raised meats, lots of GF options, and have great coffee too! Their menu changes frequently but they are great for breakfast/brunch and have awesome paleo friendly sweet potato fries!

Photo Credit Common Roots Cafe

Photo Credit Common Roots Cafe

Ecopolitan – Minneapolis’ only organic, vegan, and raw restaurant with several GF options. I’ve only gone a couple times but they offer juices, smoothies, coconut water drinks, breakfast, lunch, and dinner and have a take-out option. They provide nut-free options listed on the menu as well! If you are a veggie paleo diner this might be the place for you!

Good Earth – technically they are located in Roseville, MN and Edina, MN but both are quick drives. Known for their amazing spice tea, they offer a large menu with lots of good options. I like the Bison Burger (from a farm in Wisconsin) and the Coconut Curry Chicken (without the grains).

World Street Kitchen – This place was so good as a food truck they opened a storefront! I’ve enjoyed the caramelized lamb belly lettuce wraps with house made pickled veggies too many times to count. They have lots of GF options on the menu and dairy-free froyo that is to. die. for.

Photo Credit World Street Kitchen

Photo Credit World Street Kitchen

MANY Sushi spots – I am partial to Origami Sushi and Wakame but there are a LOT more options in Minneapolis. Your best bet is to stop by WholeFoods or a co-op and get Coconut Aminos to bring with you to stay soy-free! I am part of #teamwhiterice so I don’t mind the occasional sushi roll but sashimi is great if you don’t want the grains!

The Wedge Co-op, Seward Co-op, Linden Hills Co-op, Eastside Food Co-op, etc – Minneapolis has many amazing co-ops and farmers markets (in the summer) to check out and I am a huge advocate for supporting them! Fun fact, my parents were two of the founding members and helped get The Wedge started back in the 70s! Many of them have hot/cold food items you can eat there as well if you don’t have a kitchen to utilize πŸ™‚

Now, if this is not enough options for you or you don’t like the sound of any of them, you might be crazy you can always hit up Chipotle or WholeFoods but seriously… πŸ˜‰

Minneapolis – St. Paul friends! If you have anything to contribute please leave your opinions in the comments section so everyone can benefit from opinions other than mine. I will continue to contribute to this post as I discover new amazing places for paleo/gluten-free lovers who live or travel to Minneapolis!

The Freckled Foodie

Tagged: , , , , , , , , , , , , , , , ,

Comments: 38

  1. Krysta @ December 27, 2014 at 9:22 pm Reply

    Awesome list! I am not too far from Paleo’s and am looking forward to trying it out!

    • thefreckledfoodie December 27, 2014 at 9:37 pm Reply

      Krysta, thanks! I am making plans to try it out soon too! Leave your comments here once you’ve tried it πŸ™‚

  2. Emily December 28, 2014 at 11:35 am Reply

    Saw this post through Tumblr and I cannot tell you how excited I was!!!

    Wanted to throw in some St. Paul suggestions:

    The Strip Club –
    Heartland Restaurant –

    Although I don’t think either are exclusively Paleo, both focus on locally sourced foods and seem to have dishes that would make up a great Paleo meal!

    Thanks again for the recommendations! I cant wait to check them out.

    • thefreckledfoodie December 28, 2014 at 4:37 pm Reply

      Thanks for sharing Emily! I actually learned about The Strip Club and the quality of thier meat from a friend this morning πŸ™‚

      • Emily January 17, 2015 at 4:24 pm Reply

        Just learned of another one today! I was looking into joining a CSA and discovered that Wise Acre Eatery ( sources most of it’s food from a farm in Plato, MN. The Menu looks fantastic.

        • thefreckledfoodie January 18, 2015 at 5:02 pm Reply

          Thanks for sharing Emily!

          • Emily March 22, 2015 at 8:27 pm

            I’m back! I would have sworn Marin was on your list, but I don’t see it! Went there today and had a delicious paleo meal.

          • thefreckledfoodie March 23, 2015 at 9:20 am

            Awesome, thanks Emily! I haven’t been to Marin yet so I will have to make that happen sooner or later πŸ™‚

  3. Sarah Marquardt February 13, 2015 at 1:52 pm Reply

    Sassy Spoon is a great food truck-turned storefront that recently opened in Minneapolis ( – the website isn’t up to date, check their Facebook page for updates). The menu is 100% gluten-free, very paleo-friendly, and they have bone broth! Another great option is Foxy Falafel (another spot that started as a food truck – ) They sometimes have bone broth as well – lots of GF options.

    • thefreckledfoodie February 13, 2015 at 10:16 pm Reply

      Thanks Sarah! I will definitely be checking out both spots in the next few weeks!!! πŸ™‚

  4. Jennifer April 2, 2015 at 9:35 pm Reply

    We ate at Birchwood Cafe tonight, and it was very good! I took your suggestion and ordered the Savory Waffle (gluten free version) from their new “Thaw” menu, and it was FABULOUS. Kale, quinoa and feta waffle with pineapple/pear chutney, egg, bacon, sunflower seeds and pure maple syrup on the side. Amazing. By far, the best meal I’ve had in a long time! Thanks for the great recommendations…I was only aware of a few of these, and am anxious to try the rest!

    • thefreckledfoodie April 3, 2015 at 6:05 pm Reply

      So glad I could point you in the right direction Jennifer! That seasonal waffle sound AMAZING. I will have to go get it soon! Maybe tomorrow πŸ™‚

  5. Valerie April 4, 2015 at 9:04 am Reply

    Paleos in Lino Lakes is fabulous! They said their weekend brunch is the busiest time for them, but we were there for dinner during the week and it was still pretty hoppin! I highly recommend the wasabi coleslaw and the almond butter bars for dessert. πŸ™‚

    • thefreckledfoodie April 4, 2015 at 7:23 pm Reply

      I definitely need to make my way up there soon! I will definitely be getting as much of the menu as possible πŸ™‚

  6. Sandy April 21, 2015 at 10:53 am Reply

    Paleos is a great restaurant. It was well worth the drive from Woodbury up to Lino Lakes. Another restaurant worth trying is Rare Steak and Sushi in downtown Minneapolis.

    • thefreckledfoodie April 23, 2015 at 11:46 am Reply

      I really do need to go to Paleos… it’s about time! I do like Rare Steak and Sushi but haven’t been there in a couple years!

  7. Renee June 28, 2015 at 8:44 am Reply

    I will be coming to Minneapolis for a conference in mid-July and was looking for places to eat while I’m there. I have bookmarked this page and now can’t wait! Thanks for putting this together.

  8. Schaffen July 11, 2015 at 2:06 pm Reply

    I’m SOOO incredibly happy I found this blog!! These suggestions were a life-saver while visiting a friend! We just ate at Brasa’s and it was so awesome and satisfying. Our waitress was so helpful with suggestions to work around my allergies/preferences.

    Heads up: the collard greens at Brasa have dairy!

  9. Dawn August 12, 2015 at 1:35 pm Reply

    So, Paleo’s closed in early July 2015?? Wow, what a bummer! I didn’t even get to try but heard many good things. Getting any good restaurants in the North Metro is a challenge but…gosh, darn. I wish I could have tried it. πŸ™

  10. Jennie Docherty August 21, 2015 at 2:34 pm Reply

    Love this post! I have celiac and can’t eat gluten, so these all sound AMAZING! After moving away, it’s hard to know the good spots πŸ™‚

  11. Nancy August 21, 2015 at 10:15 pm Reply

    Sadly, Paleos went out of business sometime in either mid to late June or early July. Such a bummer.

  12. Celeste Suter April 12, 2016 at 2:33 pm Reply

    The Tiny Diner in Minneapolis has many gluten free options. I haven’t eaten there since going Paleo but I think they would be able to make that happen too. And Jerusalems in Mpls is also very open to meeting dietary requests.
    Thanks for the ideas for places to try when next I am there!

    • thefreckledfoodie April 12, 2016 at 3:28 pm Reply

      I LOVE Tiny Diner! I need to update this post since there are so many new great places!

  13. Hannah September 23, 2016 at 9:54 am Reply

    I love so many of these places! I am also always looking up new places to go around the cities.

    • thefreckledfoodie October 2, 2016 at 9:40 am Reply

      I will have to update it again soon, it is always growing!

  14. Jodi Maddocks January 5, 2017 at 4:07 pm Reply

    Where can you order prepared paleo meals? I am looking to do the 30 day cleanse and would like someone else to prepare the meals for me!

    • thefreckledfoodie January 6, 2017 at 9:51 am Reply

      There are a ton of paleo delivery companies out there now! In the Twin Cities I love Origin Meals (I wrote a review on them) but Paleo On The Go and Pre-Made Paleo are also great options!

  15. Chris January 28, 2017 at 9:15 am Reply

    Great article!! What options are at wakame? Also, other than the Olive garden, any gluten free pasta in the city??

    • thefreckledfoodie January 29, 2017 at 11:09 am Reply

      Hi Chris, I’m not a big pasta eater so I haven’t had them but I’m pretty sure there are GF options for pasta at Buca di Beppo and Bar Lagrassa πŸ™‚ I would check out their websites.

  16. Melissa February 23, 2017 at 2:30 pm Reply

    Brasa (St. Paul and Minneapolis) is no longer safe! πŸ™

    I went there today (I am on the whole 30), they cook everything in Corn oil and the only Paleo meat option was Eggs. I was so sad and disappointed as everything I had read had said they were safe. I had to leave and not get anything as I am allergic to eggs so I couldn’t even have those. So disappointing! So Sad πŸ™

    • thefreckledfoodie February 24, 2017 at 9:39 am Reply

      Oh no! I didn’t think their pork or beef had any corn oil… That is a big bummer especially since Melissa Hartwig went there while she was in Minneapolis and on the Whole30.

  17. Karin Rush April 14, 2017 at 6:23 am Reply

    Thanks so much for this post! I have an auto immune disease, psoriasis and am trying Whole30 to hopefully stop it. (Worked for my cousin). I love to cook but also greatly enjoy eating out. After I finish Whole30 I’ll gradually add things in. 1st add in is wine!! Hope you have time to update this list soon!

    • thefreckledfoodie April 14, 2017 at 2:24 pm Reply

      Thanks Karin! I finish up my Nutritional Therapy Program soon and will get right on updating this list soon after πŸ™‚

  18. […] pulled up a blog post for Paleo in Minneapolis to aid our lunch decision. Β I picked Agra Culture Kitchen & Press. Β They have Paleo, Vegan, […]

  19. Wolfen November 27, 2017 at 2:25 am Reply

    There are a lot of places that I have been able to find around the Twin Cities area that are GF and Dairy Free through That site lists every single grocery store, bar, bakery, restaurant, and cafe out there that is gluten free. There are quite a few places that have quietly added in GF options too. Chick-Fil-A is one of them, I think Culvers too, but you have to ask for the Gluten Free buns. There is even a 100% GF and Dairy Free grocery store out in Woodbury called Tailor Made Nutrition. I am on a Primal Blueprint kick right now, and this jives well with it.

    • thefreckledfoodie November 28, 2017 at 3:18 pm Reply

      That is awesome! I will have to do an update soon as this was quite some time ago!

  20. April De Paepe-Carlson May 3, 2018 at 3:13 pm Reply

    This is great. Daughter and I have an autoimmune disease and follow an Autoimmune Protocol Diet (AIP). This is a specialized paleo diet where more foods are restricted like: nightshades (like tomatoes and peppers), eggs, nuts, seeds, and alcohol. Wondering if anyone out there is offering and indicating dishes that are AIP.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.