Excluir dados

Olá, Rodrigo!
Tudo bem?

Pode fazer um if mesmo para validar, exemplo:
// Destroy category
public function destroy($id)
{
    $category = Category::with('posts')->find($id);

    if ($category->posts) {
        // Não pode deletar
        return redirect()
                    ->back()
                    ->with('message', 'Não pode deletar');
    }

    // Deleta a categoria
    $category->delete();

    return redirect()->route('categories.index');
}

Professor, muito obrigado pelo retorno. Já me deu uma luz! Agora um outra duvida no mesmo problema, visando uma melhor Experiencia do Usuário, como eu conseguiria apresentar em um alert todos os locais que tem essa relação?

Você pode criar um component do Vue.js para fazer isso.

No LaraFood vou gravar uma aula de upgrade no projeto com justamente essa funcionalidade.

Opa, vou ficar no aguardo então!