Finding joy without overeating

I’m discovering that when I stop overeating I feel horrible; low mood, tearful, irritable, jittery, depleted. I thought maybe I need to give it more time but even after several weeks I feel this way, even after adding in more protein and fat so my weight is stable. I really crave how food makes me feel soothed, and gives my mood and energy a lift because I feel very tired most days. I guess the piece I’m finding challenging is how to find joy and energy without pleasure eating. It feels like a totally physical thing — my life is going fine but I feel lousy. I’m starting to worry that if I can’t feel good without controlling my mood with food then maybe there’s something wrong like depression. Do you think there is anything else I could try before trying antidepressants? Thank you!