Gluten Free and Paleo friendly Baked Cod Spinach Tomato Packets is the perfect healthy, low-calorie dinner recipe with minimal mess, but tons of flavor. Wrapping up fresh cod with spinach, fresh garden tomato, mushrooms and simple seasonings in a piece of foil then baking for 15 minutes and you have a complete meal.