Great Service and Mouthwatering Meals For succulent seafood and festive Mexican dining, come see us at Valdo’s Seafood House. We’re one of the Houston areas most distinctive restaurants, serving fresh seafood from local waters with a definite Mexican flair. We have been serving the area with the most succulent Mexican and seafood cuisine for more than 20 years. Call us for reservations, or simply come on in – either way, you’re in for an unforgettable dining experience.