Step 1

Mix together all the rub ingredients in a small bowl

Step 2

Mix together all the mayo ingredients in a small bowl, cover with plastic wrap and place in fridge until ready to use.

Step 3

Prepare your grill to medium-high heat, for direct heat cooking.

Step 4

Form about 4 - 5 patties out of the beef (about 1/3 to 1/2 lb each).

Step 5

Dredge the patties in the rub until completely covered, set aside.

Step 6

Grill the burgers over direct heat until your liking...about 145° F. for medium

Step 7

Meanwhile, brush the buns with a good helping of the melted butter.

Step 8

When burgers are almost done, place about 1/4 cup of cheese on top (or more or less, whatever you like). Close the grill lid to allow the cheese to melt.  Or, once the burgers are cooked to your liking, place the bleu cheese on top of the patties and place under a broiler for about 1 minute, or until melted and slightly browned.

Step 9

Place the buns on the grill, and cook them until they are toasted on the bottom sides (about 1 to 2 minutes).

Step 10

Slather a good helping of the Cajun mayo on the bottom bun.

Step 11

Place the burger on top of the mayo.

Step 12

Now, top with the tomato, lettuce, onion and pickles (optional).

Step 13

Top with toasted bun.