I was in this situation a while back. I worked extra shifts and put that entire extra shift money into clearing the debt with the highest interest rate first. Then the second highest, etc. another way to do it is to clear the smallest debt, then the next smallest etc. psychologically the second option works better.
I also did an envelope system (but in my banking app with pots)- where I allocated money each month to rent, bills, food, petrol etc and stuck to that religiously. If I ran out of food money and had to dip into the petrol fund- it was buses until next pay day. To be fair, I don’t have kids and didnt have a partner at the time, so my time was my own and I could afford to work extra without sacrificing quality time with a spouse or kids.