Primarily Paleo

A path to wellbeing

February Seattle Paleo Dining Roundup


I am sharing my Seattle dining out experiences with you because I want you to be encouraged that it is possible to stay Paleo and eat in restaurants. This month we tried some new places because my husband has been on a Paleo challenge at the gym. Truly giving up grains and legumes for the first time. He has been seeking out news places where we can eat and he is not tempted by his favorite dishes. It is a pretty good tactic for someone looking to clean up their diet. However, I have always been able to navigate away from the bread basket, the bun on the burger, and the dessert tray whenever we eat out.

I don’t want to officially review any of the restaurants below. You can eat Paleo at them, but they weren’t my favorite meals. This month we went to The Brooklyn, The Flying Fish, and BluAcre Seafood. At the Brooklyn, I had a salad to start and the duck two ways. They were able to make the duck gluten-free and it came with a juniper berry sauce. Do yourself a favor and do not eat the whole juniper berries on your plate. They taste like pieces of pine cone and left a terrible taste in my mouth. My husband had a salad and a steak. At the Flying Fish I ordered the blackened albacore and my husband had the salmon. With both dishes we had to request that they leave the rice off. I could not eat the albacore. Fortunately, my husband switched entrees with me. Our server didn’t even ask why we switched. At Blueacre, it took my husband three ordering attempts to find a dish that wasn’t already coated with flour. Apparently, they are precoating a lot of the fish and cannot make them gluten-free. He settled on the swordfish and I had the halibut. The halibut was an A plus with a beautiful sauce and hearty mushrooms.

We also visited an old standby in a new location, Restaurant Zoe. We sat at the bar and had a very attentive bartender who literally shuddered at the thought of not being able to eat grains. He happily made me a Sage Margarita without the presweetened lime juice. We indulged in the french fries with our celery root soups. It was finished with creme fraiche and crisp bits of apples. I had the pork tenderloin with brussel sprouts and pickled pumpkin. My husband had a bunless burger. The food was top notch and it is a fantastic new spot. This was a place we would go back and find it easy to stay Paleo.


  1. I love the posts about eating out! I find that it’s the one place where it really challenges eating paleo (and usually when I will cheat…whoops!). I would love to see more of these posts! Do you typically just ask the waiter about questionable menu items (like asking if something has sugar, soy, etc) and ask him/her to make accommodations to it?

    Also, I would love to see posts on alternatives (like sugar alternatives, dairy, etc). That would be helpful too!

  2. Hi Stephanie,

    I am a new paleo convert myself, and I just went to the new Zoe on Thursday for one of my open meals. I have been a Restaurant Zoe/Scott Staples fan for ages, and I was a little apprehensive about going in and saying, “okay, so here’s what I can’t eat.” Nevertheless, I was overwhelmingly surprised to have my waiter tell me that they would make any modifications I asked, or that the chef would be happy to make a meal especially for me with my restrictions taken into account, and could prepare any of the proteins on the menu to my liking if I didn’t find something on the menu that would suit. We didn’t take them up on it, since we found so much that sounded paleo friendly already. We had the lamb ribs without the lentils, the celeriac soup, the steak tartare (AMAZING), the pork tenderloin, and the roast chicken without the skin Now I pretty much want to make that my go-to spot for a nice meal out. I know plenty of chefs don’t want to allow a lot of substitutions, and I truly understand the reasoning behind it, but I was very happy to know that a restaurant I enjoy and respect so much is willing to work with my new paleo diet.

    • Hi Amber, Thanks for your comment. I am glad you also had a positive Paleo experience at Restaurant Zoe. I am curious why you didn’t eat the skin on the chicken. A lot of folks are scared to eat fat, and on a Paleo plan it is really important to make sure you are eating it. Too little fat and low carbs is a losing combination. The skin on the chicken tends to be my favorite part 🙂 I hope your Paleo journey continues to go well! Stephanie

      • I eat plenty of fat, but I avoid the skin on chicken because it’s high in omega-6 fats. I think I may start supplementing with fish oils.

        • Hi Amber, I was just curious because a lot of people are afraid to eat fat and often are eating too little to be well nourished when eating Paleo. I personally eat mostly grass fed or pastured meats which is naturally higher in Omega 3’s. Stephanie

Leave a Reply to Stephanie Cancel reply

Required fields are marked *.

Time limit is exhausted. Please reload the CAPTCHA.