Durante la hora de cierre del Krusty Krab, Calamardo responde a una llamada de último momento. Mientras está a punto de rechazar el pedido debido a que el restaurante está cerrado, Mr. Krabs lo acepta, que solicita que se entregue una pizza en casa del cliente. Después que Calamardo argumente que no sirven dicha comida ni hace repartos a domicilio, Mr. Krabs prepara una con Cangreburguers y envía a Bob Esponja y Calamardo a entregarla.

Calamardo obliga a su compañero a conducir el barco, a pesar de que aún está en la escuela de navegación. Al intentarlo, pone marcha atrás y lo maneja hasta el desierto, donde se queda sin gasolina. Los dos continúan a pie cuando Bob oye que se acerca un camión. Intenta llamar la atención del conductor al utilizar un «truco pionero», pero casi es atropellado y es rescatado por Calamardo. Más tarde, se ven atrapados en un tornado, siendo succionados por su negativa a soltar la comida. Después de aterrizar, ambos son incapaces de encontrar el camino, y Bob utiliza otra artimaña para hallar la civilización al observar el musgo en una roca. Desestimando los trucos como tonterías, Calamardo obliga al grupo a andar en dirección contraria, sin saber que el consejo era correcto.

Mientras siguen caminando, Bob Esponja canta una canción sobre la pizza del Krusty Krab, y molesta a su colega. Cuando a los dos les entra hambre, Calamardo intenta convencerlo que le dé el alimento, pese a que este insiste en que hay que entregársela al cliente. Mientras es perseguido para conseguirla, Bob se fija en una roca gigante y le dice a Calamardo que pueden montarla «como los pioneros» hasta la casa. Se indigna e reitera en que los consejos son ridículos, mientras lo atropella con el objeto.

Cuando llegan a la casa, Bob Esponja se acerca a la puerta con la pizza. Sin embargo, el cliente, aunque contento al principio, se enfada porque no le ha traído una bebida —a pesar que aparentemente no la había pedido— y rechaza furioso la orden. Calamardo ve a Bob e intenta consolarlo, pero se desploma al suelo, llorando. Enfurecido por el trato injusto y la pérdida de tiempo de su compañero de trabajo, coge la comida, se acerca al desagradecido comprador y se la golpea en la cara a propósito como venganza. Vuelve al decir que la entrega se ha completado y que «se la comió de un bocado» sin beber nada, y un alegre Bob conduce la roca de vuelta al Krusty Krab, que está justo enfrente. El episodio termina con un consternado Calamardo y un desmayo.

Sherm Cohen, Aaron Springer y Peter Burns se encargaron de redactar el guion del material, con Sean Dempsey como director de animación. Cohen también trabajó como directivo del guion gráfico y Springer como artista de storyboard.^[3]​ La idea original del creador de la serie, Stephen Hillenburg, era que los guionistas escribieran un guion gráfico de un posible episodio y lo presentaran a Nickelodeon. Hillenburg quería redactar uno con Bob Esponja y Calamardo en un viaje por carretera, inspirado en la película de 1989 Powwow Highway. Derek Drymon dijo: «Es una cinta de viajes por carretera protagonizada por Gary Farmer, que es un personaje inocente, como un niño, que navega con un cascarrabias». Finalmente, se desarrolló mientras trabajaban en ella, pero Hillenburg renunció al concepto para el lanzamiento inicial. En su lugar, usaron otra para el estreno que aparecía en el piloto titulado, «Help Wanted». Los escritores Aaron Springer y Sherm Cohen retomaron la idea durante la primera temporada y utilizaron muchas de las situaciones para «Pizza Delivery».^[4]​

«Pizza Delivery» se emitió por primera vez en Nickelodeon en los Estados Unidos el 14 de agosto de 1999 a las 10:00 a. m., con una clasificación parental TV-Y7.^[5]​ Se lo incluyó en la compilación para DVD titulada SpongeBob SquarePants: Christmas el 30 de septiembre de 2003^[6]​^[7]​^[8]​ y en SpongeBob SquarePants: The Complete 1st Season publicada el 28 de octubre de 2003.^[9]​^[10]​^[11]​ El 22 de septiembre de 2009, figuró en SpongeBob SquarePants: The First 100 Episodes, que compila todos los episodios de la temporada uno a la cinco.^[12]​^[13]​ El 29 de abril de 2014, se lo insertó en el disco recopilatorio «SpongeBob, You're Fired!».^[14]​

