Mix all ingredients except paprika in a glass baking dish. Add fish, cover, and allow to marinate in the refrigerator for several hours.
Preheat grill on medium-high. Grill tuna for 5 to 6 minutes on each side or until flesh is opaque and flakes easily with a fork. Sprinkle paprika over fish and serve.