The restaurant industry in the Kingdom of Saudi Arabia is expanding rapidly. This industry has grown over the years, primarily because of the adoption of a modern way of life in the Saudi culture and the ever-increasing economic prosperity in the Kingdom. With the surge in restaurant businesses, customers' expectations for value in relation to price, quality and service have also increased. The restaurant operators now look for new and innovative ways to keep their customers satisfied so as to remain successful. This paper investigates empirically factors that determine consumer satisfaction in the full-scale restaurant market in the Eastern Province of Saudi Arabia. A questionnaire was randomly distributed to collect data on a four-construct research model. This study concludes that value factors, such as service quality, product quality and physical appearance, have a significant impact on consumer satisfaction. The product price, on the other hand, does not have such an impact.