Guess the cuisine based on these hints:

1. Commonly uses 'sofrito' as a base.
2. Features paella as a signature dish.
3. Employs saffron to impart flavor and color.
4. Relies heavily on olive oil and seafood.