Yes, you can make red curry with fish. Just add pieces of firm white fish, such as cod, basa, or tilapia, and cook until tender. To ensure the fish is well-coated, you might reduce the curry sauce to a thicker consistency.