Boost Converter (TPS61322): Loop Stability with Large Capacitors
The datasheet is quite clear, it says that basically you always need a small ceramic capacitor near the converter.

With those high frequency converters, you always need a ceramic capacitor close to the pin, Electrolytic doesn't respond well to high transient, it might work for a while but the cap lifetime will be greatly reduced.

So yes, put a ceramic capacitor, if you have the space you can put a 10uF ceramic and then the electrolytic "bulk" capacitor.

You need however to check if the converter has a trip current, as your big electrolytic will be the equivalent of a short at power-up, the converter might go in trip mode as it would think it's shorted or couldn't provide enough current to startup the initial charge, this might be solved with an inductor or better some current limiting circuit between the ceramic and electrolytic cap.