Rice or salad is perfect for serving with fish tacos. Try my Portuguese Rice or Instant Pot White Rice. A simple salad would also go well with fish tacos, like Orange and Fennel Salad or a Cold Quinoa Salad.