Either is fine. If you have a lot more food to make the day you want to serve them it's totally okay to make them the day before and refrigerate. Here's a highly rated covered deviled egg container to store them in the fridge.