Paprika, Garlic Powder, Cayenne, Onion Powder, Oregano, Salt, and Pepper are all you need for the blackened tuna flavor. This approach works with almost any sort of seafood. You could also use it on chicken or beef! Simply combine and rub the spices and distribute them equally over both sides of the tuna.