I concur with @lizonaplane. You can eat out, if you do it smart.
1. If you know where you are going to be eating (i.e. a friend is having a birthday party at Restaurant X on Friday), then study the menu in advance. Find the right meal for you.
2. If you are just coming off surgery and don't have a ton of stomach space, order something ala carte. About a month after my surgery, my wife and I went to Cracker Barrel for breakfast. I ordered a single scrambled egg and a small side dish of grits. Also, don't be afraid to order off the kids menu, especially if it is a restaurant that offers healthy kids options (like grilled chicken).
3. Always eat your protein first, followed by veggies.
4. Again, lizonaplane is right: make the substitutions work for you. If they charge extra for it, Tim Ferriss says that you should consider those charges as your Six Pack Tax (the tax you willingly pay to develop a six pack).