It is trivial that there are a lot of minimal surfaces in the flat $R^3$: for example, for any point, any 2-plane containing this point, 
and any two othogonal vectors in this plane, and any negative number $K$ there exists a (in fact, infinitely many) minimal suface tangent to the plane at that point such that main curvature vectors are that vectors and the gauss curvature is that number. 


Is the statement remains true if our $R^3$ is equipped by a not necessary flat metric? 


On the level of equations, the system is of course very underdetermined so one expects a similar freedom to that in the standard flat situation. 


The motivation is due to a certain question asked after my talk on projective equivalence of metrics (whether it is reasonable to replace geodesics by minimal surfaces in the definition of projective equivalence); would the answer to the question be positive, there is no sense of doing it since two different metrics in $R^3$
such that each minimal surface of the first is a minimal surface of the second will be proportional with a constant coefficient. 


Of course the natural generalisation(s) of this question is also interesting in higher dimensions.



How many minimal surfaces do we have if the metric in the target space is not flat
The existence certainly remains true if the ambient metric is real-analytic, and this follows from the Cartan-Kähler Theorem since all you are asking for is local minimal surfaces. 


In the case of a smooth metric, because the minimal surface equation is determined elliptic, the existence of a local solution attaining a specified $k$-jet satisfying the equation follows from standard elliptic theory (and you are only asking to specify the $2$-jet of the minimal surface at a point). (For example, see the discussion on elliptic equations in the appendix to Besse's *Einstein Manifolds*.


While Igor Rivin's answer does suggest that there ought to be many solutions attaining a given $k$-jet, this does not follow immediately from the existence of solutions to the boundary value problem. At least, I do not see how to prove it without invoking elliptic local solvability, in which case you might as well start with that.


The higher dimensional case is not significantly different: In the smooth case, one can specify the $k$-jet of a minimal surface at a point for any $k\ge 1$ as long as the specified $k$-jet satisfies the constraints of the minimal surface equation. (Again, this follows from the Cartan-Kähler Theorem for real-analytic metrics and standard elliptic theory in the smooth case, see Besse, as above.)


