Try Raised BedsWhen soil was composed of hard clay or sand, raised beds were often the solution. Simply piling new fertile soil in a raised bed creates an instant garden without backbreaking double digging.
Could you use those raised beds along the side as a contained veggie garden? Some of the trellises would serve for climbers - cucumbers, pole beans, etc.
Raised flower/veggie bed more in the middle of the yard. Just grass around them instead for the puppies. If we put the raised bed against the fence then it could help them jump out.