To complete your theatre experience our resident foodies have have handpicked a selection of restaurants near Palace Theatre St. Paul just perfect for pre-theatre dining. Choose your restaurant from the map or list below and click to reserve your table right now!