Toast with garlic spread and tomato is a commonly served appetizer while you wait for the paella which takes 45-60 minutes to make.