Some of the suitable desserts that go well with fish tacos are bananas foster, lemon cheesecake, strawberry shortcake, Jello salad, raspberry sorbet, lime bars, key lime cake etc.