Plateauing for 2+ months now!

Dear people of the internet, please help! Someone's been slowly going insane here, haha!

Basically, here's the deal: I'm 23 years old, 5'2", and weigh 121 lbs. I've lost ~15 lbs by doing intermittent fasting over three months, but ever since I started working out at the end of December, I haven't seen any progress. Tried the scale, tried measuring, .. nothing. Well, almost nothing.

The thing is that I've been eating really clean ever since Christmas, have been working out 6 times a week, get 7-8 hours of sleep a night, and drink so much water that I literally have to pee every 30 minutes.

Here's a more detailed overview of my diet and workouts:

Note that I JUST started eating carbs again, I tried paleo with as much as ~60 g of carbs a day, didn't see any difference. And I did it for two months.

Here's what I've been doing for 1-2 weeks now (I weigh everything with a food scale, but am giving you rough measures here now because it's never really the same amount. But I AM super strict about it and measure and log everything):

Breakfast: 2 slices of Ezekiel bread with 0.2% curd cheese (40g), 2 slices of turkey ham, and either half a bell pepper or ~80 g cherry tomatoes or a small apple

Lunch: 200 g codfish or 150 g of chicken or turkey breast, 150 g broccoli or 300 g zucchini, 1 tbs coconut oil to fry everything in. I'll ususally have either a small apple after or yogurt with some kind of berries.

Snack: whey protein shake with 100 ml of almond milk; 10-20 almonds; apple or veg; or yogurt with berries or protein powder

Dinner: usually 2 eggs with 2 tbs of cream cheese (3% fat total), slice of cheese, hand full of tomatoes, some bell pepper, some vegetable to snack on and 2 slices of ham

All in all, that brings me to around 1500 kcal a day with a 35-35-30 (carbs-proteins-fats) ratio, even though I usually never go over 100 g of carbs a day.

I work out 5-6 times a week, I do 5 HIIT classes at my gym and have recently been burning 350-360 kcal each 40min workout. I usually rest Saturday and Sunday. I did a massive amount of weight training from January to March and did a good amount of running then, too, but have recently started a new job that doesn't give me as much time anymore.

My BMR is 1380, so I'm just wondering what I've been doing wrong. Am I overeating? Undereating? Doing too much cardio and not enough lifting? Should I give running regularly another go and just try to fit it in every other day?

If I should up my intake, how much further up should I go?

I'm never going back to my old habits, but it's just so extremely frustrating to give everything every single day and not see any progress. I feel like I've tried everything. And please don't say I'm in the healthy weight range. My thighs and bum are still really big and all I want is feel comfortable in my body again. The clean eating has done wonders to my skin and I never have cravings for anything anymore. But obviously I'm doing something wrong and appreciate any help you amazing people have out there Thank you so much for reading!