Surya Cafe is a vegetarian (mostly vegan) restaurant which is also entirely gluten free. To the extent that they don’t serve meat, they are also surprisingly paleo friendly. They do offer duck eggs (provided by the chef’s personal ducks) and a choice of dairy or non-dairy yogurt. They’re very willing to alter recipes to accommodate a paleo diet. For example, swapping roasted veggies for beans in the sweet potato hash, or cashews for peanuts.
I haven’t had a chance to personally try their food yet, but menu options that appeal to me include the zucchini noodle alfredo (cashew sauce, cauliflower, portabella mushrooms, tomatoes, asparagus), hearty bowl (sweet potato hash, kale, avocado, cilantro-lime dressing, omit black beans), and duck egg quiche (spinach, sun-dried tomato, mushroom, served with mixed greens). In addition to entrees, they offer a variety of salads, snack platters, soups, smoothies, juices, coffee and tea. Sandwiches can be made as lettuce wraps or with dry roasted mushroom cap “buns.”
The cafe uses simple, pure ingredients, avoiding additives and processed foods, and utilizing local and organic produce when possible. Cooking fats are exclusively coconut oil and olive oil. Surya Cafe seems like an especially good option if you’re dining with a mixed paleo/vegan group.
5500 East Cheryl Parkway, Fitchburg
Good Food – Low Carb Cafe offers low-carb and paleo-friendly fare such as hot zoodle bowls, lettuce tacos, homemade soups and organic chicken bone broth, salads, Asian meatballs, bacon-wrapped jalapeno poppers, pasture-raised chicken wings, grain-free flatbread pizza, locally-roasted organic coffee, assorted cold drinks, and a weekend brunch menu.
In addition to the restaurant, they also do catering, as well as operate two food carts which are available for private parties. They try to source produce locally when possible, and there are always vegan/vegetarian options. Note: I haven’t been there yet to try it out, initial review stars are based on information from others, and are (as are all reviews) subject to updates.
Open Monday – Friday, 11am – 8pm
Saturday & Sunday (Brunch Menu Only) 9am – 3pm
4674 Cottage Grove Rd
Madison, WI 53716
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.
1221 Williamson Street, Madison
6825 University Ave, Middleton
2817 N Sherman Ave.
Quality, mostly locally-sourced food; nice atmosphere. Cured meats cutting board and wild salmon with beluga lentils & kale may not have been the most paleo choice (lentils, butter) but close enough for some definitions, and delicious.
121 S. Pinckney St., Madison
Good food; Nice casual atmosphere. Many dishes made paleo on request. Many quality ingredients sourced locally from Jordandal Farm, Parisi Farm, Primrose Community Farm, Underground Meats, Prairie Bluff Farm, New Century Farm, Lange Farm, etc. Some grass-fed meats and organic vegetables when available. Full bar is one of the most paleo-friendly in town, featuring local kombucha, organic teas, and “The Catfish” (seltzer and your choice of fresh or Rose’s lime juice) or, of course, they’ll mix up a mean NorCal. Would like to see their take on a true paleo dish on the menu, but recommended as is.
1201 Williamson Street, Madison
Menu features wild and grass-fed options, many local and organic, and inspired side options. Try a flight of house pickles or roasted bone marrow (omit bread). I really want to try the Graze burger, but feel weird about omitting the bun on something costing $21. Rainbow trout may be best piece of fish I’ve ever had, lacinato kale was fantastic but wished there was a bit more. Lots of “gluten free” (vs. paleo) options. Would like to see a true paleo dish (no grain, dairy, legumes, seed oils, sugar) on the menu, and a breadless option for sandwiches – perhaps a bed of greens.
1 S Pinckney St #107, Madison