In a large bowl, combine olive oil, soy sauce, rice vinegar, honey, minced garlic, red pepper flakes, black pepper, and salt. Whisk until well mixed.
Add the cleaned baby octopus to the marinade, ensuring they are fully coated. Cover and refrigerate for at least 1 hour, or up to overnight for more flavor.
Preheat your grill or grill pan over medium-high heat. If using a grill, oil the grates to prevent sticking.
Remove the octopus from the marinade and let any excess drip off. Discard the marinade.
Grill the octopus for about 2-3 minutes on each side, or until they are crispy and have nice grill marks. Be careful not to overcook, as they can become tough.
Remove from the grill and let rest for a few minutes. Garnish with fresh parsley and serve with lemon wedges on the side.