Hard-boiled eggs are a much better bet since they don't contain mayonnaise or any other extras that aren't good for your dog. Above all, moderation is key.