Purchase a portable propane burner, which is a burner similar to the type on a gas stove, as well as a hose and propane valve. Connect a propane tank to the propane burner's hose, then turn the burner's dial slightly to release gas. Press the burner's ignition button if it has one, or light a match and place it near the burner to ignite the propane.
Place a turkey fryer stand over the propane burner. A turkey fryer stand is marketed towards individuals wishing to deep fry a turkey on Thanksgiving, but works just the same for frying fish.
Place a tall metal pot on the fryer stand and fill it 3/4 full with frying oil or tallow. Clip a cooking thermometer onto the pot with the stem inserted into the oil to monitor the temperature. The oil shouldn't exceed 350 degrees.
Insert a round frying basket into the oil with the handle outside of the pot. Place thawed fish into the basket once the oil reaches the appropriate temperature. Lift the basket from the pot when the fish is thoroughly cooked. Turn off the burner and close the propane tank's valve.