Absolutely, grilled teriyaki salmon is absolutely delicious. Once marinated, just transfer the salmon to a hot grill for 5 to 6 minutes on each side.