You can also grid search over virtually any pipeline step, such as feature engineering steps. E.g. which imputation strategy works best for numerical values? Mean, median or arbitrary? Which categorical encoding method to use? One-hot encoding, or maybe ordinal?

Significantly Increase Your Grid-Search Results With These Parameters