A salad is a nice side dish. You could also serve these tacos with fries or tater tots to pair with the Big Mac filling.