Fresh or frozen shrimp both work well in this recipe. If using frozen shrimp, thaw them completely and pat them dry before marinating. Pair this dish with steamed vegetables like broccoli, carrots, green beans, or bok choy for a complete meal. Leftover teriyaki shrimp also makes an excellent filling for rice bowls or lettuce wraps.