Starting weight loss journey

I am about 240 pounds. Before I start hitting up the gym or doing other physical activity, I figure my best place to start is when I put it in my body. For the most part, I have weaned off of sugar other than an occasional soda maybe once or twice a month.

I don’t really drink alcohol and the most starchy thing I eat on a regular basis is a tortilla smeared with peanut butter for breakfast.

Does anyone have budget friendly recipe suggestions?