Das Bundesgericht zieht in Erwägung:
1.
Mit Strafbefehl vom 26. Oktober 2015 verurteilte die Staatsanwaltschaft Basel-Stadt den Beschwerdeführer wegen mehrfacher Verletzung der Verkehrsregeln zu einer Busse von Fr. 60.-- sowie zur Bezahlung der Verfahrenskosten von Fr. 215.30.
Der Beschwerdeführer reichte eine Einsprache ein, die sich nur gegen die Kostenauflage richtete. Das Einzelgericht in Strafsachen des Kantons Basel-Stadt bestätigte die Kostenauflage am 13. Januar 2016 mit der Begründung, dass das ordentliche Verfahren zu Recht eingeleitet worden sei, weil der Beschwerdeführer den mehrmaligen Aufforderungen zur Zahlung der Bussen nicht nachkam. Eine dagegen gerichtete Beschwerde, in welcher der Beschwerdeführer geltend machte, er habe die Bussen nicht erhalten, wies das Appellationsgericht des Kantons Basel-Stadt am 3. März 2016 ab.
Der Beschwerdeführer wendet sich ans Bundesgericht, ohne einen ausdrücklichen Antrag zu stellen. Offensichtlich will er, dass ihm die Kosten von Fr 215.30 nicht auferlegt werden.
2.
Die Vorinstanz führt aus, bei einer getrennten Zustellung von Übertretungsanzeige und Zahlungserinnerung habe das Gericht wiederholt festgehalten, dass zwar im Falle einer einmaligen Zustellung mit gewöhnlicher Post nicht auszuschliessen sei, dass die Sendung nicht ankomme, etwa weil sie verloren gegangen oder nicht korrekt adressiert worden sei. Die Möglichkeit, dass zwei Zustellungsfehler aufgetreten seien, müsse jedoch als vernachlässigbar klein bezeichnet werden. Dies aufgrund der auch für den vorliegenden Fall geltenden Tatsache, dass sich die Adresse der betroffenen Person als richtig und funktionstüchtig erwiesen hatte, indem weitere postalische Zustellungen an die nämliche Adresse problemlos möglich waren (Entscheid S. 3 E. 2.2).
Der Beschwerdeführer behauptet vor Bundesgericht nicht, es sei bei der postalischen Zustellung ein Fehler aufgetreten. Er macht jedoch geltend, es sei nicht auszuschliessen, dass die Polizei "schlampig gearbeitet" habe und nicht zugeben möchte, dass sie "wohl nie solche Briefe versendet" hat. Dieses Vorbringen ist indessen abwegig. Dass die Polizei es aus "Schlamperei" nicht nur einmal, sondern gleich zweimal hintereinander unterlassen haben könnte, einen Brief an dieselbe Person in derselben Sache abzusenden, ist jedenfalls unter normalen Verhältnissen so gut wie unmöglich und kann deshalb für den vorliegenden Fall ohne Weiteres ausgeschlossen werden. Daran vermag der Umstand, dass der Beschwerdeführer bereits mehrmals erfahren haben will, "dass die Polizei unseriös arbeitet", nichts zu ändern. Eine Bestimmung, die der Polizei vorgeschrieben hätte, ihn telefonisch zu kontaktieren, vermag er im Übrigen nicht zu nennen und existiert auch nicht. Der angefochtene Entscheid ist nicht zu beanstanden. Die Beschwerde ist im Verfahren nach <ref-law> abzuweisen.
3.
Die Gerichtskosten sind dem Beschwerdeführer aufzuerlegen (<ref-law>).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen.
2.
Die Gerichtskosten von Fr. 2'000.-- werden dem Beschwerdeführer auferlegt.
3.
Dieses Urteil wird den Parteien und dem Appellationsgericht des Kantons Basel-Stadt, Einzelgericht, schriftlich mitgeteilt.
Lausanne, 26. Mai 2016
Im Namen der Strafrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Das präsidierende Mitglied: Oberholzer
Der Gerichtsschreiber: Monn