Cook the sausages to your liking—grill, pan-fry, or boil until done.
Prepare the blue mayo: Tint mayonnaise with blue food coloring and spoon into a piping bag or squeeze bottle.
Toast the buns lightly, if desired.
Assemble the hot dogs:
Line each bun with a lettuce leaf.
Add 2–3 pickle slices.
Place the sausage on top.
Decorate:
Drizzle ketchup across the sausage.
Add a blue mayo stripe.
Use a small star-shaped cutter to make cheddar cheese stars and place them atop the blue mayo.
Serve immediately with your favorite sides.