You sure can. While a soft corn tortilla is more common for fish tacos, that's subject to what tastes best to you. I've also eaten these in high-protein wraps and enjoyed every bite (the mango salsa helped).