In a small bowl, combine the olive oil, minced garlic, fresh lemon juice, dried oregano, paprika, black pepper, and salt.
Place the tuna steaks in a shallow dish and pour the marinade over them.
Let the tuna marinate for at least 30 minutes in the refrigerator.
Preheat a grill or skillet over medium-high heat.
Remove the tuna steaks from the marinade and grill or sear them for about 3-4 minutes on each side, or until they reach your desired level of doneness. Tuna is often best served medium-rare, so avoid overcooking.
Remove the tuna from the heat and let it rest for a few minutes.
Garnish with fresh parsley and serve with lemon wedges.
Enjoy your meal!