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

Paleo Mama Bakery

Paleo Mama Bakery produces and sells paleo-friendly treats like cupcakes, cheesecakes, dessert bars and cookies, as well as crackers, granolas, tortillas, pizza crusts, frozen pizzas, naan, and more. Some, like donuts and pop tarts, rotate daily. Decorated special-occasion cakes are available.

The space is mainly production in back, with a small retail store in front. Though there’s no seating, they offer wraps and hot Paleo Mama pizzas for carry-out. That bears repeating: Madison now has hot paleo pizza!

In addition, they stock selected items from local producers like Rude Brew Kombucha, Ona Foods, Cadence Cold Brew, RPs pasta, Yum Butter, Tabal Chocolate, and Supercharge Foods.

Ingredients are well-considered and top quality. Some items are technically primal due to dairy. Some options are keto-friendly.

Hours are Tuesday-Friday 9-4, and Saturday 9-1.


visit web site

409 South Few Street, Madison

(608) 561-2789

send email

Noodles and Company

Surprisingly, Noodles and Company (“Noodles”) offers a variety of paleo and/or low carb options, including zoodles (zucchini noodles)! You can substitute them (or gluten-free pasta if preferred) in almost any dish. You can also add your choice of proteins – even shrimp. See menu for other options. The nutrition calculator on their website even has paleo and keto checkboxes. Delivery is available in many locations.


visit web site

2812 Prairie Lakes Drive, Sun Prairie
(608) 318-2221

4280 East Towne Boulevard Madison, WI 53704
(608) 244-4000

232 State Street At Johnson Madison, WI 53703
(608) 257-6393

6520 Monona Dr At Pier 37 Monona, WI 53716
(608) 226-9500

3600 University Ave And Midvale Blvd Madison, WI 53705
(608) 268-2900

1601 Deming Way Middleton, WI 53562
(608) 829-0099

7050 Mineral Point Rd Madison, WI 53717
(608) 829-0202

2981 Triverton Pike Dr. At McKee Rd Fitchburg, WI 53711
(608) 276-7600

 

Chipotle

Considering that it’s basically a burrito place, Chipotle gets major props for trying to do things right! To start with, the web site lists paleo options by name. They use mostly simple, natural ingredients that you would expect, many of them natural and organic. Most locations offer grass-fed beef. They enforce minimum standards for animals and prominently disclose any exceptions. They cook mostly with rice bran oil and sunflower oil – not perfectly paleo, but in my opinion much better than the soy and canola found elsewhere. They’re very close to completely eliminating GMO ingredients too.

You can design your own naked burrito bowl (or salad), and unlike some competitors most of the options contain only the ingredients you’d expect. Meat choices include steak, chicken, carnitas, and barbacoa. See menu on web site for more details. Catering available. Some locations deliver.


visit web site

4628 E Washington Ave, Madison
(608) 242-7334
658 State St, Madison
(608) 250-4613
4000 University Ave, Madison
(608) 233-4305
8422 Old Sauk Rd, Middleton
(608) 826-0919

 

send email

That BBQ Joint

You choose how much (if any) sauce you want on your meat. Excellent collard greens. They do have sweet potato fries and fried okra, but I’m pretty sure they’re fried in oil that’s shared with gluten products. Both kinds of cole slaw. Unsweet tea available.


visit web site

901 Williamson Street, Madison

(608) 709-1300

Willy Street Co-op Deli

All locations have grass-fed roast beef and pastured ham among the sliced deli meat options, and the Middleton store even has grass-fed hamburgers. Any sandwich can be customized, and lettuce-wrapped on request. Produce is often local and/or organic when possible. Great salad bar & hot bar. Check web site for daily specials: The grain-free chicken curry is excellent, as is the grain-free jambalaya. The seasoned meats on Taco Tuesday are good on lettuce, but even better on the roasted sweet potatoes. Breakfast is served in the morning, featuring local pastured meats and eggs. House-made bone broth from the meat case is occasionally found in the hot soup well. Paleo Mama desserts are available. Full service juice and coffee bar stocks house-made almond milk. As long as you’re there, check out the 90% organic produce dept, mostly local meat dept, and good selection of paleo staples. Indoor and outdoor seating.  Paleo catering available.


visit web site

1221 Williamson Street, Madison

(608) 251-6776

6825 University Ave, Middleton

(608) 284-7800

2817 N Sherman Ave.

(608) 709-5445

send email button

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