Since I live in the area, I will let you know where I go.
Guidos in Okemos/Haslett-they make AWESOME gluten free pizza with fresh dough. they also have a deli with sandwiches, subs, breadsticks, homemade waffle cones......so much good stuff. It is a little chaotic and disorganized there sometimes but it is really good. Steve is the owner and will talk forever about his product and cross contamination processes.
Red Robin on the west side of Lansing/Delta Township
PF Changs at the Eastwood Towne Center
Outback Steakhouse (there are two, one on the westside and one in Okemos)
Five Guys in downtown East Lansing