Preheat the oven to 400 degrees F.
Slice the bread lengthwise in half, making 8 large triangles. Combine the mayonnaise, Parmesan Cheese, herbs and seasonings together. Spread the mixture onto the croutons and brown in the oven until golden, about 3 to 4 minutes.
Garnish with fresh parsley. Remove the croutons and place on the top of the paellaya.
Yield: 8 croutons