The unassuming eatery sits on the outskirts of the park, giving visitors and locals alike a gourmet experience in the middle of a literal food desert.