- Park City Resort Plaza 1284 Empire Avenue Park City, Utah 435-649-BAJA The Baja Cantina, Cookin' since 1983 and known as the wildest Mexican restaurant in Utah. Massive burritos, huge enchiladas, chimichangas, fresh seafood specials, low-fat dishes, fajitas and other specialties served in a unique Mexican cantina atmosphere. Sunday Brunch from 11:30 a.m.-2:30 p.m. Monday-Saturday from 11:30 a.m.www.bajaparkcity.com