Absolutely! While traditional street tacos are made with meat, you can always switch things up by grilling some fish or shrimp and using those as your taco filling.