Sachverhalt:
A.
A._ wird vorgeworfen, am 9. April 2019 um 19:20 Uhr in der B._-Filiale an der U._strasse in Zürich diverse Gegenstände im Wert von Fr. 52.35 gestohlen zu haben, indem er diese an der Self-Checkout-Kasse, teils ohne zu scannen, direkt in eine Tasche gepackt, teils gescannt und anschliessend wieder aus dem System gelöscht habe.
B.
Mit Strafbefehl vom 24. Juni 2019 sprach das Stadtrichteramt Zürich A._ des Diebstahls einer Sache von geringem Wert schuldig und auferlegte ihm eine Busse von Fr. 150.--.
Auf Einsprache und anschliessende Berufung von A._ sprachen ihn mit Urteil vom 11. September 2020 das Bezirksgericht Zürich und mit Urteil vom 22. April 2021 das Obergericht des Kantons Zürich des geringfügigen Diebstahls schuldig und verurteilten ihn ebenfalls zu einer Busse von Fr. 150.--, wobei sie die Ersatzfreiheitsstrafe auf 2 Tage festlegten. Ferner verwiesen sie die B._ Genossenschaft als Privatklägerin hinsichtlich der Zivilforderung auf den Zivilweg.
C.
A._ führt Beschwerde in Strafsachen und beantragt, das Urteil des Obergerichts sei aufzuheben und er sei vollumfänglich freizusprechen.

