Fat loss foods that can help with weight loss include a diet low in carbohydrates and high in lean proteins, vegetables, and fruits. Essential fats like olive oil and nuts should also be included. If carbohydrates are consumed, they should be baked or steamed instead of fried and without added oils or fats. The goal is to eat a variety of low-calorie proteins, carbohydrates, and fats along with lots of vegetables and fruits. Calcium and herbs can also aid in fat loss.