Dogs can eat vegetables like carrots ... Celery Celery promotes health by providing a low-fat treat high in vitamins A, C, and K. Plus, if your dog has stinky breath, chewing on celery can ...