Combine onion powder, garlic powder, salt, pepper, lemon juice, olive oil, Worcestershire sauce, and apple cider vinegar.
Add cubed steak and stir to coat.
Place in a ziplock bag, squeezing out excess air and refrigerate overnight.
Drain off marinade and reserve meat.
Cook gnocchi according to package directions. Drain and set aside.
In a large skillet, melt 2 tablespoons butter over medium heat.
Cook sliced mushrooms until they release their liquid. Continue to sauté until all liquid has cooked off and mushrooms are golden brown. Remove from pan and keep warm.
Add 2 tablespoons butter to skillet. Cook steak bites in two batches adding more butter to the pan if needed. Cook steak bites until browned and cooked to a medium doneness. Remove from pan.
Add 2 more tablespoons butter to the pan and cook minced garlic until fragrant, about 30 seconds, stirring constantly.
Add drained cooked gnocchi to the pan and cook until lightly browned, about 5 minutes.
Return mushrooms, beef and any juices back to the pan and cook until heated through, stirring constantly.
To serve, top with shredded parmesan cheese and chopped parsley.