Choose the method based on your needs. I recommend starting with grid and doing a random search if you have the time.
Grid search is appropriate for small and quick searches of hyperparameter values that are known to perform well generally.
Random search is appropriate for discovering new hyperparameter values or new combinations of hyperparameters, often resulting in better performance, although it may take more time to complete.