diff --git a/share/functions/__fish_paste.fish b/share/functions/__fish_paste.fish
index d520f75b0..aca62434e 100644
--- a/share/functions/__fish_paste.fish
+++ b/share/functions/__fish_paste.fish
@@ -1,6 +1,7 @@
 function __fish_paste
     # Also split on \r, otherwise it looks confusing
     set -l data (string split \r -- $argv[1] | string split \n)
+    set data (string replace -ra [[:cntrl:]] '' -- $data)
 
     if commandline --search-field >/dev/null
         commandline --search-field -i -- $data