You might want to check out the recipes section and look at people's journals to see what they eat. You can eat chicken and soy "meat" in place of red meat and use olive oil and vinegar in place of mayonaise. It is only really restrictive the first two weeks, after all.

You might also want to look at some of the other low carb options. Atkins is not the only choice. You might do better on Sugar busters or Sommersizing. Check out the "Which low carb plan is right for me" link to the right. Something else might be better suited to your dietary preferences.