Don’t forget how much your diet matters when it comes to getting your legs into amazing shape. In addition to the exercises outlined above, incorporate these diet tips into your routine: Eliminate processed snack items from your diet. Cut down on the amount of grains you eat each day. Include lean protein with each meal. Fill your plate with colorful, nutrient-dense veggies. Enjoy fresh fruit as dessert, instead of sugar-filled items.