Freezing is definitely a good idea. I'll spend maybe 35-40$ in one trip to the grocery store just on meat, but I'll freeze it and be able to make it last for a long time. It's also a good idea to avoid beef (in most cases), if you're worried about cost. I got just over three pounds of fresh boneless chicken breast from Fareway last week for $5.64, and that's good for 4 meals if I'm pigging out and just cut them in half (each one was about 1.5 pounds).
Chicken and pork have quickly become my go-to meat, and when I do get steak, I'm typically buying sandwich cuts of ribeye (makes portion control much easier for me and it's still going to taste amazing). For sides, rice, pasta and canned vegetables cost next to nothing. I also tend to get instant potatoes (I do get lazy when it comes to that) for like $1.70 per packet (I get two meals out of one packet).
So a typical dinner might cost me like $2.65 for .75lbs of chicken breast, mashed potatoes and corn or green beans.
The other thing that I'm wondering is what all ingredients you needed. If the recipe called for a lot of spices/sauces that you didn't already have, then yeah, that's going to pad the bill. But those are also purchases that get made with far less frequency. You might spend 10 bucks getting all the spices up front, but then you can make the same meal dozens of times using those same spices and only have to buy the fundamental ingredients (meat, veggies, etc.) for a long time.