You are off to a great start with meal planning.
Thoughts that we have recently adopted for quick, budget friendly home cooked meals:
1) Ingredients for smoothies/smoothie bowls (we top the bowls with things like granola, berries/banana, shredded unsweet coconut and cocoa nibs - my luxury item)
2) Trail Mix - maybe consider replacing the nutella with a bag of trail mix that has sweetened cranberries, raisins, or even some chocolate. I love Trader Joe's varieties or you can make your own.
3) The tortillas are awesome for wraps too - we throw in lettuce, tomatoes, a protein, and a bit of balsamic vinaigrette; of course they are great for Mexican inspired meals
4) Tacos - lean ground beef seasoned with mexican style spices, pico de gallo, avocado, shredded cheese and lettuce
5) Homemade pizzas - I buy the fresh dough from Trader Joes and roll it out. Then I go to town with a variety of veggies, proteins, and cheeses depending on mood. Lately we've been on a fresh tomato, mozzerella, and basil kick
6) Chicken broth or similar for homemade stews. I love taco stew with sauteed veggies, canned tomatoes, broth, and chicken breast. Flavored with taco seasoning mix or similar style spices. Then top with avocado and shredded cheese. You can do variations with other spices/proteins with this basic recipe.... Chicken soup, ground turkey and chick pea, etc. I just adjust spices to more thyme, oregano, bay leaf style.
7) Try cutting back on drinks and drink H20... that's the fitness coach coming out in me ;)
8) Oh, and whole eggs are nothing to be afraid of. The yolk is choc full of amazing nutrients. Read up on the latest nutrition research if your skeptical. Sorry, again the fitness coach in me!
Check out the blog Skinny Taste. She has really healthy recipes that I've found to be super delicious. They gave me inspiration starting out and now I've tailored them to meet my budget.
As far as paying off debt, we set a weekly budget number that cannot be exceeded. It requires some advanced planning for things like gifts and larger expenses, but it means we have to be more frugal certain weeks to save excess for those upcoming items. The weekly budget number works the best for me because I know how much I have to spend and then quickly jot my expenses down each day. Just a thought that might help!