Buf... siendo puristas hay bastantes diferencias. Pero como el mestizaje gastronómico corre que se las pela actualmente, en la práctica y paella en mesa, no hay muchas diferencias.
En teoría el "a banda" (traducido: aparte) sería un arroz seco hecho en paella con el caldo de pescado realizado previamente y en el que además contiene patata y cebolla. En teoría no debiera contener nada más que arroz. Poco a poco se le ha ido añadiendo al arroz, taquitos de sepia o calamar o trocitos de pescado como merluza, rape... de ahí a lo que quieras. Aparte (a banda) se saca el pescado más noble del utilizado para el fondo y junto con la patata y cebolla hervida y un poquito de allioli o una buena vinagreta... a seguir comiendo.
El del "senyoret" (traducido: Jeronimo) sería un arroz seco hecho en paella con un caldo de pescado y marisco al que se le pone también calamar, sepia, gambitas, langostinos o cigalas... lo que quieras. La única condición es que debe estar todo presentado de forma que no te tengas que ensuciar los dedos pelando algo con ellos.
Esto es más o menos mi versión que no será la ortodoxa, seguro. Ale... cierro la wikiferpedia