As big as you can get it. You want to avoid crowding the lobsters in the pot to allow for even circulation of heat.