Add the yeast, sugar, salt, flour, parsley, chives, garlic powder, onion powder, and gruyere to the bowl of a stand mixer with the dough hook attachment.
Stir until combined.
Add the warm water, milk, egg, and butter to the bowl and mix on medium speed until the dough is smooth and has pulled away from the sides of the bowl.
Place the dough in a large, clean, lightly oiled bowl and cover it with plastic wrap.
Let the dough rise in a warm place until it has doubled in size, about 90 minutes.
Once the dough has doubled, place it on a flour dusted surface and roll it out into a square that is about ½-inch thick.
Cut the dough into 1 ½-inch to 2-inch squares.
Place the cut out beignets onto a greased or parchment paper lined baking sheet while the oil heats.
Add the oil to a large skillet, Dutch oven, or a deep fryer until it is 2 to 3 inches deep.
Heat the oil to 360 F.
Add 4 to 5 beignets to the fryer at a time and cook for 1 ½ to 2 minutes.
Flip the beignets and cook them for an addition 1 ½ to 2 minutes until golden brown, placing the fried beignets onto a paper towel-lined baking sheet.
Cook in batches until all beignets have been fried.
Serve warm, with aioli or dipping sauce of your choice if desired.