This fresh, simple topping offers a great alternative to slaw or kraut. If you want to mimic the crunch of croutons, simply toast or grill your bun until fully crisp. To take it in a paleo direction, set aside a few whole lettuce leaves and use them as a wrap.
1. Grill hot dogs to desired doneness.
2. Tuck each dog into a toasted bun and top with the shredded lettuce.
3. Lay a few anchovy fillets over each, then top with a scattering of shredded Parmesan.
4. Squeeze a wedge of lemon over each and serve.