Most outdoor kitchen projects exclusive of paving and overhead structures will fall into this division of costs: General construction $5,000 to $12,000. Cost and installation of appliances $2,000 to $5,000. Cost of an outdoor kitchen with brick or masonry $400 to $600 per linear foot.