Sure thing! You can use any type of brownie you prefer. Even the small fudgy brownie bites from the store will do the trick. However, if you're gluten-free, keep in mind that some pudding mixes use flour as a thickener—just an FYI!