结论：厨师工作一个半月后，老板以“味道不对”且找到新人为由辞退，厨师是否有补偿需分情况讨论。
若老板辞退行为构成违法解除劳动合同：
- 根据《劳动合同法》的相关规定，用人单位违法解除劳动合同的，应当向劳动者支付赔偿金。赔偿金的标准是经济补偿标准的二倍。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 在您的情况下，工作一个半月，不满六个月，因此经济补偿为半个月工资。由于老板是违法解除，所以赔偿金为经济补偿的两倍，即一个月工资。
若老板辞退行为不构成违法解除劳动合同：
- 如果老板能够证明厨师确实不符合录用条件（如味道不对且经过培训或调整岗位后仍无法改善），且这一条件在劳动合同或相关规章制度中有明确规定，那么老板的辞退行为可能不构成违法解除。
- 在这种情况下，厨师可能无法获得赔偿金，但有权要求老板支付其工作期间的工资及可能的加班费等。
关于老板以“找到新人”为由辞退：
- 这一理由本身并不构成合法解除劳动合同的依据。用人单位不能仅因找到替代人员就随意辞退员工，除非员工存在严重违反规章制度、不能胜任工作且经过培训或调整岗位后仍不能胜任、严重失职或营私舞弊给用人单位造成重大损害等法定情形。
建议：
- 首先，您可以尝试与老板协商，要求其支付应得的工资及可能的赔偿金。
- 如果协商无果，您可以向当地的劳动监察部门投诉，或者申请劳动仲裁来维护自己的合法权益。
- 在申请劳动仲裁时，您需要准备相关证据，如劳动合同、工资条、工作记录、与老板的沟通记录等，以证明您的主张。
可能后果：
- 如果老板确实构成违法解除劳动合同，且您能够提供充分证据，那么劳动仲裁机构或法院可能会支持您的诉求，要求老板支付赔偿金。
- 如果老板能够证明其辞退行为合法，或者您无法提供充分证据支持自己的主张，那么您可能无法获得赔偿金，但仍有权要求老板支付工作期间的工资。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。