Οι πατάτες μαϊντανού είναι ακριβώς αυτό που περιγράφει το όνομα. Το λαχανικό, οι πατάτες και το βότανο, ο μαϊντανός, συνδυάζονται. Η αυξημένη γεύση και ένα πασπαλισμένο ελκυστικό πράσινο χρώμα για να ζωντανέψει τις κατά τα άλλα λευκές πατάτες είναι μερικά από τα οφέλη αυτού του συνοδευτικού πιάτου. Οι πατάτες καρυκευμένες με μαϊντανό είναι ένα συνοδευτικό αφού, τυπικά, δεν προστίθεται κρέας, τυρί ή άλλη πρωτεΐνη. Τα καρυκεύματα όπως το αλάτι και το πιπέρι, καθώς και το βούτυρο, είναι συχνά τα μόνα άλλα συστατικά στις πατάτες μαϊντανού, αλλά οι συνταγές, καθώς και οι μέθοδοι μαγειρέματος, διαφέρουν πολύ.
Ο τύπος του μαϊντανού μπορεί να ποικίλλει, αν και ο τύπος των πλατύφυλλων χρησιμοποιείται πιο συχνά. Μπορεί να αντικατασταθεί ο σγουρός μαϊντανός και μπορεί επίσης να χρησιμοποιηθεί η αποξηραμένη και όχι φρέσκια ποικιλία αυτού του βοτάνου. Δεδομένου ότι ο αποξηραμένος μαϊντανός είναι πιο δυνατός στη γεύση από τον φρέσκο, εφόσον χρησιμοποιηθεί εντός περίπου έξι μηνών από το άνοιγμα του δοχείου, χρειάζεται λιγότερο από το αποξηραμένο βότανο για να καρυκεύσετε τις πατάτες από τη φρέσκια έκδοση. Σε μερικούς μάγειρες αρέσει να προσθέτουν σκόρδο και κρεμμύδια στις πατάτες μαϊντανού και όχι μόνο βούτυρο, αλάτι και πιπέρι.
Ο μαϊντανός, το βούτυρο, το αλάτι και το πιπέρι, καθώς και τα σοταρισμένα κρεμμύδια και το σκόρδο, μπορούν απλά να ανακατευτούν σε ψιλοκομμένες, βραστές πατάτες. Έτσι κάποιοι φτιάχνουν και σερβίρουν ένα συνοδευτικό με πατάτες μαϊντανού. Πολλοί μάγειρες περνούν τις βραστές πατάτες σε περισσότερα βήματα, τα οποία μπορεί να περιλαμβάνουν ή όχι το ψήσιμο τους σε ένα τηγάνι ή/και την τοποθέτησή τους σε ένα πυρίμαχο σκεύος για να τις ψήσουν στο φούρνο. Τα επιπλέον βήματα συχνά λέγεται ότι αυξάνουν τη γεύση των πατατών.
Οι πατάτες πρέπει πρώτα να καθαριστούν και να πλυθούν. Στη συνέχεια, πρέπει να τεμαχιστούν σε κομμάτια, να τοποθετηθούν σε μια κατσαρόλα με νερό για να τα σκεπάσει και να βράσουν μέχρι να μαλακώσουν. Αφού στραγγίξουμε τις πατάτες, μπορούμε να τις τοποθετήσουμε σε ένα τηγάνι ζεσταμένο με λίγο λάδι ή βούτυρο και να τις σοτάρουμε μέχρι να ροδίσουν. Ο μαϊντανός και τα καρυκεύματα μπορούν να προστεθούν όταν οι πατάτες ροδίσουν περίπου στη μέση. Από το στάδιο του σοταρίσματος, οι πατάτες μαϊντανού μπορούν να μπουν με κουτάλια σε ένα βουτυρωμένο ταψί φούρνου.
Ψήνοντας τις σοταρισμένες πατάτες σε μέτρια προθερμασμένο φούρνο για περίπου 15 με 20 λεπτά, το συνοδευτικό είναι πλήρες. Πολλές από αυτές τις συνταγές συνοδευτικών πιάτων απαιτούν οι πατάτες μαϊντανού να είναι χονδρές στην υφή και όχι υπερβολικά χυλώδεις. Ορισμένες συνταγές για συνοδευτικά με πατάτες και μαϊντανό χρησιμοποιούν πολύ μικρές, πρώιμες ή καινούριες, πατάτες είτε ολόκληρες είτε κομμένες στη μέση. Οι καρυκευμένες πατάτες μαϊντανού μπορούν να συνοδεύσουν οποιοδήποτε είδος πιάτου με κρέας ή πουλερικά. Θα μπορούσαν να σερβιριστούν και με ψάρι στο φούρνο.