Ah, sorry
@Hekazu, I guess I wasn't too clear on what happened.
I had Orchid use a grapple as his Attack of Opprotunity, which I was fairly certain would succeed with a 23.
Then it was my turn, so I used my standard action to shove, which I'm pretty sure I failed at with a 7, but who knows maybe the baddy rolls a 1 or 2.
Move action, I pulled out my shortsword.
I did my Attack of Opportunity and my turn in the same post, if that makes any sense.
Edit: Also when you mentioned this bit,
<Snipped quote by Lucius Cypher>
Opportunity Attack is not an Attack action, due to its nature as a reaction. It is but a single melee attack, which is why Extra Attack does not function with it either. However, I think this is one of those times when we can consider this needless bickering and allow a grapple attempt to be made. It makes perfect sense for one to be able to try it, so go on ahead with that if you want.
I assumed you meant I could grapple as an AoP, which really helps my action economy to allow me to Grapple into Shove.