Delaney says the most cost-effective and durable materials for outdoor kitchens are concrete countertops. which run for about $50-$100 per sq.ft., stainless steel appliances and brick veneer.