We can of course look at your diet, but you want to post what the diet involves when you post so we can better help you and give good advice.
It sounds like you're cutting carbs(and/or just bad carbs), so basic rule of thumb is to order a meat and then just get all vegetables for your sides(not potatoes obviously). If you get a salad, go with oil & vinegar or a light dressing on the side.
Remember, any decent restaurant will cater to your needs. If they have some fish or meat stuffed with breadcrumbs and crab, then ask them to skip the filling or the breadcrumbs. Skip the alfredo sauce at Italian restuarants.
Basic rule of thumb: meat and vegetables. I will eat lean meat most of the time, so I usually eat steak when we go out.
Starting Strength - Adding Muscle & Weight, the fun part
Florida Gators - 13-1, Sugar Bowl Champs, #1 Consensus Recruiting Class