TL;DR
The chart is misleading since it compares carbon imprint by mass instead of a measure of how much a human needs to survive.
Argument
The chart you link contains false comparisons. They are comparing mass of foods against each other. However, you don't eat for mass, you eat for calories (or protein or nutriment, or whatever). A better comparison would be to multiply each 1 kg of food by the calories in that food.
I got my numbers from here, with data sourced from USDA. The numbers in my chart below are kilograms carbon per 1000 calories:
Lamb 20.85
Beef 13.78
Turkey 5.83
Broccoli 5.71
Tuna 5.26
Salmon 5.15
Cheese 4.47
Pork 4.45
Yogurt 3.49
Chicken 3.37
Milk 3.17
Eggs 3.06
Rice 2.08
Potatoes 1.46
Beans 1.40
Tomato 1.39
Tofu 1.38
Lentils 0.78
Peanut Butter 0.42
Nuts 0.39
I used the cooked option of each food when available. For the numbers with some options, I used whole milk, pinto beans, plain lowfat yogurt, almonds for the nuts, and part-skim mozarella cheese.
My first conclusion, is that Cheese doesn't have such a high footprint after all. It is just a little higher than Yogurt, which is just a little higher than Milk, which is about even with eggs. All the animal products dominate the top of the list.
My other conclusions are that this is kind of a garbage comparison anyways. Broccoli doesn't provide calories, but it has more vitamin K than everything else on the chart combined. The peanut butter and nuts are really calorie efficient, but so what? If you try to live on peanut butter instead of rice you'll die of heart disease because you are getting 70% of your calories from fat and three times the recommended saturated fat dosage.