Cuando este episodio se emitió inicialmente en Nickelodeon el 14 de agosto de 1999 a las 10:00 a. m. junto con su segmento «Home Sweet Pineapple», se informó que había recibido 1,617 millones de espectadores con niños de 2-11 años, y perdió en ese grupo demográfico a una reposición de Pokémon, que tuvo 2,227 millones en comparación. Sin embargo, lo superó en telespectadores totales, con un resultado de 2,471 millones sintonizando para ver la serie,^[15]​ mientras que Pokémon había promediado 2,326 millones ese día. Esto dejó a ambos programas empatados en las audiencias por las que habían competido durante las últimas cinco semanas, que comenzó cuando Bob Esponja se transmitió por primera vez el sábado 17 de julio por la mañana.^[16]​

«Pizza Delivery» recibió elogios de la crítica y se cita a menudo como uno de los mejores episodios de la serie. Rolling Stone lo incluyó en el puesto 89 de su lista 100 Best TV Episodes of All Time, afirmó que «el humor absurdo que ha hecho que Bob Esponja sea tan querido por varias generaciones ya se muestra en todo su esplendor en este primer capítulo».^[17]​ Jordan Moreau, Katcy Stephan y David Viramontes de Variety lo clasificaron como el tercer mejor.^[18]​ Bill Treadway de DVD Verdict lo puntuó con cinco estrellas y dijo que es su «favorito personal de todos», comentó que «ésta cargada de suficientes giros únicos y comedia hilarante para soportar repetidos visionados».^[19]​ En 2025, Mike Bedard de /Film lo colocó en el segundo lugar de su listado de los quince mejores. El escritor lo consideró «Bob Esponja en su máxima expresión», ya que muestra «los ideales platónicos de todos los protagonistas al tiempo que ofrece un chiste brillante tras otro».^[20]​

Emily Estep del sitio web WeGotThisCovered.com ha incluido el episodio en el número uno de su lista de los diez mejores, diciendo «Pero — la pizza es para el cliente, y el impecable empleado Bob Esponja no dejará que Calamardo coma nada de ella». Escribió «[El capítulo] tiene la infravalorada nostalgia de ser el quinto de todo el programa y se beneficia de la ya mencionada química de la pareja». También lo elogió como «una mirada en profundidad a su relación [Bob Esponja y Calamardo], y marcó el tono de lo extraña que podría ser la serie». Estep alabó los bailes de autostop de Bob y dijo: «Estos movimientos son divertidos y encantadores, mientras que la amargura de Calamardo es fácil de relacionar».^[21]​ Priya Elan de The Guardian lo situó en la tercera posición de sus cinco «momentos» favoritos,^[22]​ mientras que Andrew Firriolo de BuzzFeed lo consideró como el más memorable, comentó que «Entre la roca, los pioneros y la canción de la pizza del Krusty Krab, es un tesoro de momentos divertidos». Asimismo destacó la amistad entre el dúo.^[23]​ En 2009, ha sido elegido por los espectadores en Nick.com como el número uno durante un maratón televisivo llamado «The Ultimate SpongeBob SpongeBash».^[24]​

A partir de 2023, el episodio junto con su segmento complementario, «Home Sweet Pineapple», ocupan el noveno puesto en los mejores valorados de Bob Esponja según Internet Movie Database, con una puntuación de 9,1 sobre 10 por parte de los usuarios.^[25]​ En la colección de iTunes «SpongeBob SquarePants: Tom Kenny's Top 20» Tom Kenny, el actor de voz del protagonista, lo añadió entre sus capítulos favoritos de todos los tiempos. Escribe en la descripción:^[26]​

«El montaje clásico: Bob Esponja y Calamardo perdidos en el desierto mientras entregan una pizza en casa de un cliente. Calamardo sólo quiere salir de allí, pero Bob Esponja ve su entrega como un juramento sagrado entre él y el cliente. Me gusta cuando Bob Esponja canta para sí mismo —"La pizza del Krusty Krab es la pizza" ...se convierte en un estrambótico cantante de jingles gospel— "Krusty Kray -ya ya-yaaa-aaab!"».

• Pizza Delivery en Internet Movie Database (en inglés).