A 33-year-old man was shot and killed outside of a restaurant in Upper Marlboro, Maryland early Saturday morning, police say.