My wife and I use to go out 4-5 times a week. We're foodies so we love trying new restaurants. But when we started to get serious about our finances and looked at how much we were spending and wasting (one month restaurants+groceries =$1,000) we knew we needed to cut back. That wine sure adds up.
I love to cook, so we started cutting back on going out, and stopped using the convenience excuse once we realized we could whip something delicious up in less time than going to a restaurant, ordering food, eating it, and going home. Besides, we've had many expensive meals that weren't as good as home meals. Plus we enjoy the time together cooking.
As for home waste we do a number of things.
We get organics delivered to our home once a week. Before the next shipment comes we do an audit of all the fruit and veggies left over. If we have a lot of fruit, we bake something (yesterday we made an apple pie), and if we have a lot of veggies we usually make a soup. You can always freeze what you make as well. Another option is just to freeze things like cut apples and other veggies.
As for meat, if I buy a couple of great steaks I won't freeze them, but leave them to age a few days before we eat them. If I have leftovers we'll make a sandwich or use the meat in soup. I freeze all other meat but I think ahead so that I can take it out to thaw before we use it. I try not to use the microwave to thaw meat.
As for a few vegan meals, we have a couple of those a week, but we also think of meat differently when it comes to most meals. We think of meat is as something to accent a meal with and not the focus of the meal. For example, last night we grilled some baby bok choy and then sliced it up and added some bacon. We then had a veggie pizza.
A simple meal with meat might be a little bit of cooked and cubed panchetta with some cheese ravioli and olive oil and lemon. Add some blanched spinach or kale.
Remember you can also freeze things like bread so it doesn't go bad and you always have a few loafs for standby.
We compost our older food and scraps.
We now only go out about 1-2 times a week and our food bill is down to about $600 a month. We also planted a garden this year so we hope to see a further drop in not only costs but waste as well.
I'm going to take a class on canning this year as well