You’re counting calories which is great. But don’t worry about the number on the scale. If you have little muscle and are not super fat (23% isn’t that fat) you will gain weight if you start building muscle.
My biggest suggestion would be to follow the starting strength workout 3 days a week. As a beginner, you’re doing a bunch of worthless exercises. Stick with the barbell essentials, and pullups: deadlift, squat, bench, overhead press, bent over row, and pullups. These use lots of muscles and will best promote muscle growth. Go heavy, you should be really struggling to get that last rep. If you’re not sore as hell after the first few workouts, you aren’t lifting heavy enough. If you get all the reps you wanted to do, add 5 pounds the next time you do that exercise.
Stay away from the machines until you want to focus on really specific muscles.
Especially do deadlifts, it works a ton of muscles and nothing builds confidence like lifting a bunch of weight off the ground.
Watch youtube videos for form advice. Do a few warm up reps with really light weight, such as just the bar, to practice form. Ask others at the gym for form advice. Most lifters are super friendly.
As you get stronger, you can work in other things like biceps, triceps, dead hangs, etc.
Yes, eat well!
Cooking can be fun, inexpensive, and rewarding.
Learn to cook chicken and fish dishes. Marinate a bunch of chicken breasts or boneless, skinless chicken thighs and bake in oven as needed. Super easy.
Eat lots of veggies. You can’t get fat eating veggies. This also has the additional benefit of making it super easy to poop. Cut up and saute carrots, onions, brussel sprouts, spinach, or whatever you like. Frozen peas. Put on tv or listen to podcasts while you prep. Watch cooking shows for inspiration.
This is essentially my go to dinner for the past fifteen years when i decided i wanted to be healthier by exercising and eating well.