In August 1990 Baja Fresh Mexican Grill opened its first Mexican restaurant featuring all fresh and traditional fire grilled favorites. Like many who grew up on fast food we realized that it was time for something else something different and something FRESH.In August 1990 Baja Fresh Mexican Grill opened its first Mexican restaurant featuring all fresh and traditional fire grilled favorites. Like many who grew up on fast food we realized that it was time for something else something different and something FRESH.