North and South

A popular seafood/smokehouse destination with tasty food and, incidentally, good options for most paleo-ish diners. They don’t make claims about organic/wild/grass-fed/natural ingredients, and the gluten sensitive menu bears the usual caveats, but if you’re looking for an indulgence on a low-carb, paleo, or similar diet you’ll likely find something to delight. Review is based on Deforest location, but they’re also in Madison and Verona.


visit web site

605 South Main Street, DeForest

(608) 842-2601

6604 Mineral Point Rd, Madison

(608) 829-0093

958 Liberty Dr

(608) 497-0256

send email

Papino’s

From a paleo perspective my expectations for an Italian restaurant are low, especially one that clearly specializes in pizza and pasta. Accordingly, I can’t really recommend Papino’s to fellow grain/dairy-free eaters. They do offer gluten-free pizza and pasta choices. While I found nothing fully paleo on the menu (opportunity calling, Papino’s!) I was quite happy with my Italian Salad (minus cheese & croutons) and side order of sausage. On-menu confirmation that the sausage and meatballs are gluten free (assuming they are) would be appreciated.


visit web site

6601 Traveler Trail, Windsor
(608) 846-9090

send email

Aranda’s Mexican Restaurant

Good food, but as with most Mexican places, eating paleo takes some effort here. The vast majority of dishes feature some combination of tortillas, rice, beans, cheese, and sauces which could contain anything. There are some salads (remember to omit cheese and croutons), steaks (watch out for sauces) and a few specialty dishes (Jarocha and Cancun Special are tasty) that might pass if you skip the rice (and sometimes cheese/sour cream. They do make a good tequila & soda, and one guy even knew about the Norcal Margarita. I’d be happy to eat there much more often if they put a simple meat & veggies dish on the menu with no grains/dairy/beans/gluten.


visit web site

142 Market Street, DeForest

608-509-9404

Norske Nook

I can’t call this a paleo friendly destination at this time. The place specializes in pies and lefse. Still, they advertise being gluten friendly, and there are potentially grain-free options on the menu. I tried the salmon dinner twice. Once I received overcooked sirloin steak instead. The other time I got dry, luke-warm salmon. Both times, I asked for extra vegetables instead of potatoes, and got a small serving of seemingly canned carrots or peas/carrots, again only luke warm. The side salad was edible with the croutons omitted. I also tried the gluten-free desert option they claim to always have. The first time it was pretty good, if a little chalky. The second time they were out. I’m really hoping they accept my offer to coach them with a few simple tweaks, as it’s a block from my house and could be a great place with a little work.


visit web site

Corner of Main and Holum, DeForest

608-842-3378

send email

Jimmy John’s

Subs and other sandwiches. Known for fast delivery. Will make any item as a lettuce-wrapped “unwich” on request.


visit web site

527 State St, Madison
(608) 251-6789
2807 University Ave., Madison
(608) 232-1885
1 N Randall Ave, Madison
(608) 819-6444
6130 Mineral Point Rd, Madison
(608) 231-2500
1791 Thierer Rd, Madison
(608) 242-0736
6231 McKee Rd, Fitchburg
(608) 275-7722
6921 University Ave, Middleton
(608) 841-1100
21 Tower Dr, Sun Prairie
(608) 825-2110
635 S Main St, DeForest
(608) 846-9700