In a small bowl, mix together the vegetable oil, minced garlic, minced ginger, lemon juice, soy sauce, fish sauce, paprika, black pepper, and salt.
Rub the marinade all over the red snapper, including inside the cavity. Ensure the fish is well-coated.
Let the fish marinate in the refrigerator for at least 30 minutes to 1 hour to absorb the flavors.
Preheat your grill to medium-high heat. If using a charcoal grill, make sure the coals are evenly distributed.
Place the marinated fish on the grill. Cook for about 5-7 minutes on each side, or until the fish is cooked through and has a nice char. The flesh should be opaque and flake easily with a fork.
Remove the fish from the grill and let it rest for a few minutes.
Garnish with fresh cilantro if desired.
Enjoy your meal!