Start by cooking the hot dogs (or brats if you’re using them) to your preference — grilled, boiled, or pan-seared.
While they’re cooking, tint the mayonnaise with blue food coloring and transfer it into a piping bag or squeeze bottle for a clean, decorative drizzle.
Line each bun with a crisp iceberg lettuce leaf. Add 2–3 slices of pickled cucumber. Place the hot dogs on top.
Drizzle ketchup in a bold stripe along the brats or hot dogs, followed by a decorative drizzle of blue mayonnaise to represent the patriotic color scheme.
Using a small star-shaped cutter, cut cheese stars from the cheddar slice and gently place them on top of the blue mayo section to echo the stars of the flag.