2 Answers

Meat
Beef, pork and lamb are all high-protein, low-carbohydrate foods when served as full cuts or cut up, ground or otherwise processed without added carbohydrates.

Reduced-fat versions of processed meats such as hot dogs may be higher in carbs than natural meats because they contain carbohydrate-based fillers. Some varieties of ham, bacon and other cured meats are processed with added sugar which will add carbohydrates. Check and compare Nutrition Facts labels on these products to see the difference.
Poultry
Chicken, turkey and other birds, with or without skin are all low in carbohydrates. Poultry livers are also low-carb foods as long as they are not breaded or otherwise processed with high-carbohydrate products.

Egg whites are carb-free because they are pure protein. When you eliminate the yolk, you eliminate carbohydrates (and fat).
Fish
All fin fish, such as salmon and sole, are high in protein and very low in carbohydrates. Shrimp, crab, clams and most other shellfish are also low-carb foods.
Dairy Products
Full-fat natural cheeses such as cheddar and parmesan are considered lower-carb dairy products. Naturally low-fat or modified dairy products such as milk, cottage cheese and yogurt are higher in carbohydrates. Some dairy products, such as low-carb flavored yogurts, use artificial sweeteners to cut back on sugar and reduce carbs, but they are not necessarily low-carb foods.
Fats
Olive oil, canola oil and other cooking and salad oils are virtually carb-free. Other fats that are low in carbohydrates include butter and mayonnaise.
Vegetables
Salad veggies such as lettuce and cucumbers are the vegetables lowest in carbohydrates. Most non-starchy vegetables, such as broccoli and cauliflower, are relatively low in carbs.
Fruits
Most fruits are almost pure carbohydrate, which is why they are initially eliminated from most high-protein, low-carbohydrate diets. Those with the lowest carb counts include apples, coconut and watermelon.

Read more: http://www.livestrong.com/article/23734-foods-low-carbohydrates/#ixzz1siCrn0sJ

There are a ton of low carb diets available on line as well as books galore.  I would refer you to Dr. Oz.  on-line for info.  When I used the Dr. Atkins diet years ago, I ate no breads or noodles, was low on fruits and vegetables and pigged out on protein.  My favorite was tuna mixed with mayonnaise, tiny cubes of cheese, a little chopped celery, and bacon bits.  I did not get to make a sandwich with bread, though, but could roll it in a large lettuce leaf.   Check some of the choices when you search 
for "low carb foods" .