Typically we would say, “We’re trying a new recipe for dinner.” If it already happened, then “We tried a new recipe for dinner.”