Grill hot dogs on high heat for 3-5 minutes per side, getting nice grill marks. Once skin starts to bubble and they are cooked through, take off grill and place on a cutting board.
Slice the hot dogs into thick slices and then plate.
Serve with a side of whole grain mustard for dipping.