It depends on the recipe you are using, and also what kind of lobster you are using. Live lobsters will add a little additional time at the beginning for prep. The most labor intensive part of making paella is the chopping and cleaning of the ingredients.