Erwägungen:
1.
1.1. Der Beschwerdeführer rügt eine mangelhafte Sachverhaltsfeststellung und eine damit einhergehende Rechtsverletzung i.S.v. <ref-law>.
Die Vorinstanz stelle den Sachverhalt unvollständig fest, indem sie davon ausgehe, seine Partnerin habe beim zu beurteilenden Vorfall eine untergeordnete Rolle gespielt und indem sie ihn (den Beschwerdeführer) als Haupttäter respektive als einzigen Täter identifiziert habe. Dabei handle es sich um eine reine Behauptung. In Wirklichkeit sei unklar geblieben, welchen Tatbeitrag er geleistet habe. Weder das Stadtrichteramt Zürich, noch das Bezirksgericht Zürich noch die Vorinstanz hätten ein Interesse daran gehabt, den Sachverhalt vollständig aufzuklären. Ohne vollständige Sachverhaltsermittlung könne er jedoch nicht als Haupttäter bzw. als Mittäter qualifiziert werden bzw. es sei an der Staatsanwaltschaft, die Beweise für seine Täterschaft zu erbringen.
1.2. Das Bundesgericht legt seinem Urteil den von der Vorinstanz festgestellten Sachverhalt zugrunde, sofern dieser nicht offensichtlich unrichtig ist oder auf einer Rechtsverletzung von <ref-law> beruht und wenn die Behebung des Mangels für den Ausgang des Verfahrens erheblich sein kann (<ref-law> und <ref-law>). "Offensichtlich unrichtig" bedeutet dabei "willkürlich". Willkür bei der Sachverhaltsfeststellung liegt nach ständiger Rechtsprechung vor, wenn die vorinstanzliche Beweiswürdigung schlechterdings unhaltbar ist, d.h. wenn die Behörde in ihrem Entscheid von Tatsachen ausgeht, die mit der tatsächlichen Situation in klarem Widerspruch stehen oder auf einem offenkundigen Fehler beruhen. Dass eine andere Lösung ebenfalls möglich erscheint, genügt nicht (<ref-ruling> E. 4.1.2; <ref-ruling> E. 1.3.1; <ref-ruling> E. 2.3.1; <ref-ruling> E. 6.3; <ref-ruling> E. 2; je mit Hinweisen). Die Willkürrüge muss in der Beschwerde anhand des angefochtenen Entscheids explizit vorgebracht und substanziiert begründet werden (<ref-law>). Auf ungenügend begründete Rügen oder allgemeine appellatorische Kritik am angefochtenen Entscheid tritt das Bundesgericht nicht ein (<ref-ruling> E. 4.1.2; <ref-ruling> E. 2.1, 88 E. 1.3.1).
Eine Rechtsverletzung kann namentlich in einem unvollständig erstellten Sachverhalt liegen (<ref-ruling> E. 1.6; <ref-ruling> E. 3.7; Urteil 6B_1099/2016 vom 1. September 2017 E. 3.1; je mit Hinweisen).
Nach dem Untersuchungsgrundsatz von <ref-law> klären die Strafbehörden von Amtes wegen alle für die Beurteilungen der Tat und der beschuldigten Person bedeutsamen Tatsachen ab. Der Untersuchungsgrundsatz gilt sowohl für die Strafverfolgungsbehörden als auch für die Gerichte. Über Tatsachen, die unerheblich, offenkundig, der Strafbehörde bekannt oder bereits rechtsgenügend erwiesen sind, wird nicht Beweis geführt (<ref-law>).
Bildeten wie vorliegend ausschliesslich Übertretungen Gegenstand des erstinstanzlichen Hauptverfahrens, ist im Weiteren <ref-law> zu beachten, gemäss dem bereits mit der Berufung an das Berufungsgericht nur geltend gemacht werden kann, das erstinstanzliche Urteil sei rechtsfehlerhaft oder die Feststellung des Sachverhalts sei offensichtlich unrichtig oder beruhe auf einer Rechtsverletzung. Neue Behauptungen und Beweise können nicht vorgebracht werden.
1.3. Die Vorinstanz würdigt den Rapport der Stadtpolizei Zürich samt beigehefteter Erklärung des Beschwerdeführers, die Aussagen der als Zeugin befragten C._ und diejenigen des Beschwerdeführers. Dabei erwägt sie unter anderem, der Beschwerdeführer habe vor der ersten Instanz selbst erklärt, wie er die Waren aus dem Einkaufskorb genommen, diese auf die Ablage gelegt und dann über den Scanner gezogen habe. Seine Partnerin habe die Sachen dann in einer Tasche versorgt und er habe mit der EC-Karte bezahlt. Sie gelangt zum Schluss, dass die Begleiterin des Beschwerdeführers beim Zahlvorgang keine derartige Rolle gespielt habe, dass diese als darin involviert registriert worden wäre. Vielmehr habe sie beim vorliegend zu beurteilenden Vorfall offensichtlich eine untergeordnete Rolle gespielt, sodass der Beschwerdeführer als Haupttäter, respektive als einziger Täter identifiziert worden sei und für die Annahme einer blossen Gehilfenschaft kein Raum bleibe.
1.4. Mit diesen Erwägungen setzt sich der Beschwerdeführer nicht auseinander. Er macht denn auch zu Recht nicht geltend, die Vorinstanz sei in Willkür verfallen, wenn sie in Würdigung der abgenommenen Beweise den von ihm geleisteten Tatbeitrag und weiter feststellt, dass der Begleitperson in sachverhaltlicher Hinsicht lediglich eine untergeordnete Rolle zukomme. Ebensowenig ist zu beanstanden, wenn die Vorinstanz den willkürfrei festgestellten Tatbeitrag des Beschwerdeführers im Verhältnis zu demjenigen der Begleitperson als wesentlich im Sinne der bundesgerichtlichen Rechtsprechung zur Mittäterschaft würdigt und ihn dementsprechend als (Haupt-) Täter qualifiziert (vgl. <ref-ruling> E. 2.3.1 S. 155; <ref-ruling> E. 9.2.1; Urteil 6B_460/2020 vom 10. März 2021 E. 4.3; je mit Hinweisen). Entgegen seinen Ausführungen ist damit die vorinstanzliche Sachverhaltsfeststellung in Bezug auf seinen Tatbeitrag weder unvollständig noch unklar geblieben und liegt dementsprechend keine Rechtsverletzung im Sinne von <ref-law> vor.
2.
2.1. Weiter moniert der Beschwerdeführer, er habe keine Absicht gehabt, die Waren zu stehlen.
2.2. Was der Täter wusste, wollte und in Kauf nahm, betrifft sogenannte innere Tatsachen und ist damit Tatfrage. Als solche prüft sie das Bundesgericht nur unter dem Gesichtspunkt der Willkür (BGE <ref-ruling> E. 6.3 mit Hinweisen).
2.3. Der Beschwerdeführer erhebt und begründet keine Willkürrüge (vgl. Erwägung 1.2) und setzt sich nicht mit den Ausführungen der Vorinstanz zur subjektiven Tatbestandsmässigkeit seines Handelns auseinander. Vielmehr begnügt er sich mit dem Hinweis, auch Abschnitt III des angefochtenen Urteils werde "[v]ollumfänglich bestritten und gerügt", sowie der Behauptung, es habe sich um ein Versehen und ein Missverständnis zwischen seiner Partnerin und ihm gehandelt. Mangels einer hinreichend begründeten Rüge ist darauf nicht einzutreten.
3.
Die Beschwerde ist im Verfahren nach <ref-law> abzuweisen, soweit darauf eingetreten werden kann. Die Gerichtskosten sind ausgangsgemäss dem Beschwerdeführer aufzuerlegen (<ref-law>). Der verhältnismässig geringe Aufwand ist bei der Bemessung der Gerichtskosten zu berücksichtigen (<ref-law>).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen, soweit darauf einzutreten ist.
2.
Die Gerichtskosten von Fr. 1'500.-- werden dem Beschwerdeführer auferlegt.
3.
Dieses Urteil wird den Parteien und dem Obergericht des Kantons Zürich, II. Strafkammer, schriftlich mitgeteilt.
Lausanne, 13. September 2021
Im Namen der Strafrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Die Präsidentin: Jacquemoud-Rossari
Die Gerichtsschreiberin: Frey Krieger