Start off with squeezing juice from 2 lemons, add some red wine vinegar, olive oil, minced garlic and garlic and herb seasoning. Whisk the ingredients together and set aside.
Preheat the grill to 500 degrees and set for direct heat. Grill each side 2-3 minutes on high heat.
Toss the grilled octopus in the lemon sauce. Sprinkle some freshly chopped parsley and enjoy.