I have 2 dogs too.

And I eat steak and shrimp too...but I only buy on sale.

You can definitely keep a "budget" by shopping around. I routinely shop at 3 different supermarkets...buying whats on sale in each...and buying stuff at the wholesale club (i.e. salad greens, dairy products) that are cheaper in bulk.