Yes! While ahi tuna is the most traditional choice, you can also use other fish like salmon, yellowtail, or even cooked shrimp or octopus.