Yes, list your weekly groceries.
One possibility from the way you describe your workout experience is that you might be riding the fence on becoming a fat-burner. If you're glycogen depleted and yet not efficient at metabolizing body fat, you'll bonk for sure! If, and a big fat "IF", that's the case, you'll want to look into either eating more carbs (paleo-friendly!) or almost none at all.
Or it's possible you've truly eaten below caloric needs long enough to slow your body down, thyroid games, etc. More info needed, for sure!
Steak, eggs, potatoes - fruits, nuts, berries and forage. Coconut milk and potent herbs and spices. Tea instead of coffee now and teeny amounts of kelp daily. Let's see how this does! Not really had dairy much, and gut seems better for it.