It's harder than I thought to make sure I get enough protein while dieting.

I'm changing my diet to lose weight and trying to make sure I get enough protein, but I don't know what to eat for every meal.
I got tired of eating only chicken breast after just a few days, so these days I'm alternating between things like eggs, tofu, and fish.
Especially in the mornings, I often don't have time and just have milk or eggs, so I'm wondering if that is okay.
I'd like to get recommendations on what foods people on a diet find most convenient for getting their protein!