I found some take-out food leftovers in my fridge.
Is this correct and as natural as it could be?
It's OK.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
It is ok, but probably not common. Typically a person would say, "I found some leftover (Chinese, Italian, etc.) in my fridge." The word "food" is a given since it is in the fridge.