Restaurant Olympia offers a variety of dishes, including grilled specialties, oven-baked dishes, steaks, and fish. The establishment is known for its quality food, appealing presentation, and good value for money. Reservations are recommended due to its popularity.