Patrick and Brittany Mahomes enjoy sweet date night at his and Travis Kelce’s new restaurant

The upscale eatery recently played host to the quarterback’s star-studded 30th birthday bash.